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.
CITATION STYLE
Sugihara, K. (1999). Topology-oriented approach to robust geometric computation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1741, pp. 357–366). Springer Verlag. https://doi.org/10.1007/3-540-46632-0_36
Mendeley helps you to discover research relevant for your work.