摘要
本文提出一种求平面简单多边形凸包的线性时间算法,这种算法是在一般局部凸算法上加了陷阱,这样就可克服局部凸算法产生的自交现象,文中还证明了这种算法的正确性。
A new linear algorithm for finding the convex hull of 2D simple polygon is presented. This algorithm combines the Shamos algorithm with a trap operator. It is simple and easy to program, and its correctness is proved.
出处
《计算机学报》
EI
CSCD
北大核心
1989年第1期38-43,共6页
Chinese Journal of Computers
