Hexahedral mesh generation via constrained quadrilateralization

doi:10.1371/journal.pone.0177603

CORC > 北京大学 > 工学院

	Hexahedral mesh generation via constrained quadrilateralization
	Shang, Feifei ; Gan, Yangke ; Guo, Yufei
刊名	PLOS ONE
	2017
关键词	CONNECTIVITY-BASED METHOD FINITE-ELEMENT MESHES POLYCUBE-MAPS ALGORITHM GEOMETRY QUALITY
DOI	10.1371/journal.pone.0177603
英文摘要	Decomposing a volume into high-quality hexahedral cells is a challenging task in finite element simulations and computer graphics. Inspired by the use of a spatial twist continuum and frame field in previous hexahedral mesh generation methods, we present a method of hexahedral mesh generation via constrained quadrilateralization that combines a spatial twist continuum and frame fields. Given a volume represented by a tetrahedral mesh, surface quadrilateral mesh and frame field, we first extend the loop of the surface of a solid to a layer of hexahedral elements, then divide the solid into two smaller sub-solids by the layer, and finally handle them recursively until all of the sub-solids are empty. In our hexahedral mesh generation framework, we apply constrained quadrilateralization to extend the loop to a layer of hexahedral elements. The "divide-and-conquer" strategy used in this method is suitable for parallelization. This method can potentially lead to easier and more robust implementations that are more parallelizable and less dependent on heavy numerical libraries. The testing results show that the quality of the meshes generated by this method is similar to those produced by current state-of-the-art mesh generation methods.; National Natural Science Foundation of China [11172005]; SCI(E); ARTICLE; 5; 12
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/473367]
专题	工学院
推荐引用方式 GB/T 7714	Shang, Feifei,Gan, Yangke,Guo, Yufei. Hexahedral mesh generation via constrained quadrilateralization[J]. PLOS ONE,2017.
APA	Shang, Feifei,Gan, Yangke,&Guo, Yufei.(2017).Hexahedral mesh generation via constrained quadrilateralization.PLOS ONE.
MLA	Shang, Feifei,et al."Hexahedral mesh generation via constrained quadrilateralization".PLOS ONE (2017).