Approximation by skin surfaces

CAD Computer Aided Design

Volumn 36, Issue 11, 2004, Pages 1075-1088

  Kruithof, Nico ^a   Vegter, Gert ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Error bound; Maximal balls; Medial axis; Power diagram; Regular triangulation; Skin surfaces; Surface approximation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; CONSTRAINT THEORY; INTERPOLATION; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; SET THEORY;

ERROR BOUND; MAXIMAL BALLS; MEDIAL AXIS; POWER DIAGRAM; REGULAR TRIANGULATION; SKIN SURFACES; SURFACE APPROXIMATION;

COMPUTER AIDED DESIGN;

EID: 2942736986     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2004.01.007     Document Type: Conference Paper

References (19)

1. Amenta N., Bern M. Surface reconstruction by Voronoi filtering. Discrete Comput. Geom. 22:(4):1999;481-504.
2. Amenta N., Bern M., Eppstein D. The crust and the β-skeleton: Combinatorial curve reconstruction. Graph Models Image Process. 60:1998;125-135.
3. Amenta N., Choi S., Kolluri R.K. The power crust, unions of balls, and the medial axis transform. Comput Geom Theory Appl. 19:2001;127-153.
4. Blinn J. A Generalization of Algebraic Surface Drawing. ACM Trans Graph. 1:(3):1982;235-256.
5. Boissonnat J.-D., Cazals F. Smooth surface reconstruction via natural neighbour interpolation of distance functions. Comp Geometry Theory Appl. 2003;. in press.
6. Boissonnat J.-D., Yvinec M. Algorithmic geometry. 1998;Cambridge University Press, UK. Translated by Hervé Brönnimann.
7. Cheng H.-L., Dey T.K., Edelsbrunner H., Sullivan J. Dynamic skin triangulation. Discrete Comput Geom. 25:2001;525-568.
8. Cheng H.-L., Edelsbrunner H., Fu P. Shape space from deformation. Comput Geom Theory Appl. 19:2001;191-204.
9. Cheng S.-W., Edelsbrunner H., Fu P., Lam K.-P. Design and analysis of planar shape deformation. Comput Geom Theory Appl. 19:2001;205-218.
10. Choi H.I., Choi S.W., Moon H.P. Mathematical theory of medial axis transform. Pacific J Math. 181:(1):1997;57-88.
11. Connolly M.L. Analytical molecular surface calculation. J Appl Crystallogr. 16:(5):1983;548-558.
12. Dey T.K., Goswami S. Tight cocone: a water-tight surface reconstructor. Proceedings of the eighth ACM symposium on Solid modeling and applications. 2003;ACM Press. p. 127-134.
13. Edelsbrunner H. Deformable smooth surface design. Discrete Comput Geom. 21:1999;87-115.
14. Edelsbrunner H., Mëcke E.P. Simulation of simplicity: A technique to cope with degenerate cases in geometric algorithms. ACM Trans Graph. 9:(1):1990;66-104.
15. Goodman J.E., O'Rourke J. Goodman J.E., O'Rourke J. Handbook of discrete and computational geometry. 1997;CRC Press LLC, Boca Raton, FL.
16. Joe B. Construction of three-dimensional Delaunay triangulations using local transformations. Comput Aided Geom Design. 8:(2):1991;123-142.
17. n has the same homotopy type than its medial axis. Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications. 2003;ACM Press. pp. 65-75.
18. Pedoe D. Geometry, a comprehensive course. 1970;Dover Publications, New York.
19. F. Wolter, Cut locus and medial axis in global shape interrogation and representation. Technical report, December 1993.