- Castalia and
Philip Stook at U. Western Ontario
mentions an application of 3d convex hulls in mapping the surfaces
of these two asteroids.
- Convex hull,
Voronoi diagram, and Delaunay triangulation software
Nina Amenta's CG software directory.
- Convex hulls and interpolation. Ken Clarkson describes some implementation
details of algorithms for convex hulls, alpha shapes, Voronoi diagrams,
Processing and Pattern Recognition in Soil Structure. D. Luo of
Glasgow uses convex hulls and other geometric techniques to analyze
images of soil particles.
and tuberculosis diagnosis. Jason Everhart of Los
Alamos uses convex hulls as part of a heuristic for estimating the
percentage of lung volume occupied by a pneumonea infection.
This initial guess of the lung contour is then iteratively refined
to a more accurate representation.
Patent 4704694 uses convex hulls to recognize objects from video images.
Patent 5086482 seems to cover gift-wrapping methods of computing convex hulls in bitmap images.
Patent 5159645 performs character recognition by using convex hulls
to find the counters in each character. A similar idea also occurs in
- US Patents
5428717 cover methods for finding convex hulls of
polyhedra based on flipping reflex edges, along with an animated version
of this procedure that creates a smooth morph of the polyhedron to its hull.
Patent 5463721 describes the use of convex hulls in a method for finding a
path for a radiation-beam scanner so it can get enough data
to reconstruct object shapes. Patents
also use convex hulls for computerized tomography.
Patent 5465221 describes a part inspection system including the use
of convex hulls to determine stable orientations.
Patent 5483606 describes a method of registering (lining up) copied
pages with each other in a copying machine, using the convex hulls of
images of the pages.
Geometry in Action,
a collection of applications of computational geometry.
from a common source file.