O'Reilly logo

Computational Geometry in C, Second Edition by Joseph O'Rourke

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

4

image

Convex Hulls in Three Dimensions

image

The focus of this chapter is algorithms for constructing the convex hull of a set of points in three dimensions (Section 4.2). We will also touch on related issues: properties of polyhedra (Section 4.1), how to represent polyhedra (Section 4.4), and a brief exploration of higher dimensions (Section 4.6). Finally, several related topics will be explored via a series of exercises (Section 4.7). The centerpiece of the chapter is the most complex implementation in the book: code for constructing the three-dimensional ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required