Electronic Resource
Springer
Discrete & computational geometry
21 (1999), S. 243-255
ISSN:
1432-0444
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
Abstract. 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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/PL00009419
Permalink
Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |