Shape description by medial surface construction

IEEE Transactions on Visualization and Computer Graphics

Volumn 2, Issue 1, 1996, Pages 62-72

  Sheehy, Damian J ^a   Armstrong, Cecil G ^a   Robinson, Desmond J ^a  

^a Karlsson and Sorensen Incorporated   (United States)

Author keywords

Collision detection; Feature recognition; Medial axis; Mesh generation; Skeleton; Solid modeling; Voronoi diagram

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; MATHEMATICAL MODELS; PATTERN RECOGNITION; TOPOLOGY;

COLLISION DETECTION; DELAUNAY TRIANGULATION; FEATURE RECOGNITION; MEDIAL AXIS; MEDIAL SURFACE CONSTRUCTION; MESH GENERATION; SHAPE DESCRIPTION; SKELETON; SOLID MODELING; VORONOI DIAGRAM;

COMPUTER GRAPHICS;

EID: 0030105826     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.489387     Document Type: Article

References (16)

1. D. Lavender, A. Bowyer, J. Davenport A. Wallis, and J. Woodwark"Voronoi Diagrams of Set-Theoretic Solid Models," IEEE Computer Graphics Applications, pp. 69-77, Sept. 92.
2. C.-S. Chiang"The Euclidean Distance Transform," PhD thesis, Dept. of Computer Science, Purdue Univ., West Lafayette, Ind., 1992.
3. C.M. Hoffmann"How to Construct the Skeleton of CSG Objects," The Mathematics of Surfaces IV, Oxford Univ. Press, 1994.
4. A. Sudhalkar, L. Gursoz, and F. Prinz"Continuous Skeletons of Discrete Objects," Proc. ACM Solid Modelling Conf., pp. 85-94, May 1993.
5. T.K.H. Tarn and C.G. Armstrong"2D Finite Element Mesh Generation by Medial Axis Subdivision/' AES, vol. 13, pp. 313-324, Sept./Nov. 1991.
6. X. Yu, J.A. Goldak, and L. Dong"Constructing 3D Discrete Medial Axis," Proc. ACM Symp. Solid Modelling Foundations and CAD/CAM Applications, pp. 481-485, June 91.
7. J.M. Reddy and G. Turkiyyah"Computation of 3D Skeletons Using a Generalized Delaunay Triangulation Technique," Computer Aided Design, vol. 27, 9, pp. 677-694,1995.
8. E.G. Sherbrooke, N.M. Patrikalakis, and E. Brisson"Computation of the Medial Axis Transform of 3D Polyhedra," Proc. ACM Symp. Solid Modeling and Applications, pp. 187-199, ACM Press, 1995.
9. D. Dutta and C.M. Hoffmann"On the Skeleton of Simple CSG Objects," ASME Trans. J. Mechanical Design, pp. 87-94,1993.
10. P.P. Preparata and M.I. Shamos, Computational Geometry: An Introduction. New York: Springer-Verlag, 1985.
11. N.S. Sapidis and R Perucchio"Domain Delaunay Tetrahedralization of Arbitrarily Shaped Curved Polyhedra Defined in a Solid Modeling System," Proc. ACM Solid Modelling Conf., pp. 465480,1991.
12. D.J. Sheehy, C.G. Armstrong, and D.J. Robinson"Computing the Medial Surface of a Solid from a Domain Delaunay Triangulation," Pror. ACM Symp. Solid Modeling and Applications, pp. 201-212, ACM Press, 1995.
13. G.H. Golub and C.F. Van Loan, Matrix Computations. Baltimore: John Hopkins Univ. Press, 1989.
14. D.J. Sheehy, C.G. Armstrong, and D.J. Robinson"Numerical Computation of Medial Surface Vertices," Proc. DMA Conf. Mathematics of Surfaces VI, Brunei Univ., U.K., Sept. 94.
15. D.J. Sheehy"Medial Surface Computation Using a Domain Delaunay Triangulation," PhD thesis, Dept. of Mechanical Manufacturing Engineering, Queen's Univ. of Belfast, 1994.
16. M.A. Price, C.G. Armstrong, and M.A. Sabin"Hexahedral Mesh Generation by Medial Surface Subdivision: Part 1. Solids with Convex Edges." IJNME, vol. 38, pp. 3,335-3,359, 1995.