Melkman
Melkman的凸包算法Wedescribeanalgorithm,duetoMelkman(andbasedonworkbymanyothers),whichcomputestheconvexhullofasimplepolygonalchain(orsimplepolygon)inlineartime.
下载地址
用户评论