Constrained Tetrahedral Subdivision for Arbitrary Polygonal Prismatic Meshes
Author(s) -
Xiaotian Yin,
Yang Guo,
Jian Li,
Xianfeng Gu
Publication year - 2017
Publication title -
procedia engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.32
H-Index - 74
ISSN - 1877-7058
DOI - 10.1016/j.proeng.2017.09.788
Subject(s) - subdivision , polygon mesh , tetrahedron , boundary (topology) , subdivision surface , topology (electrical circuits) , mathematics , volume mesh , base (topology) , computer science , geometry , mesh generation , combinatorics , finite element method , mathematical analysis , structural engineering , engineering , civil engineering
We consider the tetrahedral subdivision problem for a polygonal prismatic mesh with prescribed boundary constraints and without Steiner points. We prove the necessary and sufficient conditions for the existence of solutions, and also provide algorithms to compute such a constrained subdivision if there exists one. The result applies to arbitrary k-gonal prismatic meshes and even mixed prismatic meshes, allowing arbitrary topology for the base mesh and arbitrary constraints on the boundary.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom