Study of Optimizing Method for Algorithm of Minimum Convex Closure Building for 2D Spatial Data

王杰臣
DOI: https://doi.org/10.3321/j.issn:1001-1595.2002.01.016
2002-01-01
Abstract:The minimum convex closure is one of the widely studied problems in science of computing geometry, as well as extensively applied in many fields of GIS. One of the commonly used algorithm for building minimum convex closure has been discussed in this paper. In order to increase operation speed, the author put forward an improved method based on grouping data computing and removing useless points, and analyzed the relationships between algorithm efficiency with the convex closure characteristic and subset points number by some testing.
What problem does this paper attempt to address?