文件名称：Melkman's Convex Hull Algorithm
文件大小：45KB
文件格式：PDF
更新时间：2012-05-31 04:39:49
Melkman's Convex Hull Algorithm 凸包算法
Melkman的凸包算法 We describe an algorithm, due to Melkman (and based on work by many others), which computes the convex hull of a simple polygonal chain (or simple polygon) in linear time.