hullgenerated

Hullgenerated is a term used in computational geometry and related fields to describe data, shapes, or meshes produced by hull generation. It denotes results that have been generated by constructing a hull, most commonly the convex hull, around a set of points or a point cloud. In this sense, a hullgenerated object is bounded by facets that are derived from extreme points of the input data, and its geometry represents the minimal convex envelope containing all input points.

In two dimensions, the hull generated from a finite point set is the smallest convex polygon containing all the points. In three dimensions, it is the smallest convex polyhedron enclosing the set of points. Algorithms for hull generation include classical 2D methods such as Graham scan and, in higher dimensions, QuickHull, Quickhull variants, and incremental algorithms. The resulting hull typically uses a subset of the original points as vertices, with faces forming the boundary.

Applications of hullgenerated objects include collision detection, bounding volume representation for graphics and simulation, clustering, and geographic information systems where a simple enclosing shape is needed. The concept is contrasted with non-convex or concave hulls, which use more flexible boundaries (e.g., alpha shapes) to better follow data contours. Because a convex hull may obscure interior structure, hull generation is often used as a preprocessing or bounding step rather than a final detailed surface.

The term hullgenerated is not universally standardized and may appear primarily in code comments, documentation, or specific project jargon to indicate that a dataset or mesh is the product of a hull-generation operation.