Abstract
This chapter investigates the problem of constructing the convex hull of a finite set of points in Ed, that is, of producing a meaningful representation of the convex hull. If P is a finite set of points in Ed, then we write convP for the convex hull of P. By the definitions given in Appendix A, convP is the set of convex combinations of P. Equivalently, convP can be defined as
the smallest convex set that contains P, or the intersection of all convex sets that contain P, or the intersection of all half-spaces that contain P.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Edelsbrunner, H. (1987). Constructing Convex Hulls. In: Algorithms in Combinatorial Geometry. EATCS Monographs in Theoretical Computer Science, vol 10. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-61568-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-61568-9_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-64873-1
Online ISBN: 978-3-642-61568-9
eBook Packages: Springer Book Archive