carrier image

Automatic swept volume decomposition based on sweep directions extraction for hexahedral meshing

Wu, Haiyan and Shuming Gao

23rd International Meshing Roundtable, Elsevier Ltd., October 12-15 2014


23rd International Meshing Roundtable
London, UK
October 12-15,2014

State Key Lab of CAD&CG, Zhejiang University, Hangzhou, China

Automatic and high quality hexahedral meshing of complex solid models is still a challenging task. To guarantee the quality of the generated mesh, current commercial software normally requires users to manually decompose a complex solid model into a set of simple geometry like swept volume whose high quality hexahedral mesh can be easily generated. The manual decomposition is a time-consuming process, and its e ect heavily depends on the userĂ­s experience. Therefore, to automate the solid model decomposition for hexahedral meshing is of significance. However, the eciency of the existing algorithms are still far from expected. In this paper, an automatic swept volume decomposition approach based on sweep directions extraction is presented. The approach first extracts all the potential local sweep directions (PLSDs) of a given solid model using heuristic rules, then generates a relevant face set (RFS) for each PLSD, and incrementally determines all the swept volumes including heavily interacting ones based on PLSDs. Furthermore, to make the decomposition good for high quality hexahedral meshing, the approach constructs reasonable cutting face sets (CFSs) to split the interacting swept volumes. Experimental results show the e ectiveness of our approach.

Download Full Paper (PDF Format)

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