Topology-Oriented Approach to Robust Geometric Computation

@incollection{citeulike:2906685, abstract = {The topology-oriented approach is a principle for translating geometric algorithms into practically valid computer software. In this principle, the highest priority is placed on the topological consistency of the geometric objects; numerical values are used as lower-priority information. The resulting software is completely robust in the sense that no matter how large numerical errors arise, the algorithm never fail. The basic idea of this approach and various examples are surveyed.}, author = {Sugihara, Kokichi }, citeulike-article-id = {2906685}, journal = {Algorithms and Computation}, keywords = {geometry, topology}, pages = {357--366}, posted-at = {2008-06-19 08:09:20}, priority = {0}, title = {Topology-Oriented Approach to Robust Geometric Computation}, url = {http://dx.doi.org/10.1007/3-540-46632-0\_36}, year = {1999} }

TY - CHAP ID - citeulike:2906685 L3 - citeulike-article-id:2906685 TI - Topology-Oriented Approach to Robust Geometric Computation JF - Algorithms and Computation SP - 357 EP - 366 N2 - The topology-oriented approach is a principle for translating geometric algorithms into practically valid computer software. In this principle, the highest priority is placed on the topological consistency of the geometric objects; numerical values are used as lower-priority information. The resulting software is completely robust in the sense that no matter how large numerical errors arise, the algorithm never fail. The basic idea of this approach and various examples are surveyed. KW - geometry KW - topology AU - Sugihara, Kokichi PY - 1999/// UR - http://dx.doi.org/10.1007/3-540-46632-0_36 ER -