convex hull

Hello, you have come here looking for the meaning of the word convex hull. In DICTIOUS you will not only get to know all the dictionary meanings for the word convex hull, but we will also tell you about its etymology, its characteristics and you will know how to say convex hull in singular and plural. Everything you need to know about the word convex hull you have here. The definition of the word convex hull will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofconvex hull, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

The convex hull of a random set of points, plotted in 3D
English Wikipedia has an article on:
Wikipedia

Noun

convex hull (plural convex hulls)

  1. (mathematics) The smallest convex set of points in which a given set of points is contained.
    • 1994, David Eppstein, Chapter 10: Average Case Analysis of Dynamic Geometric Optimization, Association of Computing Machinery, Society for Industrial and Applied Mathematics, Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, page 83,
      This problem can be solved in time O(nc) by combining a weight-balanced tree of the convex hull vertices with a farthest neighbor data structure of Agarwal and Matoušek .
    • 2005, A.D. Alexandrov, Convex Polyhedra, page 23:
      Thus, the polyhedron and the convex hull of the set of its vertices coincide, which was to be proved.
      Since the convex hull of a set M is determined uniquely from M, Theorem 1 implies that a bounded solid polyhedron and its surface, i.e., a closed convex polyhedron, are determined uniquely from its vertices.
    • 2007, Charalambos D. Aliprantis, Kim C. Border, Infinite Dimensional Analysis: A Hitchhiker's Guide, page 185:
      The convex hull of a compact subset of an infinite dimensional topological vector space need not be a compact set.

Synonyms

Translations

Further reading