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:

    The interest in life does not lie in what people do, nor even in their relations to each other, but largely in the power to communicate with a third party, antagonistic, enigmatic, yet perhaps persuadable, which one may call life in general.
    Virginia Woolf (1882–1941)

    Subject the material world to the higher ends by understanding it in all its relations to daily life and action.
    Ellen Henrietta Swallow Richards (1842–1911)

    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)