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

INTERNATIONAL
MESHING
ROUNTABLE

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

Xiaotian Yin, Futurewei Technologies, US, xiaotian.yin@gmail.com
Yang Guo, Stony Brook University, US, yangguo@cs.stonybrook.edu
Jian Li, Futurewei Technologies, US, Jian.Li1@huawei.com
Xianfeng Gu, Stony Brook University, US, gu@cs.stonybrook.edu

Abstract
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