carrier image

Constrained Tetrahedral Subdivision of Arbitrary Polygonal Prismatic Meshes

Yin, Xiaotian, Yang Guo, Jian Li, Xianfeng Gu

Proceedings, 26th International Meshing Roundtable, Elsevier, Science Direct, September 18-21 2017


26th International Meshing Roundtable
Barcelona, Spain
September 18-21, 2017

Xiaotian Yin, Futurewei Technologies, US,
Yang Guo, Stony Brook University, US,
Jian Li, Futurewei Technologies, US,
Xianfeng Gu, Stony Brook University, US,

We consider the tetrahedral subdivision of a polygonal prismatic mesh with given boundary constraints. We proved the sufficient and necessary condition for existence of solutions, and also provide algorithms to compute such a constrained subdivision if there is a solution. The results apply to arbitrary k-gonal prismatic mesh and even mixed polygonal prismatic mesh, allowing arbitrary topology for the base mesh and arbitrary constraints on the boundary.

Download Full Paper (PDF)

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