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 条
12345