Hausdorff approximation of convex polygons

Computational Geometry: Theory and Applications

Volumn 32, Issue 2, 2005, Pages 139-158

  Lopez, Mario A ^a   Reisner, Shlomo ^b  

^a University of Denver   (United States)

^b UNIVERSITY OF HAIFA   (Israel)

Author keywords

Approximation algorithms; Convex polygons; Hausdorff distance

Indexed keywords

EID: 84867971146     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2005.02.002     Document Type: Article

References (18)

1. A. Aggarwal, J.S. Chang, and C.K. Yap Minimum area circumscribing polygons Visual Comput. 1 1985 112 117
2. A. Aggarwal, M.M. Klawe, S. Moran, P. Shor, and R. Wilber Geometric applications of a matrix-searching algorithm Algorithmica 2 1987 195 208
3. P.K. Agarwal, and K.R. Varadarajan Efficient algorithms for approximating polygonal chains Discrete Comput. Geom. 23 2000 273 291
4. E.M. Arkin, Y.-J. Chiang, M. Held, J.S.B. Mitchell, V. Sacristan, S.S. Skiena, and T.-C. Yang On minimal-area hulls Algorithmica 21 1998 119 136
5. G. Barequet, D.Z. Chen, O. Daescu, M.T. Goodrich, and J. Snoeyink Efficiently approximating polygonal paths in three and higher dimensions Algorithmica 33 2002 150 167
6. J.E. Boyce, D.P. Dobkin, R.L. Drysdale III, and L.J. Guibas Finding extremal polygons SIAM J. Comput. 14 1985 134 147
7. D.Z. Chen, and O. Daescu Space-efficient algorithms for approximating polygonal curves in two-dimensional space Internat. J. Comput. Geom. Appl. 13 2003 95 111
8. H. Groemer On the symmetric difference metric for convex bodies Beitr. Z. Algebra Geom. 41 2000 107 114
9. H. Imai, and M. Iri Computational-geometric methods for polygonal approximations of a curve Computer Vision Graph. Image Process. 36 1986 31 41
10. H. Imai, and M. Iri Polygonal approximations of a curve - formulations and algorithms G.T. Toussaint, Computational Morphology 1988 Elsevier Science Amsterdam
11. P.S. Kenderov, and N.K. Kirov A dynamical system approach to the polygonal approximation of plane convex compacts J. Approx. Theory 74 1993 1 15
12. M.A. Lopez, and S. Reisner Efficient approximation of convex polygons Internat. J. Comput. Geom. Appl. 10 2000 445 452
13. M.A. Lopez, and S. Reisner Linear time approximation of 3D polytopes Comput. Geom. 23 2002 291 301
14. D.E. McClure Nonlinear segmented function approximation and analysis of line patterns Quart. Appl. Math. 33 1975 1 37
15. D.E. McClure, and R.A. Vitale Polygonal approximation of plane convex bodies J. Math. Anal. Appl. 51 1975 326 358
16. G. Meinardus Approximation of Functions: Theory and Numerical Methods 1967 Springer New York
17. S. Reisner, C. Schütt, and E. Werner Dropping a vertex or a facet from a convex polytope Forum Math. 13 2001 359 378
18. G.T. Toussaint Solving geometric problems with the rotating calipers Proc. IEEE MELECON, Athens, Greece 1983 1 4