Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Rapid preconditioning of data for accelerating convex hull computations

Given a dataset of two-dimensional points in the plane with integer coordinates, the method proposed reduces a set of n points down to a set of s points sn, such that the convex hull on the set of s points is the same as the convex hull of the original set of n points. The method is O(n). It helps any convex hull algorithm run faster. The empirical analysis of a practical case shows a percentage reduction in points of over 98%, that is reflected as a faster computation with a speedup factor of at least 4.

http://iet.metastore.ingenta.com/content/journals/10.1049/el.2013.3507
Loading

Related content

content/journals/10.1049/el.2013.3507
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address