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 条
  • [1] Minimal Tetrahedralizations of a Class of Polyhedra
    Boting Yang
    Cao An Wang
    Journal of Combinatorial Optimization, 2004, 8 : 241 - 265
  • [2] On Hamiltonian tetrahedralizations of convex polyhedra
    Chin, Francis
    Ding, Qing-Huai
    Wang, Cao An
    Operations Research and Its Applications, 2005, 5 : 206 - 216
  • [3] Finding equal-diameter tetrahedralizations of polyhedra
    Joós A.
    Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2017, 58 (4): : 679 - 698
  • [4] A CLASS OF POLYHEDRA
    GUFT, IV
    SIBERIAN MATHEMATICAL JOURNAL, 1989, 30 (01) : 143 - 144
  • [5] A CLASS OF POLYHEDRA
    ROSSIER, P
    COMPTE RENDU DES SEANCES DE LA SOCIETE DE PHYSIQUE ET D HISTOIRE NATURELLE DE GENERE, 1969, 4 (02): : 138 - &
  • [6] On a class of inflexible polyhedra
    I. Kh. Sabitov
    Siberian Mathematical Journal, 2014, 55 : 961 - 967
  • [7] On a class of inflexible polyhedra
    Sabitov, I. Kh
    SIBERIAN MATHEMATICAL JOURNAL, 2014, 55 (05) : 961 - 967
  • [8] A CLASS OF POLYHEDRA FUNCTIONALS
    SCHERK, P
    COMMENTARII MATHEMATICI HELVETICI, 1969, 44 (02) : 191 - &
  • [9] On minimal orthographic view covers for polyhedra
    Liu, Min
    Ramani, Karthik
    SMI 2009: IEEE INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS, PROCEEDINGS, 2009, : 96 - +
  • [10] Progressive tetrahedralizations
    Staadt, OG
    Gross, MH
    VISUALIZATION '98, PROCEEDINGS, 1998, : 397 - +
12345