Medial axis based solid representation

ACM Symposium on Solid Modeling and Applications, SM

Volumn , Issue , 2004, Pages 37-44

  Shaham, Amir ^a   Shamir, Ariel ^b   Cohen Or, Daniel ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b Interdisciplinary Center   (United States)

Author keywords

Delaunay Triangulation; Medial axis; Solid representation; Voronoi diagram

Indexed keywords

DELAUNAY; MEDIAL-AXIS; SOLID-REPRESENTATION; VORONOI-DIAGRAM;

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; COMPUTATIONAL METHODS; MATHEMATICAL MODELS; SURFACES; THREE DIMENSIONAL COMPUTER GRAPHICS; TRIANGULATION;

OBJECT RECOGNITION;

EID: 21744436686     PISSN: 18117783     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. [AB98] AMENTA N., BERN M. W.: Surface reconstruction by voronoi filtering. In Symposium on Computational Geometry (1998), pp. 39-48.
2. [ACK01] AMENTA N., CHOI S., KOLLURI R. K.: The power crust. In Proceedings of the sixth ACM symposium on Solid modeling and applications (2001), ACM Press, pp. 249-266.
3. [BTSG00] BLANDING R. L., TURKIYYAH G. M., STORTI D. W., GANTER M. A.: Skeleton-based three-dimensional geometric morphing. Computational Geometry: Theory and Applications 15, 3 (February 2000), 129-148.
4. [BWS03] BEALL M., WALSH J., SHEPHARD M.: Accessing cad geometry for mesh generation. In Proceedings of the 12th International Meshing Roundtable (September 2003), pp. 33-42.
5. [CCM97] CHOI H., CHOI S., MOON H.: Mathematical theory of medial axis transform. Pacific Journal of Mathematics 181, 1 (1997), 57-88.
6. [CKM99] CULVER T., KEYSER J., MANOCHA D.: Accurate computation of the medial axis of a polyhedron. In Proceedings of the fifth ACM symposium on Solid modeling and applications (1999), ACM Press, pp. 179-190.
7. [dBvKOS97] DE BERG M., VAN KREFELD M., OVERMARS M., SCHWARZKOPF O.: Computational Geometry: Algorithms and Applications. Springer Verlag, 1997.
8. [DG03] DEY T. K., GOSWAMI S.: Tight cocone: a water-tight surface reconstructor. In Proceedings of the eighth ACM symposium on Solid modeling and applications (2003), ACM Press, pp. 127-134.
9. [DWZ03] DEY T. K., WOO H., ZHAO W.: Approximate medial axis for cad models. In Proceedings of the eighth ACM symposium on Solid modeling and applications (2003), pp. 280-285.
10. [DZ02] DEY T.K., ZHAO W.: Approximate medial axis as a voronoi subcomplex. In Proceedings of the seventh ACM symposium on Solid modeling and applications (2002), ACM Press, pp. 356-366.
11. [Ede01] EDELSBRUNNER H.: Geometry and Topology for Mesh Generation. Cambridge University Press, May 2001.
12. [ER99] ETZION M., RAPPOPORT A.: Computing the voronoi diagram of a 3-d polyhedron by separate computation of its symbolic and geometric parts. In Proceedings of the fifth ACM symposium on Solid modeling and applications (1999), ACM Press, pp. 167-178.
13. [FLM03] FOSKEY M., LIN M.C., MANOCHA D.: Efficient computation of a simplified medial axis. In Proceedings of the eighth ACM symposium on Solid modeling and applications (2003), ACM Press, pp. 96-107.
14. [HBK02] HISADA M., BELYAEV A. G., KUNII T. L.: A skeleton-based approach for detection of perceptually salient features on polygonal surfaces. Computer Graphics Forum 21, 4 (2002), 689-700.
15. [HK00] HOLLEMAN C., KAVRAKI L. E.: A framework for using the workspace medial axis in prm planners. In Proceedings of the 2000 IEEE International Conference on Robotics and Automation (2000), pp. 1408-1413.
16. [MDSB02] MEYER M., DESBRUN M., SCHRODER P., BARR A. H.: Discrete differential-geometry operators for triangulated 2-manifolds. In Proc. International Workshop on Visualization and Mathematics (Berlin-Dahlem, 2002).
17. [RBO02] RIBO R., BUGEDA G., ONATE E.: Some algorithms to correct a geometry in order to create a finite element mesh. Computers and Structures 80 (2002), 1399-1408.
18. [SPFE96] SHERBROOKE E. C., PATRIKALAKIS N. M., F.-E. WOLTER: Differential and topological properties of medial axis transform. Graphical Models and Image Processing 58, 6 (1996), 574-592.
19. [TH03] TAM R., HEIDRICH W.: Shape simplification based on the medial axis transform. In Proceedings of the 2003 IEEE Visualization Conference (2003).
20. [TKGC03] TCHON K.-F., KHACHAN M., GUIBAULT F., CAMARERO R.: Constructing anisotropic geometric metrics using octrees and skeletons. In Proceedings of the 12th International Meshing Roundtable (September 2003), pp. 293-304.
21. [VO95] VLEUGELS J., OVERMARS M.: Approximating generalized Voronoi diagrams in any dimension. Tech. Rep. UU-CS-95-14, Dept. Comput. Sci., Utrecht Univ., Utrecht, Netherlands, 1995.
22. [YBS03] YOSHIZAWA S., BELYAEV A. G., SEIDEL H.-P.: Free-form skeleton-driven mesh deformations. In Proceedings of the eighth ACM symposium on Solid modeling and applications (2003), ACM Press, pp. 247-253.