Orthogonal polyhedra: Representation and computation

被引：0
|
作者：
Bournez, O
Maler, O
Pnueli, A
机构：
[1] Ctr Equat, VERIMAG, F-38610 Gieres, France
[2] Weizmann Inst Sci, Dept Comp Sci, IL-76100 Rehovot, Israel
[3] Univ Grenoble 1, Grenoble, France
来源：
HYBRID SYSTEMS: COMPUTATION AND CONTROL | 1999年 / 1569卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we investigate orthogonal polyhedra, i.e. polyhedra which are finite unions of full-dimensional hyper-rectangles, We define representation schemes for these polyhedra based on their vert ices, and show that these compact representation schemes are canonical for all (convez and non-convex) polyhedra in any dimension. We then develop efficient algorithms for membership, face-detection and Boolean operations for these representations.
引用
收藏
页码：46 / 60
页数：15
相关论文
共 50 条
  • [1] Skeleton computation of orthogonal polyhedra
    Martinez, J.
    Vigo, M.
    Pla-Garcia, N.
    [J]. COMPUTER GRAPHICS FORUM, 2011, 30 (05) : 1573 - 1582
  • [2] Unfolding orthogonal polyhedra
    O'Rourke, Joseph
    [J]. SURVEYS ON DISCRETE AND COMPUTATIONAL GEOMETRY: TWENTY YEARS LATER, 2008, 453 : 307 - 317
  • [3] Steinitz Theorems for Orthogonal Polyhedra
    Eppstein, David
    Mumford, Elena
    [J]. PROCEEDINGS OF THE TWENTY-SIXTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'10), 2010, : 429 - 438
  • [4] On the representation of timed polyhedra
    Bournez, O
    Maler, O
    [J]. AUTOMATA LANGUAGES AND PROGRAMMING, 2000, 1853 : 793 - 807
  • [5] Continuous Flattening of Orthogonal Polyhedra
    Demaine, Erik D.
    Demaine, Martin L.
    Itoh, Jin-ichi
    Nara, Chie
    [J]. DISCRETE AND COMPUTATIONAL GEOMETRY AND GRAPHS, JCDCGG 2015, 2016, 9943 : 85 - 93
  • [6] Resolvable Representation of Polyhedra
    K. Sugihara
    [J]. Discrete & Computational Geometry, 1999, 21 : 243 - 255
  • [7] Resolvable representation of polyhedra
    Sugihara, K
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1999, 21 (02) : 243 - 255
  • [8] A vector representation for polyhedra
    Rosenman, M. A.
    Stouffs, R.
    [J]. GEOMETRIC MODELING & IMAGING: MODERN TECHNIQUES AND APPLICATIONS, 2008, : 41 - +
  • [9] STEINITZ THEOREMS FOR SIMPLE ORTHOGONAL POLYHEDRA
    Eppstein, David
    Mumford, Elena
    [J]. JOURNAL OF COMPUTATIONAL GEOMETRY, 2014, 5 (01) : 179 - 244
  • [10] STOKER'S THEOREM FOR ORTHOGONAL POLYHEDRA
    Biedl, Therese
    Genc, Burkay
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2011, 21 (04) : 383 - 391
12345