Volume Decomposition and Feature Recognition for Hexahedral Mesh Generation

Conference · Mon Sep 27 04:00:00 EDT 1999

OSTI ID:14065

GADH, RAJIT ^[1]; LU, YONG; TAUTGES, TIMOTHY J

---

1. Sandia National Laboratories

Considerable progress has been made on automatic hexahedral mesh generation in recent years. Several automatic meshing algorithms have proven to be very reliable on certain classes of geometry. While it is always worth pursuing general algorithms viable on more general geometry, a combination of the well-established algorithms is ready to take on classes of complicated geometry. By partitioning the entire geometry into meshable pieces matched with appropriate meshing algorithm the original geometry becomes meshable and may achieve better mesh quality. Each meshable portion is recognized as a meshing feature. This paper, which is a part of the feature based meshing methodology, presents the work on shape recognition and volume decomposition to automatically decompose a CAD model into meshable volumes. There are four phases in this approach: (1) Feature Determination to extinct decomposition features, (2) Cutting Surfaces Generation to form the ''tailored'' cutting surfaces, (3) Body Decomposition to get the imprinted volumes; and (4) Meshing Algorithm Assignment to match volumes decomposed with appropriate meshing algorithms. The feature determination procedure is based on the CLoop feature recognition algorithm that is extended to be more general. Results are demonstrated over several parts with complicated topology and geometry.

• Research Organization: Sandia National Labs., Albuquerque, NM (US); Sandia National Labs., Livermore, CA (US)
• Sponsoring Organization: US Department of Energy (US)
• DOE Contract Number: AC04-94AL85000
• OSTI ID: 14065
• Report Number(s): SAND99-2543C
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
ALGORITHMS
COMPUTER-AIDED DESIGN
FEATURE RECOGNITION
GEOMETRY
HEXAHEDRAL MESHING
MESH GENERATION
PATTERN RECOGNITION
SHAPE
SOLID MODELING
VOLUME
VOLUME DECOMPOSITION