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 条
  • [31] REPRESENTATION OF PROPERTIES OF MATERIALS BY VORONOI POLYHEDRA
    KRISHNAMURTHY, V
    BROSTOW, W
    SOCHANSKI, JS
    [J]. MATERIALS CHEMISTRY AND PHYSICS, 1988, 20 (4-5) : 451 - 469
  • [32] TRIVALENT POLYHEDRA - PROPERTIES, REPRESENTATION AND ENUMERATION
    FORTES, MA
    FERRO, AC
    [J]. ACTA METALLURGICA, 1985, 33 (09): : 1683 - 1696
  • [33] A representation of generalized convex polyhedra and applications
    Nguyen Ngoc Luan
    Nguyen Dong Yen
    [J]. OPTIMIZATION, 2020, 69 (03) : 471 - 492
  • [34] A face vector representation for the construction of polyhedra
    Rosenman, MA
    [J]. ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 1999, 26 (02): : 265 - 280
  • [35] Unfolding some classes of orthogonal polyhedra of arbitrary genus
    Kuan-Yi Ho
    Yi-Jun Chang
    Hsu-Chun Yen
    [J]. Journal of Combinatorial Optimization, 2019, 37 : 482 - 500
  • [36] Constructing protein polyhedra via orthogonal chemical interactions
    Eyal Golub
    Rohit H. Subramanian
    Julian Esselborn
    Robert G. Alberstein
    Jake B. Bailey
    Jerika A. Chiong
    Xiaodong Yan
    Timothy Booth
    Timothy S. Baker
    F. Akif Tezcan
    [J]. Nature, 2020, 578 : 172 - 176
  • [37] Constructing protein polyhedra via orthogonal chemical interactions
    Golub, Eyal
    Subramanian, Rohit H.
    Esselborn, Julian
    Alberstein, Robert G.
    Bailey, Jake B.
    Chiong, Jerika A.
    Yan, Xiaodong
    Booth, Timothy
    Baker, Timothy S.
    Tezcan, F. Akif
    [J]. NATURE, 2020, 578 (7793) : 172 - +
  • [38] Reconstructing orthogonal polyhedra from putative vertex sets
    Biedl, Therese
    Genc, Burkay
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2011, 44 (08): : 409 - 417
  • [39] Unfolding Some Classes of Orthogonal Polyhedra of Arbitrary Genus
    Ho, Kuan-Yi
    Chang, Yi-Jun
    Yen, Hsu-Chun
    [J]. COMPUTING AND COMBINATORICS, COCOON 2017, 2017, 10392 : 275 - 286
  • [40] Voronoi Diagram of Orthogonal Polyhedra in Two and Three Dimensions
    Emiris, Ioannis Z.
    Katsamaki, Christina
    [J]. ANALYSIS OF EXPERIMENTAL ALGORITHMS, SEA2 2019, 2019, 11544 : 1 - 20
12345