3D discrete skeleton generation by wave propagation on PR-octree for finite element mesh sizing

ACM Symposium on Solid Modeling and Applications, SM

Volumn , Issue , 2004, Pages 327-332

  Quadros, W R ^a   Shimada, K ^a   Owen, S J ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; DIFFERENTIAL EQUATIONS; FINITE ELEMENT METHOD; MATHEMATICAL MODELS; SET THEORY; WAVE PROPAGATION;

FEATURE SIZE; FINITE ELEMENT (FE) MESH SIZING; MEDIAL AXIS TRANSFORM (MAT); OCTREE-BASED SKELETON;

COMPUTER GRAPHICS;

EID: 21644452431     PISSN: 18117783     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. [Blu67] H. BLUM, A Transformation for Extracting New Descriptors of Shape, Models for the Perception of Speech and Visual Form, Cambridge, MA The MIT Press, (1967), pp. 326-380.
2. [CCS97] A. CUNHA, S. A. CANANN, S. SAIGAL, Automatic Boundary Sizing For 2D and 3D Meshes, AMD Trends in Unstructured Mesh Generation, ASME, (July 1997) vol. 220, pp. 65-72.
3. [Dan80] P. E. DANIELSSON, Euclidean Distance Mapping, Computer Graphics and Image Processing, (1980) vol. 14, pp. 227-248.
4. [GP92] H. N. GURSOY, N. M. PATRIKALAKIS, An Automatic Coarse And Fine Surface Mesh Generation Scheme Based on MAT Part I: Algorithms, Engineering With Computers,(1992), vol. 8, pp. 121-137.
5. [LLC92] L. LAM, S. W. LEE, C. Y. CHEN, Thinning Methodologies - A Comprehensive Survey, IEEE Trans. PAMI, (1992), vol. 14, pp. 869-885.
6. [OS97] S. J. OWEN, S. SAIGAL, Neighborhood Based Element Sizing Control for Finite Element Surface Meshing, Proceedings, 6th International Meshing Roundtable, (Oct 1997), pp. 143-154.
7. [QRP*01] W. R. QUADROS, K. RAMASWAMI, F. B. PRINZ, B. GURUMOORTHY, Automated Geometry Adaptive Quadrilateral Mesh Generation using MAT, Proceedings of ASME DETC, (Sept 2001).
8. [QS003]W. R. QUADROS, K. SHIMADA, S. J. OWEN, Skeleton-Based Computational Method For Generation Of 3D Finite Element Mesh Sizing Function, 7th US National Congress on Computational Mechanics - 4th Symposium on Trends in Unstructured Mesh Generation, (July 27-31, 2003).
9. [Rag93] I. RAGNEMALM, The Euclidean Distance Transformation in Arbitrary Dimensions., Pattern Recognition Letters, (1993), vol. 14, pp. 883-888.
10. [Sam89] H. SAMET, Neighbor Finding in Images Represented by Octrees, Computer Vision, Graphics, and Image Processing, (1989), vol. 46, pp. 367-386.
11. [Sam95] H. SAMET, Spatial Data Structures, in Modern Database Systems: The Object Model, Interoperability, and Beyond, W. Kim Ed. Addison-Wesley/ACM Press, (1995) pp. 361-385.
12. [She88] M. S. SHEPHARD, Approaches to the Automatic Generation and Control of Finite Element Meshes, Applied Mechanics Review, (1988), vol. 41, pp. 169-185.
13. [SB99] K. SIDDIQI, S. BOUIX, The Hamilton-Jacobi Skeleton, International Conference of Computer Vision, (1999), pp. 828-834.
14. [SNT*92] V. SRINIVASAN, L. R. NACKMAN, J. M. TANG, S. N. MESHKAT, Automatic Mesh Generation using the Symmetric Axis Transformation of Polygonal Domains, Proc. IEEE,(Sept 1992), vol. 80(9), pp. 1485-1501.
15. th International Meshing Roundtable, (2003), pp. 293-304, Sept 14-17.
16. [ZW93] Y. Y. ZHANG, P. S. P. WANG, Analytical Camparison of Thinning Algorithms, Int. Journal of Pattern Recognition and Artificial Intelligence, (1993) vol. 7, pp. 1227-1246.
17. [ZBS02] J. ZHU, T. BLACKER, R. SMITH, Background Overlay Grid Size Functions, Proceedings of 11th International Meshing Roundtable, (2002), pp. 65-74, Sept 15-18.