|
Concave hull
|
|
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 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 and ST_ConcaveHull in PostGIS. |
| < Prev | Next > |
|---|
Main Menu
| Home |
| Articles |
| Search |
| Submit Article |
| Contact Us |
| Donate to Wikibin |
