You can edit almost every page by Creating an account. Otherwise, see the FAQ.

Concave hull

From EverybodyWiki Bios & Wiki


Concave hull of a set of points in the plane (lines a + c) vs. convex hull (lines a + v). Outline a+c' will be the result of a more restrictive tolerance parameter setting.

In computer graphics, and geographic information systems (GIS) the concave hull of a set of points in the plane is the area occupied by the points in the plane. In the generic situation, the concave hull represents a better approximation to the area actually taken up than the convex hull, because it will take into account concave outlines. There is usually not one unique solution, rather certain tolerance parameters[1][2] have to be introduced into the algorithm that determine the jaggedness of the outline.

The area enclosed by the concave hull is always less than or equal to that of the convex hull.

Predefined routines for computation of the concave hull exist in common GIS systems, e.g. SDO_GEOM.SDO_CONCAVEHULL in Oracle Spatial[1] and ST_ConcaveHull in PostGIS.[3]

See also[edit]

Notes[edit]

  1. 1.0 1.1 http://docs.oracle.com/cd/E11882_01/appdev.112/e11830/sdo_objgeom.htm#SPATL1419
  2. http://ubicomp.algoritmi.uminho.pt/local/concavehull.html
  3. "ST_ConcaveHull". PostGIS Manual.

References[edit]


This article "Concave hull" is from Wikipedia. The list of its authors can be seen in its historical. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.