凹人
JavaScript中非常快速的2D凹壳算法(生成点集的一般轮廓)。
用法
var points = [ [ 10 , 20 ] , [ 30 , 12.5 ] , ... ] ;
var polygon = concaveman ( points ) ;
签名: concaveman(points[, concavity = 2, lengthThreshold = 0])
points是[x, y]点的数组。
concavity是concavity的相对度量。 1表示相对详细的形状, Infinity表示凸包。 您可以使用小于1值,但它们会产生非常疯狂的形状。
lengthThreshold :当分段长度在此阈值以下时,不再考虑进一步分段。 值越高,形状越简单。
算法
该算法基于Jin-Seo Park和Se-Jong Oh于发表的思想。
通过将快速的k最接近的点引入
1