Box-skeletons of discrete solids

CAD Computer Aided Design

Volumn 28, Issue 6-7, 1996, Pages 507-517

  Sudhalkar, Atul ^a   Gürsöz, Levent ^a,b   Prinz, Friedrich ^a,c  

^a Aeroquip Corporation   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c STANFORD UNIVERSITY   (United States)

Author keywords

Digital thinking; Feature recognition; Image processing; Medical Axis Transform; Shape abstraction; Skeletons

Indexed keywords

EID: 0004627507     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/0010-4485(95)00064-x     Document Type: Article

References (24)

1. Requicha, A A G 'Representations for rigid solids: theory, methods, and systems' Comput. Surv. Vol 12 No 4 (1980) pp 437-464
2. Rosenfeld, A 'Axial representations of shape' Comput. Vis., Graph. & Image Proc. Vol 33 (1986) pp 156-173
3. Blum, H 'A transformation for extracting new descriptors of shape' in Models for Perception of Speech and Visual Form Cambridge, MA (1967)
4. Gadh, R, Gursoz, E L, Hall, M A, Prinz, F B and Sudhalkar, A M 'Feature abstraction in a knowledge-based critique of designs' Mnfg Rev. Vol 4 No 2 (1991) pp 115-125
5. Gürsoy, H N and Patrikalakis, N M 'An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part I algorithms' Engng Comput. Vol 8 No 3 (1992) pp 121-137
6. Tam, T K H and Armstrong, C G '2D finite element mesh generation by medial axis subdivision' Adv. in Engng Software and Workstations Vol 13 No 5/6 (1992) pp 313-324
7. Armstrong, C 'Automatic mesh generation in 3D via MAT' Private communication to the authors (Jul 1992)
8. Patrikalakis, N M and Bardis, L 'Feature extraction from B-spline marine propeller representations' J. Ship Res. Vol 36 No 3 (1992) pp 233-247
9. Patrikalakis, N M, Maekawa, T, Sherbrooke, E C and Zhou, J 'Computation of singularities for engineering design' in Kunii, T L and Shinagawa, Y (Eds.) Modern Geometric Computing for Visualization Springer, Tokyo (1992) pp 167-191
10. Chiang, C-S 'The Euclidean distance transform' PhD Thesis Computer Science Department, Purdue University, West Lafayette, IN 47907 (Aug 1992)
11. Tam, T K H, Price, M A, Armstrong, C G and McKeag, R M 'Computing the critical points on the medial axis of a planar object using a delauney point triangulation algorithm' IEEE Pattern Anal. & Mach. Intell. (1992)
12. Yu, X, Goldak, J and Dong, L 'Constructing 3D discrete medial axis' Proc. Symp. Solid Modeling Foundations and CAD / CAM Applications (1991)
13. Preparata, F P and Shamos, M I Computational Geometry: An Introduction Springer-Verlag, New York (1985)
14. Dobkin, D P and Laszlo, M J 'Primitives for the manupulation of three-dimensional subdivisions' Algorithmica Vol 4 (1989) pp 3-32
15. Lee, D T 'Medial axis transformation of a planar shape' IEEE Trans. Pattern Anal. & Mach. Intell. Vol 4 No 2 (1982) pp 363-369
16. Hoffman, C M H Geometric and Solid Modeling Morgan Kaufman, San Mateo, CA (1989)
17. Kong, T Y and Rosenfeld, A 'Digital topology: introduction and survey' Comput. Vis., Graph. & Image Proc. Vol 48 (1989) pp 357-393
18. Binford, T O 'Visual perception by computer' IEEE Systems Science and Cybernetics Conf. Miami (Dec 1971)
19. Sudhalkar, A M 'Continuous skeletons from discrete objects' PhD Thesis Mechanical Engineering, Carnegie Mellon University, Pittsburgh, Pennsylvania (Feb 1993)
20. Wolter, F-E 'Cut locus and medial axis in global shape interrogation and representation' Technical Report DL Memo 92-2, Design Laboratory, Department of Ocean Engineering, MIT, Cambridge, MA 02139 (Jan 1992)
21. Sudhalker, A, Gursoz, L and Prinz, F 'Continuous skeletons from discrete objects' Proc. 2nd ACM / IEEE Symp. Solid Modeling (May 1993) pp 85-94
22. Maunder, C R F Algebraic Topology Van Nostrand Reinhold (1970)
23. Hjalmarsson, H 'Tools for computer-based analysis of injection molding designs' Master's Thesis Mechanical Engineering, Carnegie Mellon University (May 1992)
24. Hjalmarsson, H, Sudhalkar, A and Prinz, F 'Automated model-building for moldability analysis' Concurrent Product Design, Proc. ASME 1994 IMECE Chicago (Nov 1994)