
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Evan C. Sherbrooke, Nicholas M. Patrikalakis, Erik Brisson, "An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids," IEEE Transactions on Visualization and Computer Graphics, vol. 2, no. 1, pp. 4461, March, 1996.  
BibTex  x  
@article{ 10.1109/2945.489386, author = {Evan C. Sherbrooke and Nicholas M. Patrikalakis and Erik Brisson}, title = {An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {2}, number = {1}, issn = {10772626}, year = {1996}, pages = {4461}, doi = {http://doi.ieeecomputersociety.org/10.1109/2945.489386}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids IS  1 SN  10772626 SP44 EP61 EPD  4461 A1  Evan C. Sherbrooke, A1  Nicholas M. Patrikalakis, A1  Erik Brisson, PY  1996 KW  CAD KW  CAGD KW  CAM KW  geometric modeling KW  solid modeling KW  skeleton KW  symmetry KW  Voronoi diagram KW  polyhedra. VL  2 JA  IEEE Transactions on Visualization and Computer Graphics ER   
Abstract—The
[1] H. Blum,"A Transformation for Extracting New Descriptors of Shape," Models for the Perception of Speech and Visual Form, pp. 362381. W. WathenDunn ed., MIT Press, 1967.
[2] H. Blum,"Biological Shape and Visual Science, Part I," J. Theoretical Biology, vol. 38, pp. 205287, 1973.
[3] C.S. Chiang, The Euclidean Distance Transform, doctoral dissertation, Purdue Univ., West Lafayette, Ind., 1992.
[4] H.N. Gursoy and N.M. Patrikalakis,"Automated Interrogation and Adaptive Subdivision of Shape Using Medial Axis Transform," Advances in Engineering Software and Workstations, vol. 13, nos. 5/6, pp. 287302, Sept./Nov. 1991.
[5] H.N. Gursoy and N.M. Patrikalakis,"An Automated Coarse and Fine Surface Mesh Generation Scheme Based on Medial Axis Transform, Part I: Algorithms," Engineering with Computers, vol. 8, no. 3, pp. 121137, 1992.
[6] H.N. Gursoy and N.M. Patrikalakis,"An Automated Coarse and Fine Surface Mesh Generation Scheme Based on Medial Axis Transform, Part II: Implementation," Engineering with Computers, vol. 8, no. 4, pp. 179196, 1992.
[7] N.M. Patrikalakis and H.N. Gursoy,"Shape Interrogation by Medial Axis Transform," Proc. 16th ASME Design Automation Conf.: Advances in Design Automation, Computer Aided and Computational Design,Chicago, Ill., B. Ravani, ed., vol. I, pp. 7788.New York: ASME, Sept. 1990.
[8] V. Srinavasan, L.R. Nackman, J.M. Tang, and S.N. Meshkat, “Automatic Mesh Generation Using the Axis Transform of Polygonal Domains,” Proc. IEEE, vol. 80, no. 9, pp. 534549, 1992.
[9] C.G. Armstrong,T.K.H. Tam,D.J. Robinson,R.M. McKeag, and M.A. Price,"Automatic Generation of Well Structured Meshes Using Medial Axis and Surface Subdivision," Proc. 17th ASME Design Automation Conf.: Advances in Design Automation,Miami, Fla., G.A. Gabriele, ed., vol. 2, pp. 139146.New York: ASME, Sept. 1991.
[10] T.K.H. Tam and C.G. Armstrong,"2D Finite Element Mesh Generation by Medial Axis Subdivision," Advances in Engineering Software and Workstations, vol. 13, nos. 5/6, pp. 313324, Sept. /Nov. 1991.
[11] M.A. Price,C.G. Armstrong, and M.A. Sabin,"Hexahedral Mesh generation by Medial Surface Subdivision: I. Solids with Convex Edges," Submitted to Int'l J. of Numerical Methods in Engineering. Received Nov. 1994.
[12] J.W. Brandt,A.K. Jain, and V.R. Algazi,"Medial axis representation and encoding of scanned documents," J. Visual Communication and Image Representation, vol. 2, no. 2, pp. 151165, June 1991.
[13] T.H. Cormen,C.E. Leiserson, and R.L. Rivest,Introduction to Algorithms.Cambridge, Mass.: MIT Press/McGrawHill, 1990.
[14] E.C. Sherbrooke,N.M. Patrikalakis, and F.E. Wolter,"Differential and Topological Properties of Medial Axes," Design Laboratory Memorandum 9511, MIT, Dept. of Ocean Engineering, Cambridge, Mass., June 1995.
[15] F.E. Wolter,"Cut Locus and Medial Axis in Global Shape Interrogation and Representation," Computer Aided Geometric Design, 1992, to appear. Also available as MIT Ocean Engineering Design Laboratory Memorandum 922, Jan. 1992.
[16] F. Aurenhammer, "Voronoi Diagrams: A Survey of a Fundamental Geometric Data Structure," ACM Computing Surveys, vol. 23, no. 3, 1991, pp. 345405.
[17] S. Fortune,"Voronoi diagrams and Delaunay Triangulations," Computing in Euclidean Geometry, D.Z. Du and F.K. Hwang, eds., pp. 193233.Singapore: World Scientific, 1992.
[18] H. Blum and R.N. Nagel,"Shape Description Using Weighted Symmetric Axis Features," Pattern Recognition, vol. 10, no. 3, pp. 167180, 1978.
[19] U. Montanari, “Continuous Skeletons from Digitized Image,” J. ACM, vol. 14, pp. 534549, 1969.
[20] F.P. Preparata,"The Medial Axis of a Simple Polygon," Lecture Notes in Computer Science: Math. Foundations of Computer Science, G. Goos and J. Hartmanis, eds., pp. 443450. SpringerVerlag, 1977.
[21] D.T. Lee,"Medial Axis Transformation of a Planar Shape," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 4, no. 4, pp. 363369, July 1982.
[22] V. Srinivasan and L. Nackman,"Voronoi Diagram of Multiply Connected Polygonal Domains," IBM J. Research and Development, vol. 31, pp. 373381, 1987.
[23] L. Guibas and J. Stolfi, "Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams," ACM Trans. Graphics, vol. 4, no. 2, pp. 75123, 1985.
[24] K. Sugihara, “Approximation of Generalized Voronoi Diagrams by Ordinary Voronoi Diagrams,” Computer Vision and Graphic Image Processing: Graphics Models and Image Processing, vol. 55, no. 6, pp. 522531, 1993.
[25] A. Rosenfeld, “Axial Representations of Shape,” Computer Vision, Graphics, and Image Processing, vol. 33, pp. 156173, 1986.
[26] M. Held,On the Computational Geometry of Pocket Machining.Berlin, Germany: SpringerVerlag, 1991.
[27] L.R. Nackman,"Curvature Relations in ThreeDimensional Symmetric Axes," Computer Graphics and Image Processing, vol. 20, pp. 4357, 1982.
[28] F.L. Bookstein,"The Line Skeleton," Computer Graphics and Image Processing, vol. 11, pp. 123137, 1979.
[29] D. Levender, A. Bowyer, J. Davenport, A. Wallis, and J. Woodwark, “Voronoi Diagrams of SetTheoretic Solid Models,” IEEE Computer Graphics and Applications, vol. 12, no. 5, pp. 6977, 1992.
[30] G.L. Scott,S.C. Turner, and A. Zisserman,"Using a Mixed wave/Diffusion Process to Elicit the Symmetry Set," Image and Vision Computing, vol. 7, pp. 6370, 1989.
[31] J.W. Brandt and V.R. Algazi, “Continuous Skeleton Computation by Voronoi Diagram,” CVGIP: Image Understanding, vol. 55, no. 3, pp. 329338, 1992.
[32] J.W. Brandt,"Convergence and Continuity Criteria for Discrete Approximations of the Continuous Planar Skeleton," CVGIP: Image Understanding, vol. 59, no. 1, pp. 116124, Jan. 1994.
[33] J.W. Brandt,"Describing a Solid with the ThreeDimensional Skeleton," Proc. The International Society for Optical Engineering, vol. 1830, Curves and Surfaces in Computer Vision and Graphics III, J.D. Warren, ed., pp. 258269,Boston, Mass.: SPIE, 1992.
[34] P.E. Danielsson,"Euclidean Distance Mapping," Computer Graphics and Image Processing, vol. 14, pp. 227248, 1980.
[35] A. Sudhalkar,L. Gursoz, and F. Prinz,"Continuous Skeletons of Discrete Objects," Proc. ACM Solid Modelling Conf., pp. 8594, May 1993.
[36] C.M. Hoffmann,"How to Construct the Skeleton of CSG Objects," Proc. Fourth IMA Conf., The Math. of Surfaces, Univ. of Bath, UK, Sept. 1990, A. Bowyer and J. Davenport, eds., pp. 421438.New York: Oxford Univ. Press, 1994.
[37] D. Dutta and C.M. Hoffmann,"A Geometric Investigation of the Skeleton of CSG objects," Proc. 16th ASME Design Automation Conf.: Advances in Design Automation, Computer Aided and Computational Design,Chicago, Ill., B. Ravani, ed., vol. I, pp. 6775, Sept. 1990.New York: ASME, 1990.
[38] D. Dutta and C.M. Hoffmann,"On the Skeleton of Simple CSG Objects," J. Mechanical Design, ASME Trans., vol. 115, no. 1, pp. 8794, Mar. 1993.
[39] J.M. Reddy and G. Turkiyyah,"Computation of 3D Skeletons by a Generalized Delaunay Triangulation Technique," Computer Aided Design, Received Oct. 1994, to appear.
[40] D.J. Sheehy,C.G. Armstrong, and D.J. Robinson,"Numerical Computation of Medial Surface Vertices," Proc. IMA Conf. Mathematics of Surfaces VI, Brunel Univ., U.K., Sept. 94.
[41] D.J. Sheehy,C.G. Armstrong, and D.J. Robinson,"Computing the Medial Surface of a Solid from a Domain Delaunay Triangulation," Proc. ACM Symp. Solid Modeling and Applications, pp. 201212, ACM Press, 1995.
[42] S.M. Gelston and D. Dutta,"Boundary Surface Recovery from Skeleton Curves and Surfaces," Computer Aided Geometric Design, vol. 12, no. 1, pp. 2751, 1995.
[43] P.J. Vermeer, “Medial Axis Transform to Boundary Representation Conversion,” PhD Thesis, Purdue Univ., 1994.
[44] E.C. Sherbrooke,N.M. Patrikalakis, and E. Brisson,"Computation of the Medial Axis Transform of 3D Polyhedra," Proc. ACM Symp. Solid Modeling and Applications, pp. 187199, ACM Press, 1995.
[45] E.C. Sherbrooke,"3D Shape Interrogation by Medial Axis Transform," PhD thesis, Massachusetts Inst. of Tech nology, Cambridge, Mass., Apr. 1995.
[46] C.M. Hoffmann,"Computer Vision, Descriptive Geometry, and Classical Mechanics," Proc. Eurographics Workshop, Computer Graphics and Math., Oct. 1991, Genoa, Italy, B. Falcidieno and I. Herman, eds. Oct. 1991, pp. 229244, SpringerVerlag, Also available as Tech. Report CSDTR91073, Computer Sciences Dept., Purdue Univ, Layfeyette, Ind.
[47] E.C. Sherbrooke and N.M. Patrikalakis,"Computation of the solutions of nonlinear polynomial systems," Computer Aided Geometric Design, vol. 10, no. 5, pp. 379405, Oct. 1993.
[48] F.E. Wolter,"Cut Loci in Bordered and Unbordered Riemannian Manifolds," PhD thesis, Technical Univ. of Berlin, Dept. of Math., Dec. 1985.
[49] N. Levinson and R.M. Redheffer,Complex Variables.Oakland, Calif: Holden Day, Inc., 1970.
[50] G.H. Golub and C.F. Van Loan,Matrix Computations.Baltimore, Md.: Johns Hopkins Univ. Press, 1989.
[51] T. Maekawa and N.M. Patrikalakis,"Computation of Singularities and Intersections of Offsets of Planar Curves," Computer Aided Geometric Design, vol. 10, no. 5, pp. 407429, Oct. 1993.
[52] J. Zhou,E.C. Sherbrooke, and N.M. Patrikalakis,"Computation of Stationary Points of Distance Functions," Engineering with Computers, vol. 9, no. 4, pp. 231246, Winter 1993.