Automatic solid decomposition and reduction for non-manifold geometric model generation

CAD Computer Aided Design

Volumn 36, Issue 13, 2004, Pages 1357-1369

  Chong, C S ^a   Kumar, A Senthil ^b   Lee, K H ^b  

^a INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Dimensional reduction; Median generation; Midsurface generation; Solid decomposition; Stitching

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; FINITE ELEMENT METHOD; FLOWCHARTING; FUZZY SETS; MATHEMATICAL MODELS; PROBABILITY; SEMANTICS; SOLIDS;

DIMENSIONAL REDUCTION; MEDIAN GENERATION; MIDSURFACE GENERATION; SOLID DECOMPOSITION; STITCHINGS;

COMPUTER AIDED DESIGN;

EID: 4344609703     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2004.02.005     Document Type: Conference Paper

References (41)

1. Dermot M. Mathematical coupling of 1d beams to 3d bodies for finite element models. 1997;The Queen's University of Belfast, Northern Ireland.
2. Dermot M., Armstrong C.G. Mixed dimensional coupling for efficient structural finite element analyses. 2000;ACME, Department of Mechanical and Manufacturing Engineering, The Queen's University of Belfast, Northern Ireland.
3. Armstrong C.G. Modeling requirements for finite-element analysis. Comput-Aided Des. 26:1994;573-578.
4. Armstrong CG, Robinson DJ, McKeag RM, Li TS, Bridgett SJ, Donaghy RJ. Applications of the medial axis transform in analysis modelling. Proceedings of the Fifth International Conference on Reliability of FE Methods for Engineering Applications, NAFEMS; 1995. p. 415-26.
5. Li T.S., Armstrong C.G., McKeag R.M. Automatic partitioning of analysis models using the medial axis transform. Adv Parallel Vector Process Struct Mech. 1994;165-171.
6. Sheehy DJ, Armstrong CG, Robinson DJ. Computing the midsurface of a solid from a domain delaunay triangulation. ACM/IEEE Symposium on Solid Modeling and Applications, Salt Lake City; 1995.
7. Sheehy D.J., Armstrong C.G., Robinson D.J. Numerical computation of midsurface vertices. The mathematics of surfaces VI. 1996;Clarendon Press, Oxford. p. 549-69.
8. Donaghy R.J., McCune W., Bridgett S.J., Armstrong C.G., Robinson D.J., McKeag R.M. Dimensional reduction of analysis models. Proceedings of the Fifth International Meshing Roundtable sponsored by Sandia National Laboratories, Pittsburgh, Pennsylvania, USA, October 10-11. 1996.
9. Blum H. A transformation for extracting new descriptors of shape. Whaten-Dunn W. Models for the perception of speech and visual forms. 1967;362-380 MIT Press, Cambridge, MA.
10. Blum H. Biological shape and visual science (Part 1). J Theor Biol. 38:1973;205-287.
11. De Floriani L. Feature extraction from boundary models of three-dimensional objects. IEEE Trans Pattern Anal Mach Intell. 11:1989;785-798.
12. Gursoy H.N., Patrikalakis N.M. An automatic coarse and fine surface mesh generation scheme based on medial axis transform. Part 11. Implementation. Engng Comput. 8:1992;179-196.
13. Preparata F. The medial axis of a simple polygon. Proceedings of the Sixth Symposium Mathematical Foundations of Computer Science. 1977;. p. 443-50.
14. Choi H.I., Choi S.W., Moon H.P. Mathematical theory of medial axis transform. Pac J Math. 181:(1):1997;57-88.
15. Lee D.T. Medial axis transform of a planar shape. IEEE Trans Pattern Anal Mach Intell. PAMI-4:1982;363-369.
16. Reddy J.M., Turkiyyah G.M. Computation of 3D skeletons using a generalized Delaunay triangulation techniques. Comput-Aided Des, Elsevier. 27:(9):1995;677-694.
17. Lee Y.G., Lee H.W. Computing the medial surfaces of a 3-D boundary representation model. Adv Engng Software. 28:(9):1997;593-605.
18. Mohsenm R. Midsurface abstraction from 3D solid models for engineering analysis. Fourth SIAM Conference on Geometric Design. 1995.
19. Mohsen R. Midsurface abstraction from 3D solid models: general theory and applications. Comput-Aided Des, Elsevier. 28:(11):1998;905-915.
20. Liu S.-S., Gadh R. Basic LOgical Bulk shapes (BLOBs) for finite element hexahedral mesh generation. Proceedings of the Fifth International Meshing Roundtable. 1996;Sandia National Laboratories. p. 291-306.
21. Lu Y., Gadh R., Tautges T.J. Feature based hex meshing methodology: feature recognition and volume decomposition. Comput-Aided Des, Elsevier. 33:(3):2001;221-232.
22. Li B.F., Liu J. Detail feature and decomposition in solid model. Comput-Aided Des, Elsevier. 34:2002;405-414.
23. Pavlidis T. A review of algorithms for shape analysis. Comput Graph Image Process. 7:1978;243-258.
24. Pavlidis T. Algorithms for shape analysis of contours and waveforms. IEEE Trans PAMI. 2:1980;301-312.
25. Shapiro L., Haralick R. Decomposition of two-dimensional shapes by graph-theoretic clustering. IEEE Trans PAMI. 1:1979;10-20.
26. Shapiro L. A structural model of shape. IEEE Trans PAMI. 2:1980;111-126.
27. Bjorklund C., Pavlidis T. Global shape analysis by k-syntactic similarity. IEEE Trans PAMI. 3:1981;144-155.
28. Kim H., Park K., Kim M. Shape decomposition by collinearity. Pattern Recognit Lett. 6:1987;335-340.
29. Vanderheydt L., Dom F., Van den Berghe H. Two-dimensional shape decomposition using fuzzy subset theory applied to automated chromosome analysis. Pattern Recognit. 13:1981;147-157.
30. Zadeh L. Fuzzy sets. Inf Control. 8:1965;338-353.
31. Zadeh L. Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans SMC. 3:1973;28-44.
32. Sanniti di Baja G., Thiel E. (3,4)-Weighted skeleton decomposition for pattern representation and description. Pattern Recognit. 27:1994;1039-1049.
33. Pitas I., Venetsanopoulos A. Shape decomposition by mathematical morphology. In: Proceedings of the International Conference on Computer Vision. 1987;. p. 621-25.
34. Pitas I. Morphological signal decomposition. In: Proceedings of the International Conference on ASSP. 1990;. p. 2169-72.
35. Pitas I., Venetsanopoulos A. Morphological shape decomposition. IEEE Trans PAMI. 12:1990;38-45.
36. Pitas I., Maglara A. Range image analysis by using morphological signal decomposition. Pattern Recognit. 24:1991;165-181.
37. Pitas I., Venetsanopoulos A.N. Morphological shape representation. Pattern Recognit. 25:1992;555-565.
38. Schonfeld D., Goutsias J. Robust morphological representation of binary images. In: Proceedings of the IEEE International Conference on ASSP. 1990;. p. 2065-68.
39. Schonfeld D., Goutsias J. Optimal morphological pattern restoration from noisy binary images. IEEE Trans PAMI. 13:1991;14-29.
40. Goutsias J., Schonfeld D. Morphological representation of discrete and binary images. IEEE Trans Signal Process. 39:1991;1369-1379.
41. Ong KL. Automatic hexahedral mesh generation for solids, Department of Mechanical and Production Engineering, National University of Singapore, Thesis; 1999.