A new method of minimum convex hull in computer applications. (1st January 2014)

• Record Type: Journal Article
• Authors: Liu, Bo; Ruan, Jian
• Is Part Of: International journal of computer applications technology. Volume 50:Number 3/4(2014)
• Page Start: 206
• Page End: 209
• Publication Date: 2014-01-01
• Subjects: minimum convex hull -- new method -- computer applications.; Technology -- Data processing -- Periodicals; 620.00285
• DOI: 10.1504/IJCAT.2014.066728
• Languages: English
• ISSNs: 0952-8091

Abstract

The minimum convex hull is one of the widely studied problems in computational geometry, as well as widely applied in many fields such as in GIS. This paper, through analysis of the disadvantage of the traditional minimum convex hull serial algorithm, puts forward a new method of the minimum convex hull. It introduces three new concepts such as 'absolute vertex', 'absolutely wrong vertex' and 'possible vertex' in minimum convex hull, which can improve the algorithm computing efficiency, and increase the applicability of minimum convex hull in large number of spatial data. In the end, through comparative analysis, compared to the traditional serial algorithm, this paper's algorithm has obvious advantages on seeking minimum convex hull vertex in large number of spatial data, this algorithm execution efficiency is higher than the traditional serial algorithm for minimum convex hull, and it also can improved the applicability of minimum convex hull.