Robust gift wrapping for the three-dimen
โ
Kokichi Sugihara
๐
Article
๐
1994
๐
Elsevier Science
๐
English
โ 893 KB
A conventional gift-wrapping algorithm for constructing the three-dimensional convex hull is revised into a numerically robust one. The proposed algorithm places the highest priority on the topological condition that the boundary of the convex hull should be isomorphic to a sphere, and uses numerica