黑天的猩猩

原创 Voronoi泰森多边形的实现

实现几何计算，然后实现凸包、Delaunay三角和Voronoi多边形。使用node运行。几何计算实现点，直线一般式方程、两点式方程、点截式方程、直线交点、点与直线关系，三角形、矩形外接三角形，矩形，圆、三角形外接圆、点与圆关系计算。凸包算法 graham() { let vs = this.children.filter(e=>e.getClass() == "Vertex"); // find p0-y vectex let p0