Interior Medial Axis Transform computation of 3D objects bound by free-form surfaces

CAD Computer Aided Design

Volumn 42, Issue 12, 2010, Pages 1217-1231

  Ramanathan, M ^a   Gurumoorthy, B ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

^b INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Free form boundaries; Medial Axis Transform; Skeleton; Voronoi diagram

Indexed keywords

3D OBJECT; FREE-FORM BOUNDARIES; FREE-FORM SURFACE; JUNCTION POINT; LOCAL CURVATURE; MEDIAL AXIS TRANSFORM; MEDIAL AXIS TRANSFORMS; RATIONAL SPLINES; SKELETON; STEP SIZE; TRACING TECHNIQUE; VORONOI DIAGRAMS;

COMPUTATIONAL GEOMETRY; GRAPHIC METHODS; THREE DIMENSIONAL;

ALGORITHMS;

EID: 77957900156     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2010.08.006     Document Type: Article

References (51)

1. H. Blum A transformation for extracting new descriptors of shape Models for the Perception of Speech and Visual Form 1967 362 381
2. M. Ramanathan, and B. Gurumoorthy Constructing medial axis transform of planar domains with curved boundaries Computer-Aided Design 35 7 2003 619 632
3. Kaleem Siddiqi, and Stephen Pizer Medial representations: mathematics, algorithms and applications 2008 Springer Publishing Company Incorporated
4. GabriellaSanniti di Baja, and Edouard Thiel (3, 4)-weighted skeleton decomposition for pattern representation and description Pattern Recognition 27 8 1994 1039 1049
5. Ugo Montanari Continuous skeletons from digitized images Journal of the ACM 16 4 1969 534 559
6. C.G. Armstrong Modeling requirements for finite element analysis Computer-Aided Design 26 July 1994 573 578
7. H.N. Gursoy, and N.M. Patrikalakis An automatic coarse and finite surface mesh generation scheme based on medial axis transform: part 1 algorithms Engineering with Computers 8 1992 121 137
8. Joseph O'Rourke Computational geometry in C 1994 Cambridge University Press New York (NY, USA)
9. J.M. Reddy, and G.M. Turkiyyah Computation of 3D skeletons using a generalized delaunay triangulation technique Computer-Aided Design 27 9 1995 677 694
10. S. Gelston, and D. Dutta Boundary surface recovery from skeleton curves and surfaces Computer Aided Geometric Design 12 January 1995 27 51
11. Wolter FE. Cut locus and medial axis in global shape interrogation and representation. Technical Report Design Laboratory Memorandum 92-2, Department of Ocean Engineering, MIT, 1992.
12. Nackman L.R. Curvature relations in three-dimensional symmetric axes. 1982; 20(1): 4357.
13. F.F. Leymarie, and B.B. Kimia The medial scaffold of 3D unorganized point clouds IEEE Transactions on Pattern Analysis and Machine Intelligence 29 2 2007 313 330
14. G. Elber, and M. Kim Bisector curves of planar rational curves Computer-Aided Design 30 14 1998 1089 1096
15. Chang YC, Kao JH, Pinnila JM, Dong J, Prinz FB. Medial axis transform of general 2D shapes and 3D polyhedra for engineering applications. In: 6th IFIP working conference on geometric modeling: fundamentals and applications. 1998.
16. G. Elber, and M.-S. Kim The bisector surface of rational space curves ACM Transaction on Graphics 17 1 1998 32 39
17. D. Dutta, and C.M. Hoffmann On the skeleton of simple CSG objects Journal of Mechanical Design, Transaction of ASME 115 March 1993 87 94
18. G. Elber, and M.-S. Kim Rational bisectors of csg primitives Proceedings of the symposium on solid modeling and applications 1999 ACM Ann Arbor (MI) 159 166
19. G. Elber, and M.-S. Kim Computing rational bisectors IEEE Computer Graphics and Applications NovemberDecember 1999 76 81
20. E.C. Sherbrooke, N.M. Patrikalakis, and E. Brisson An algorithm for medial axis transform of 3-D polyhedral solids IEEE Transaction on Visualization and Computer Graphics 2 1 1996 44 61
21. E.C. Sherbrooke, N.M. Patrikalakis, and E. Brisson Computation of the medial axis transform of 3-D polyhedra SMA'95: Proceedings of the third ACM symposium on solid modeling and applications 1995 ACM New York (NY, USA) 187 200
22. Tim Culver, John Keyser, and Dinesh Manocha Exact computation of the medial axis of a polyhedron Computer Aided Geometric Design 21 1 2004 65 98
23. Nina Amenta, and Ravi Krishna Kolluri The medial axis of a union of balls Computational Geometry: Theory and Applications 20 12 2001 25 37
24. D. Attali, and A. Montanvert Computing and simplifying 2D and 3D continuous skeletons Computer Vision and Image Understanding 67 3 1997 261 273
25. T.K. Dey, and W. Zhao Approximate medial axis as a voronoi subcomplex Proceedings of the symposium on solid modeling and applications 2002 ACM Saarbrcken (Germany) 356 366 Max-Planck-Institut fur Informatik
26. T.K. Dey, H. Woo, and W. Zhao Approximate medial axis for cad models Proceedings of the symposium on solid modeling and applications 2003 ACM Seattle 280 285 University of Washington
27. D.J. Sheehy, C.G. Armstrong, and D.J. Robinson Shape description by medial surface construction IEEE Transactions on on Visualization and Computer Graphics 2 1 1996 62 72
28. G.M. Turkiyyah, D.W. Storti, M. Ganter, H. Chen, and M. Vimawala An accelerated triangulation method for computing skeletons of free-form solid models Computer-Aided Design 29 1 1997 5 19
29. D. Lavender, A. Bowyer, J. Davenport, A. Wallis, and J. Woodwark Voronoi diagrams of set theoretic solid models IEEE Computer Graphics and Applications September 1992 69 77
30. Michal Etzion, and Ari Rappoport Computing the voronoi diagram of a 3-D polyhedron by separate computation of its symbolic and geometric parts SMA'99: proceedings of the fifth ACM symposium on solid modeling and applications 1999 ACM New York (NY, USA) 167 178
31. Yong-Gu Lee, and Kunwoo Lee Computing the medial surface of a 3-D boundary representation model Advances in Engineering Software 28 10 1997 593 605
32. Ian Stroud, Gbor Renner, and Paul Xirouchakis A divide and conquer algorithm for medial surface calculation of planar polyhedra Computer-Aided Design 39 9 2007 794 817
33. Iddo Hanniel, Ramanathan Muthuganapathy, Gershon Elber, and Myung-Soo Kim Precise voronoi cell extraction of free-form rational planar closed curves SPM'05: proceedings of the 2005 ACM symposium on solid and physical modeling 2005 ACM New York (NY, USA) 51 59
34. 1-continuous closed rational curves International Journal of Computational Geometry and Applications 17 5 2007 453 486
35. O. Aichholzer, W. Aigner, F. Aurenhammer, T. Hackl, B. Jttler, and M. Rabl Medial axis computation for planar free-form shapes Computer-Aided Design 41 5 2009 339 349
36. P.Y. Ang, and C.G. Armstrong Adaptive shape-sensitive meshing of the medial axis Engineering with Computers 18 2002 253 264
37. M. Ramanathan, and B. Gurumoorthy Constructing medial axis transform of extruded and revolved 3D objects with free-form boundaries Computer-Aided Design 37 13 2005
38. F.E. Wolter, and K.I. Friese Local and global methods for analysis interogation, reconstruction, modification and design of shape Proceedings of computer graphics international conference 2000 ACM Geneva (Switzerland) 137 151
39. M. Ramanathan, and B. Gurumoorthy A tracing algorithm for constructing medial axis transform of 3D objects bound by free-form surfaces SMI'05: proceedings of the international conference on shape modeling and applications 2005 2005 IEEE Computer Society Washington (DC, USA) 228 237 (Pubitemid 46061164)
40. P. Giblin, and B.B. Kimia Formal classification of 3D medial axis points and their local geometry IEEE Transaction on Pattern Analysis and Machine Intelligence 26 2004 238 251
41. James Damon Tree structure for contractible regions in R 3 International Journal of Computer Vision 74 2 2007 103 116
42. P.J. Giblin Symmetry sets and medial axes in two and three dimensions Proceedings of the 9th IMA conference on the mathematics of surfaces 2000 Springer-Verlag London (UK) 306 321
43. Pollitt Anthony James. Euclidean and affine symmetry sets and medial axes. Ph.D. thesis. University of Liverpool; September 2004.
44. Terriberry TB, Gerig Guido. A continuous 3-D medial shape model with branching. In Penned X, Joshi S, editors, MICCAI 2006, workshop on the mathematical foundations of computational anatomy. In: Springer Lecture. October 2006.
45. Suraj Musuvathy, Elaine Cohen, Joon-Kyung Seong, and James Damon Tracing ridges on b-spline surfaces SPM'09: 2009 SIAM/ACM joint conference on geometric and physical modeling 2009 ACM New York (NY, USA) 55 66
46. Peter Giblin Geometry of shape via circles and spheres 2007 http://www.samsi.info/200708/shape/presentations/Peter.Giblin.pdf
47. E.L. Allgower, and K. Georg Intoduction to numerical continuation methods 2003 SIAM
48. J.J. Chou Voronoi diagrams for planar shapes IEEE Computer Graphics and Applications 15 2 1995 52 59
49. Elber G, Kim M-S. A computational model for nonrational bisector surfaces: curve-surface and surfacesurface bisectors. TR-CIS9908. Center for Intelligent Systems technical reports, Department of Computer Science, Technion-Israel Institute of Technology; 1999.
50. Jeff Erickson Nice point sets can have nasty delaunay triangulations SCG'01: proceedings of the seventeenth annual symposium on computational geometry 2001 ACM New York (NY, USA) 96 105
51. D.T. Lee Medial axis transformation of a planar shape IEEE Transactions on Pattern Analysis and Machine Intelligence 4 4 1982 362 369