Computing medial axes of generic 3D regions bounded by B-spline surfaces

CAD Computer Aided Design

Volumn 43, Issue 11, 2011, Pages 1485-1495

  Musuvathy, Suraj ^a   Cohen, Elaine ^a   Damon, James ^b  

^a Department of Electrical and Computer Engineering   (United States)

^b University of North Carolina at Chapel Hill   (United States)

Author keywords

B spline surfaces; Medial axis

Indexed keywords

B-SPLINE REPRESENTATION; B-SPLINE SURFACE; BOUNDING SURFACES; COMPLETE SOLUTIONS; EIKONAL; GENERIC STRUCTURE; HIGHER ORDER; INTERSECTION CURVES; JUNCTION POINT; MEDIAL AXIS; NORMAL DIRECTION; SELF-INTERSECTIONS; SMOOTH SURFACE; TIME TRACE; TOPOLOGICAL STRUCTURE; TRANSITION POINT; VECTOR FIELDS;

ALGORITHMS; D REGION; THREE DIMENSIONAL; TRANSITION FLOW;

SPLINES;

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

References (45)

1. H. Blum, and R. Nagel Shape description using weighted symmetric axis features Pattern Recognition 10 3 1978 167 180 (Pubitemid 9029899)
2. A. Sheffer, M. Etzion, A. Rappoport, and M. Bercovier Hexahedral mesh generation using the embedded Voronoi graph Engineering with Computers 15 3 1999 248 262
3. R. Quadros, K. Ramaswami, F. Prinz, and B. Gurumoorthy LayTracks: a new approach to automated geometry adaptive quadrilateral mesh generation using medial axis transform International Journal for Numerical Methods in Engineering 61 2004 209 237 (Pubitemid 39174683)
4. M. Hisada, A. Belyaev, and T. Kunii A skeleton-based approach for detection of perceptually salient features on polygonal surfaces Computer Graphics Forum 21 2002 689 700
5. C. Hoffmann Geometric and solid modeling: an introduction, vol. 146 1989 Morgan Kaufmann
6. M. Held VRONI: an engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments Computational Geometry 18 2 2001 95 123 (Pubitemid 33678406)
7. K. Siddiqi, J. Zhang, D. Macrini, A. Shokoufandeh, S. Bouix, and S. Dickinson Retrieving articulated 3D models using medial surfaces Machine Vision and Applications 19 4 2008 261 275 (Pubitemid 351748990)
8. S. Pizer Deformable m-reps for 3D medical image segmentation. International Journal of Computer Vision 55 2 2003 85 106
9. S. Joshi Multiscale deformable model segmentation and statistical shape analysis using medial descriptions IEEE Transactions on Medical Imaging 21 5 2002 538 550 (Pubitemid 34979830)
10. L. Guibas, C. Holleman, and L. Kavraki A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approach Proceedings of 1999 IEEE/RSJ int. conference on intelligent robots and systems, vol. 1 1999 IEEE 254 259 (Pubitemid 30578069)
11. M. Foskey, M. Garber, M. Lin, and D. Manocha A Voronoi-based hybrid planner Proc. of IEEE/RSJ int. conf. on intelligent robots and systems, vol. 1 2001 55 60
12. K. Siddiqi, and S. Pizer Medial representations: mathematics, algorithms and applications 2008 Springer-Verlag
13. M. Ramanathan, and B. Gurumoorthy Interior medial axis transform computation of 3D objects bound by free-form surfaces Computer-Aided Design 42 12 2010 1217 1231
14. 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 1370 1387 (Pubitemid 41042458)
15. T. Culver, J. Keyser, and D. Manocha Accurate computation of the medial axis of a polyhedron Proceedings of the fifth ACM symposium on Solid modeling and applications 1999 ACM New York, NY, USA 179 190
16. E. Sherbrooke, N. Patrikalakis, and E. Brisson An algorithm for the medial axis transform of 3D polyhedral solids IEEE Transactions on Visualization and Computer Graphics 1996 44 61 (Pubitemid 126781391)
17. T. Dey, and W. Zhao Approximate medial axis as a Voronoi subcomplex Computer-Aided Design 36 2 2004 195 202
18. N. Amenta, S. Choi, and R. Kolluri The power crust, unions of balls, and the medial axis transform Computational Geometry: Theory and Applications 19 23 2001 127 153 (Pubitemid 33676875)
19. K. Siddiqi, S. Bouix, A. Tannenbaum, and S. Zucker HamiltonJacobi skeletons International Journal of Computer Vision 48 3 2002 215 231
20. P. Giblin, and B. Kimia A formal classification of 3D medial axis points and their local geometry IEEE Transactions on Pattern Analysis and Machine Intelligence 26 2 2004 238 251
21. J. Damon Smoothness and geometry of boundaries associated to skeletal structures I: sufficient conditions for smoothness Annales de l'Institut Fourier 53 6 2003 1941 1985
22. S. Biasotti, D. Attali, J. Boissonnat, H. Edelsbrunner, G. Elber, and M. Mortara Skeletal structures Shape analysis and structuring 2008 145 183
23. G. Elber, and M. Kim Computing rational bisectors IEEE Computer Graphics and Applications 1999 76 81 (Pubitemid 30506580)
24. C. Hoffman How to construct the skeleton of CSG objects Bowyer Davenport The mathematics of surfaces vol. IVA 1990
25. I. Hanniel, and G. Elber Computing the Voronoi cells of planes, spheres and cylinders in r 3 Computer Aided Geometric Design 26 6 2009 695 710
26. Amenta N, Choi S, Kolluri R. The power crust, in: Proceedings of 6th ACM symposium on solid modeling, 2001. p. 249260. (Pubitemid 32865691)
27. T. Dey, and W. Zhao Approximating the medial axis from the Voronoi diagram with a convergence guarantee Algorithmica 38 1 2003 179 200 (Pubitemid 40877167)
28. Chazal F, Lieutier A. Stability and homotopy of a subset of the medial axis, in: SM '04: Proceedings of the ninth ACM symposium on solid modeling and applications, 2004. p. 243248, Eurographics Association. (Pubitemid 40931303)
29. F. Leymarie, and B. Kimia The medial scaffold of 3D unorganized point clouds IEEE Transactions on Pattern Analysis and Machine Intelligence 2007 313 330 (Pubitemid 46420890)
30. M. Foskey, M. Lin, and D. Manocha Efficient computation of a simplified medial axis Journal of Computing and Information Science in Engineering 3 2003 274
31. Sud A, Foskey M, Manocha D. Homotopy-preserving medial axis simplification, in: Proceedings of the 2005 ACM symposium on solid and physical modeling, 2005. p. 3950.
32. H Grsoy. Shape interrogation by medial axis transform for automated analysis, Ph.D Thesis, M.I.T., U.S.A, 1990.
33. L. Lam, S. Lee, and C. Suen Thinning methodologiesa comprehensive survey IEEE Transactions on Pattern Analysis and Machine Intelligence 14 9 1992 869 885
34. Y. Zhang, and P. Wang Analytical comparison of thinning algorithms International Journal of Pattern Recognition and Artificial Intelligence 7 5 1993 1227 1246
35. G. Borgefors, I. Nyström, and G.S. di Baja Computing skeletons in three dimensions Pattern Recognition 32 7 1999 1225 1236
36. G. Baja, and S. Svensson Surface Skeletons Detected on the D6 Distance Transform Proceedings of the joint IAPR Int. workshops on advances in pattern recognition 2000 Springer-Verlag 387 396
37. D. Sheehy, C. Armstrong, and D. Robinson Shape description by medial surface construction IEEE Transactions on Visualization and Computer Graphics 2 1 1996 62 72 (Pubitemid 126781392)
38. J. Mather Distance to a manifold in Euclidean space Proceedings of the Symposium on Pure Mathematics 40 (part II) 1983 American Mathematical Society 199 216
39. Elber G, Kim M. Geometric constraint solver using multivariate rational spline functions, in: Proceedings of the sixth ACM symposium on solid modeling and applications, pp. 110. ACM New York, NY, USA, 2001.
40. Elber G, Grandine T. Efficient solution to systems of multivariate polynomials using expression trees, in: IEEE int. conference on shape modeling and applications, 2008. p. 163169.
41. Belyaev A, Bogaevski I, Kunii T. Principal direction ridges, Technical report, 96-4-001, Center for Mathematical Sciences, The University of Aizu, Japan, 1996.
42. X. Chen, R.F. Riesenfeld, E. Cohen, and J. Damon Theoretically-based algorithms for robustly tracking intersection curves of deforming surfaces Computer-Aided Design 39 5 2007 389 397 (Pubitemid 46726286)
43. P. Hallinan, G. Gordon, A. Yuille, P. Giblin, and D. Mumford Two-And three-dimensional patterns of the face 1999 AK Peters, Ltd Natick, MA, USA
44. S. Musuvathy, E. Cohen, J. Seong, and J. Damon Tracing ridges on B-spline surfaces SIAM/ACM joint conference on geometric and physical modeling 2009 ACM 55 66
45. R. Barnhill, G. Farin, M. Jordan, and B. Piper Surface/surface intersection Computer Aided Geometric Design 4 12 1987 3 16