Minimal tetrahedralizations of a class of polyhedra

被引：1

作者：

Yang, BT ^{[1
]}

Wang, CA

机构：

[1] Univ Regina, Dept Comp Sci, Regina, SK S4S 0A2, Canada

[2] Mem Univ Newfoundland, Dept Comp Sci, St Johns, NF A1B 3X5, Canada

来源：

JOURNAL OF COMBINATORIAL OPTIMIZATION | 2004年 / 8卷 / 03期

基金：

加拿大自然科学与工程研究理事会;

关键词：

computational geometry; polyhedron; tetrahedralization;

D O I：

10.1023/B:JOCO.0000038910.06360.0a

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Given a simple polyhedron P in the three dimensional Euclidean space, different tetrahedralizations of P may contain different numbers of tetrahedra. The minimal tetrahedralization is a tetrahedralization with the minimum number of tetrahedra. In this paper, we present some properties of the graph of polyhedra. Then we identify a class of polyhedra and show that this kind of polyhedra can be minimally tetrahedralized in O(n(2)) time.

引用

页码：241 / 265

页数：25

共 50 条

[21] The minimal non-fullerene Voronoi polyhedra
Plestenjak, B
Pisanski, T
Graovac, A
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 1996, (33) : 157 - 168
[22] O-minimal Hauptvermutung for polyhedra I
Masahiro Shiota
Inventiones mathematicae, 2014, 196 : 163 - 232
[23] On minimal generators for semi-closed polyhedra
Fang, Y. P.
Meng, K. W.
Yang, X. Q.
OPTIMIZATION, 2015, 64 (04) : 761 - 770
[24] BOUNDS ON THE SIZE OF TETRAHEDRALIZATIONS
CHAZELLE, B
SHOURABOURA, N
DISCRETE & COMPUTATIONAL GEOMETRY, 1995, 14 (04) : 429 - 444
[25] On a Class of Polyhedra with Symmetrical Vertex Stars
Subbotin V.I.
Journal of Mathematical Sciences, 2022, 263 (3) : 436 - 444
[26] ON A CLASS OF POLYHEDRA AND THEIR APPLICATION IN THE COMBINATORIAL OPTIMIZATION
BONDARENKO, VA
DOKLADY AKADEMII NAUK, 1993, 328 (03) : 303 - 304
[27] Domain extension of isothetic polyhedra with minimal CSG representation
JuanArinyo, R
COMPUTER GRAPHICS FORUM, 1995, 14 (05) : 281 - 293
[28] CONSISTENCY OF CLOSED STRING POLYHEDRA FROM MINIMAL AREA
ZWIEBACH, B
PHYSICS LETTERS B, 1990, 241 (03) : 343 - 349
[29] Minimal polynomial descriptions of polyhedra and special semialgebraic sets
Averkov, Gennadiy
Broecker, Ludwig
ADVANCES IN GEOMETRY, 2012, 12 (03) : 447 - 459
[30] Stabbing Delaunay Tetrahedralizations
Jonathan Richard Shewchuk
Discrete & Computational Geometry, 2004, 32 : 339 - 343

← 1 2 3 4 5 →