An Efficient Approach of Convex Hull Triangulation Based on Monotonic Chain
Yu Ping Zhang, Zhao Deng, Rui Qi Zhang · Applied Mechanics and Materials · 2012
The triangulation of convex hull has the characteristics of point-set and polygon triangulation. According to some relative definitions, this paper proposed a triangulation of convex hull based on a monotonic chain. This method is better than Delaunay algorithm and is more efficient than other convex polygon algorithms. It is a good algorithm.