Topology oriented vs. Exact arithmetic experience in implementing the three-dimensional convex hull algorithm

Abstract

Two typical approaches to robust geometric algorithms are applied to the construction of the three-dimensional convex hull, and their performances are measured by experiments. One of them is the topology-oriented approach and the other is the exact arithmetic approach accompanied with the symbolic perturbation and the floatingpoint acceleration. The merits and demerits of the two approaches were investigated by computational experiments.