carrier image

Geometric Reasoning in Sketch-based Volumetric Decomposition Framework for Hexahedral Meshing

Lu, Jean Hsiang-Chun, Inho Song, William Roshan Quadros, and Kenji Shimada

21st International Meshing Roundtable, Springer-Verlag, pp.297-314, October 7-10 2012


21st International Meshing Roundtable
San Jose, CA
October 7-10,2012

Carnegie Mellon University, Pittsburgh, PA

This paper presents a sketch-based volumetric decomposition framework using geometric reasoning to assist in hex meshing. The sketch-based user interface makes the framework user-friendly and intuitive; and the geometric reasoning engine makes the framework smarter and improves the usability. The system rst creates a data structure containing B-Rep and 3D medial to capture the exterior and interior of the input model, respectively. The four-step geometric reasoning process consists of (1) Determining sweeping direction and two types of sweepable regions, (2) Providing visual aids on sweeping direction and sweepable region for decomposition, (3) Understanding user's intent by using prioritized B-Rep and medial entities, and (4) smart decomposition operation. Imprint and merge operations are then performed on the decomposed model before passing it to the sweeping algorithm to create hex meshes. The sketch-based framework has been tested on industrial models.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article