Resolvable representation of polyhedra

被引：19
|
作者：
Sugihara, K [1 ]
机构：
[1] Univ Tokyo, Dept Math Engn & Informat Phys, Bunkyo Ku, Tokyo 1138656, Japan
来源：
DISCRETE & COMPUTATIONAL GEOMETRY | 1999年 / 21卷 / 02期
关键词：
D O I：
10.1007/PL00009419
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The paper proposes a new method for the boundary representation of three-dimensional (not necessarily convex) polyhedra, called a resolvable representation, in which small numerical errors do not violate the symbolic part of the representation. In this representation, numerical data are represented partly by the coordinates of vertices and partly by the coefficients of face equations in such a way that the polyhedron can be reconstructed from the representation in a step-by-step manner. It is proved that any polyhedron homeomorphic to a sphere has a resolvable representation, and an algorithm for finding such a representation is constructed.
引用
收藏
页码：243 / 255
页数：13
相关论文
共 50 条
  • [1] Resolvable Representation of Polyhedra
    K. Sugihara
    [J]. Discrete & Computational Geometry, 1999, 21 : 243 - 255
  • [2] On the representation of timed polyhedra
    Bournez, O
    Maler, O
    [J]. AUTOMATA LANGUAGES AND PROGRAMMING, 2000, 1853 : 793 - 807
  • [3] A vector representation for polyhedra
    Rosenman, M. A.
    Stouffs, R.
    [J]. GEOMETRIC MODELING & IMAGING: MODERN TECHNIQUES AND APPLICATIONS, 2008, : 41 - +
  • [4] The Representation of Polyhedra by Polynomial Inequalities
    Martin Grötschel
    Martin Henk
    [J]. Discrete & Computational Geometry, 2003, 29 : 485 - 504
  • [5] The representation of polyhedra by polynomial inequalities
    Grötschel, M
    Henk, M
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2003, 29 (04) : 485 - 504
  • [6] 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
  • [7] Representation conversions for Nef polyhedra
    Bieri, H
    [J]. GEOMETRIC MODELLING, 1998, 13 : 27 - 38
  • [8] Orthogonal polyhedra: Representation and computation
    Bournez, O
    Maler, O
    Pnueli, A
    [J]. HYBRID SYSTEMS: COMPUTATION AND CONTROL, 1999, 1569 : 46 - 60
  • [9] The Burau representation and shapes of polyhedra
    Lugie, Ethan
    [J]. ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2024, 24 (05):
  • [10] Projection onto Polyhedra in Outer Representation
    Nurminski, E. A.
    [J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2008, 48 (03) : 367 - 375
12345