论文信息 - Fitting rectilinear polygonal curves to a set of points in the plane

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

Abstract 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.

José Miguel Díaz-Báñez | Juan A. Mesa

[1] Godfried T. Toussaint,et al. On Approximating Polygonal Curves in Two and Three Dimensions , 1994, CVGIP Graph. Model. Image Process..

[2] Yuhua Luo,et al. Optimal Generating Kernels for Image Pyramids by Piecewise Fitting , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[3] W. S. Chan,et al. Approximation of Polygonal Curves with Minimum Number of Line Segments or Minimum error , 1996, Int. J. Comput. Geom. Appl..

[4] S. Louis Hakimi,et al. Fitting polygonal functions to a set of points in the plane , 1991, CVGIP Graph. Model. Image Process..

[5] José Miguel Díaz-Báñez,et al. Some problems on approximation of set of points by polygonal curves , 1998, CCCG.

[6] M. Iri,et al. Polygonal Approximations of a Curve — Formulations and Algorithms , 1988 .

[7] Yoshisuke Kurozumi,et al. Polygonal approximation by the minimax method , 1982, Comput. Graph. Image Process..

[8] J. A. Mesa,et al. Location of rectilinear center trajectories , 1998 .

[9] James E. Gentle,et al. Algorithms for unconstrained L 1 simple linear regression , 1988 .

[10] Nimrod Megiddo,et al. Applying parallel computation algorithms in the design of serial algorithms , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).

[11] A. Melkman,et al. On Polygonal Chain Approximation , 1988 .