Constrained Tetrahedral Subdivision for Arbitrary Polygonal Prismatic Meshes

Xiaotian Yin; Yang Guo; Jian Li; Xianfeng Gu

doi:10.1016/j.proeng.2017.09.788

Constrained Tetrahedral Subdivision for Arbitrary Polygonal Prismatic Meshes

Xiaotian Yin
, Yang Guo
, Jian Li
, Xianfeng Gu

Computer Science

Futurewei Technologies, Inc.
Stony Brook University

Research output: Contribution to journal › Conference article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	53-64
Number of pages	12
Journal	Procedia Engineering
Volume	203
DOIs	https://doi.org/10.1016/j.proeng.2017.09.788
State	Published - 2017
Event	26th International Meshing Roundtable, IMR 2017 - Barcelona, Spain Duration: Sep 18 2017 → Sep 21 2017

Keywords

boundary constraint
cutting flow
Prismatic mesh
tetrahedral subdivision

Access to Document

10.1016/j.proeng.2017.09.788

Cite this

@article{e9926c3431ef4f409c9698029fc709b7,

title = "Constrained Tetrahedral Subdivision for Arbitrary Polygonal Prismatic Meshes",

abstract = "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.",

keywords = "boundary constraint, cutting flow, Prismatic mesh, tetrahedral subdivision",

author = "Xiaotian Yin and Yang Guo and Jian Li and Xianfeng Gu",

note = "Publisher Copyright: {\textcopyright} 2017 The Authors. Published by Elsevier Ltd.; 26th International Meshing Roundtable, IMR 2017 ; Conference date: 18-09-2017 Through 21-09-2017",

year = "2017",

doi = "10.1016/j.proeng.2017.09.788",

language = "English",

volume = "203",

pages = "53--64",

journal = "Procedia Engineering",

issn = "1877-7058",

}

TY - JOUR

T1 - Constrained Tetrahedral Subdivision for Arbitrary Polygonal Prismatic Meshes

AU - Yin, Xiaotian

AU - Guo, Yang

AU - Li, Jian

AU - Gu, Xianfeng

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - boundary constraint

KW - cutting flow

KW - Prismatic mesh

KW - tetrahedral subdivision

UR - https://www.scopus.com/pages/publications/85040021171

U2 - 10.1016/j.proeng.2017.09.788

DO - 10.1016/j.proeng.2017.09.788

M3 - Conference article

AN - SCOPUS:85040021171

SN - 1877-7058

VL - 203

SP - 53

EP - 64

JO - Procedia Engineering

JF - Procedia Engineering

T2 - 26th International Meshing Roundtable, IMR 2017

Y2 - 18 September 2017 through 21 September 2017

ER -

Constrained Tetrahedral Subdivision for Arbitrary Polygonal Prismatic Meshes

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this