The cutting pattern problem for tetrahedral mesh generation

Xiaotian Yin Wei Han Xianfeng Gu Shing-Tung Yau

Algebraic Topology and General Topology mathscidoc:1912.43659

217-236, 2011
In this work we study the following cutting pattern problem. Given a triangulated surface (i.e. a two-dimensional simplicial complex), assign each triangle with a triple of 1, one integer per edge, such that the assignment is both complete (i.e. every triangle has integers of both signs) and consistent (i.e. every edge shared by two triangles has opposite signs in these triangles). We show that this problem is the major challenge in converting a volumetric mesh consisting of prisms into a mesh consisting of tetrahedra, where each prism is cut into three tetrahedra. In this paper we provide a complete solution to this problem for topological disks under various boundary conditions ranging from very restricted one to the most flexible one. For each type of boundary conditions, we provide efficient algorithms to compute valid assignments if there is any, or report the obstructions otherwise. For all the proposed algorithms
No keywords uploaded!
[ Download ] [ 2019-12-24 20:48:06 uploaded by yaust ] [ 420 downloads ] [ 0 comments ]
@inproceedings{xiaotian2011the,
  title={The cutting pattern problem for tetrahedral mesh generation},
  author={Xiaotian Yin, Wei Han, Xianfeng Gu, and Shing-Tung Yau},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20191224204806141012223},
  pages={217-236},
  year={2011},
}
Xiaotian Yin, Wei Han, Xianfeng Gu, and Shing-Tung Yau. The cutting pattern problem for tetrahedral mesh generation. 2011. pp.217-236. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20191224204806141012223.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved