node-quick-hull-2d

node-quick-hull-2d 使用 Quick Hull 算法计算给定点集的凸包。 例子 var qh = require ( "quick-hull-2d" ) var points = [ [ - 1 , 0 ] , [ 1 , 0 ] , [ 0 , 1 ] , [ 0 , 0.5 ] ] var hull = qh ( points ) 演示 安装 npm install quick-hull-2d 应用程序接口 require("quick-hull-2d")(points) points是points的二维数组返回凸包中的点，按逆时针顺序排列。 学分 (c) 2013 年安德鲁·塞德尔。 麻省理工学院执照