Approximating curves via alpha shapes

Graphical Models and Image Processing

Volumn 61, Issue 3, 1999, Pages 165-176

  Sakkalis, Takis ^a   Charitos, Ch ^a  

^a AGRICULTURAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; PIECEWISE LINEAR TECHNIQUES;

ALPHA SHAPES;

COMPUTER GRAPHICS;

EID: 0032686365     PISSN: 10773169     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmip.1999.0496     Document Type: Article

References (10)

1. N. Amenta M. Bern D. Eppstein The crust and the β-skeleton: Combinatorial curve reconstruction Graph. Models Image Process. 60 1998 125 135
2. F. Bernardini, and, C. Bajaj, Sampling and reconstructing manifolds using alpha-shapes, in, Proceedings of the Ninth Canadian Conference on Computational Geometry, 1997.
3. W. Cho T. Maekawa N.M. Patrikalakis Topologically reliable approximation of composite Bezier curves Comput. Aided Geom. Design 13 1996 497 520
4. J.L. Coolidge A Treatise on Algebraic Plane Curves 1959
5. P.M. do Carmo Differential Geometry of Curves and Surfaces 1976
6. T.K. Dey P. Kumar A simple provable algorithm for curve reconstruction Proceedings of 10th ACM-SIAM Symposium on Discrete Algorithms 1999 s893 s894
7. H. Edelsbrunner E.P. Mücke Three-dimensional alpha shapes ACM Trans. Graphics 13 1994 43 72
8. T. Maekawa N.M. Patrikalakis T. Sakkalis G. Yu Analysis and applications of pipe surfaces Computer Aided Geometric Design 15 1998 437 458
9. E.E. Moise Graduate Texts in Mathematics Geometric Topology in Dimensions 2 and 3 1997
10. G. Monge Application de l' Analyse á la Geometrie 1850