convex hull
convex hull noun: the smallest convex set of points in which a given set of points is contained.
Noun
convex hull (plural convex hulls)
- The smallest convex set of points in which a given set of points is contained.
- This problem can be solved in time O(nᶜ) by combining a weight-balanced tree of the convex hull vertices with a farthest neighbor data structure of Agarwal and Matoušek [2].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...
- 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.2005, A.D. Alexandrov, Convex Polyhedra, page 23
- Synonyms:
- convex envelope, linear span, span
Synonyms of convex hull
Forms of convex hull
| plural | convex hulls |
|---|
Questions about convex hull
- What does convex hull mean?
- Convex hull means the smallest convex set of points in which a given set of points is contained.
- What part of speech is convex hull?
- Convex hull is a noun.
- What is the plural of convex hull?
- The plural of convex hull is convex hulls.
Words near convex hull in the dictionary
Source and license
Adapted from Wiktionary: convex hull (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Cite this entry: “convex hull.” Word.ws, https://word.ws/convex_hull. Based on Wiktionary, CC BY-SA 4.0.