Fitting rectilinear polygonal curves to a set of points in the plane

被引：33

作者：

Díaz-Báñez, JM ^{[1
]}

Mesa, JA

机构：

[1] Univ Sevilla, Dept Matemat Aplicada 2, EU Politecn, Seville, Spain

[2] Univ Sevilla, Dept Matemat Aplicada 2, ES Ingn, Seville, Spain

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2001年 / 130卷 / 01期

关键词：

optimization; polygonal approximation; facility location; computational geometry;

D O I：

10.1016/S0377-2217(00)00023-0

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper two problems of fitting rectilinear polygonal curves to a set of points in the plane according to the minimax approximation are considered. The constraints are, respectively, on the number of vertices and length of the polygonal curve. In both cases efficient algorithms are developed. (C) 2001 Elsevier Science B.V. All rights reserved.

引用

页码：214 / 222

页数：9

共 12 条

[1] Approximation of polygonal curves with minimum number of line segments or minimum error [J].

Chan, WS ;

Chin, F .

INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1996, 6 (01) :59-77

[2] OPTIMAL GENERATING KERNELS FOR IMAGE PYRAMIDS BY PIECEWISE FITTING [J].

CHIN, F ;

CHOI, A ;

LUO, YH .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (12) :1190-1198

[3]

DIAZBANEZ JM, 1998, TOP, V6, P159

[4]

DIAZBANEZ JM, 1998, P 10 CAN C COMP GEOM, P10

[5]

EU D, 1994, CVGIP-GRAPH MODEL IM, V56, P231, DOI 10.1006/cgip.1994.1021

[6] ALGORITHMS FOR UNCONSTRAINED L1 SIMPLE LINEAR-REGRESSION [J].

GENTLE, JE ;

SPOSITO, VA ;

NARULA, SC .

COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1988, 6 (04) :335-339

[7] FITTING POLYGONAL FUNCTIONS TO A SET OF POINTS IN THE PLANE [J].

HAKIMI, SL ;

SCHMEICHEL, EF .

CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1991, 53 (02) :132-136

[8]

Iri M., 1988, FORMULATIONS ALGORIT, P71

[9] POLYGONAL-APPROXIMATION BY THE MINIMAX METHOD [J].

KUROZUMI, Y ;

DAVIS, WA .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 19 (03) :248-264

[10] APPLYING PARALLEL COMPUTATION ALGORITHMS IN THE DESIGN OF SERIAL ALGORITHMS [J].

MEGIDDO, N .

JOURNAL OF THE ACM, 1983, 30 (04) :852-865

← 1 2 →