Convex Hull - Relations To Other Structures

Relations To Other Structures

The Delaunay triangulation of a point set and its dual, the Voronoi Diagram, are mathematically related to convex hulls: the Delaunay triangulation of a point set in Rn can be viewed as the projection of a convex hull in Rn+1.

Topologically, the convex hull of an open set is always itself open, and the convex hull of a compact set is always itself compact; however, there exist closed sets that do not have closed convex hulls. For instance, the closed set

has the open upper half-plane as its convex hull.

Read more about this topic:  Convex Hull

Famous quotes containing the words relations to, relations and/or structures:

    I have no wealthy or popular relations to recommend me.
    Abraham Lincoln (1809–1865)

    What a man sows, that shall he and his relations reap.
    Clarissa Graves (1892–1985?)

    The American who has been confined, in his own country, to the sight of buildings designed after foreign models, is surprised on entering York Minster or St. Peter’s at Rome, by the feeling that these structures are imitations also,—faint copies of an invisible archetype.
    Ralph Waldo Emerson (1803–1882)