Portal de Periódicos da CAPES

The implementation of an algorithm to find the convex hull of a set of three-dimensional points

1990; Association for Computing Machinery; Volume: 9; Issue: 1 Linguagem: Inglês

10.1145/77635.77640

1557-7368

A. M. Day,

Advanced Numerical Analysis Techniques

A detailed description of the implementation of a three-dimensional convex hull algorithm is given. The problems experienced in the production and testing of a correct and robust implementation of a geometric algorithm are discussed. Attention is paid to those issues that are often brushed over in the theoretical descriptions but cause errors in a real computation. These include degeneracies such as coplanar points, floating-point errors, and other special, but not necessarily degenerate, cases.