|
计算机科学 2008
New Recurrence Algorithm for Finding Convex Hull Based on Maximum Current Base Line Vertical Drop
|
Abstract:
In this paper,the domain state natures and vertical drop characters of the apexes of a convex hull are found and proofed in the lead;a creative new thought for constructing an algorithm with the maximum current base line vertical drop is given;a new recurrence algorithm of finding convex hull based on maximum current base line vertical drop which is better than the quick hull algorithm for convex hulls as one of the most excellent convex hull algorithms is advanced;the potentialities to reform into parallel...