Representation conversions for Nef polyhedra

被引：0
|
作者：
Bieri, H [1 ]
机构：
[1] Univ Bern, Inst Informat & Angew Math, CH-3012 Bern, Switzerland
来源：
GEOMETRIC MODELLING | 1998年 / 13卷
关键词：
polyhedra; geometric modeling; representation schemes; conversion algorithms;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A Nef polyhedron is any set in IRd which can be obtained by applying a finite number of Boolean set operations cpl and boolean AND to finitely many (open) linear halfspaces. After resuming some fundamentals, it is shown in which sense several kinds of weil-known polyhedra are special eases of Nef polyhedra. Then a number of representations of Nef polyhedra are presented and discussed, and algorithms for converting them into each other are given.
引用
收藏
页码：27 / 38
页数：12
相关论文
共 50 条
  • [1] On the representation of timed polyhedra
    Bournez, O
    Maler, O
    [J]. AUTOMATA LANGUAGES AND PROGRAMMING, 2000, 1853 : 793 - 807
  • [2] Resolvable Representation of Polyhedra
    K. Sugihara
    [J]. Discrete & Computational Geometry, 1999, 21 : 243 - 255
  • [3] Resolvable representation of polyhedra
    Sugihara, K
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1999, 21 (02) : 243 - 255
  • [4] A vector representation for polyhedra
    Rosenman, M. A.
    Stouffs, R.
    [J]. GEOMETRIC MODELING & IMAGING: MODERN TECHNIQUES AND APPLICATIONS, 2008, : 41 - +
  • [5] Modeling method for complex key block based on Nef polyhedra
    Xue, J.
    Miao, Q. H.
    Ben, Y. X.
    Li, J. Y.
    Wang, Y.
    [J]. ADVANCES IN DISCONTINUOUS NUMERICAL METHODS AND APPLICATIONS IN GEOMECHANICS AND GEOENGINEERING, 2012, : 227 - 232
  • [6] The Representation of Polyhedra by Polynomial Inequalities
    Martin Grötschel
    Martin Henk
    [J]. Discrete & Computational Geometry, 2003, 29 : 485 - 504
  • [7] The representation of polyhedra by polynomial inequalities
    Grötschel, M
    Henk, M
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2003, 29 (04) : 485 - 504
  • [8] On the Representation of Holomorphic Functions on Polyhedra
    Agler, Jim
    McCarthy, John E.
    Young, N. J.
    [J]. MICHIGAN MATHEMATICAL JOURNAL, 2013, 62 (04) : 675 - 689
  • [9] Orthogonal polyhedra: Representation and computation
    Bournez, O
    Maler, O
    Pnueli, A
    [J]. HYBRID SYSTEMS: COMPUTATION AND CONTROL, 1999, 1569 : 46 - 60
  • [10] The Burau representation and shapes of polyhedra
    Lugie, Ethan
    [J]. ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2024, 24 (05):
12345