The paper presents a general method for the design of numerically robust and topologically consistent geometric algorithms concerning convex polyhedrain the three-dimensional space. A graph is the vertex-edge graph of a convex polyhedron if and only if it is planar and triply connected (Steinitz’ theorem). On the basis of this theorem, conventional geometric algorithms are revised in such a way that, no matter how poor the precision in numerical computation may be, the output graph is at least planar and triply connected. The resultant algorithms are robust in the sense that they do not fail in finiteprecision arithmetic, and are consistent in the sense that the output is the true solution to a perturbed input.
CITATION STYLE
Sugihara, K. (1992). Topologically consistent algorithms related to convex polyhedra. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 650 LNCS, pp. 209–218). Springer Verlag. https://doi.org/10.1007/3-540-56279-6_74
Mendeley helps you to discover research relevant for your work.