狄洛尼三角剖分

狄洛尼三角剖分

摘要

/** * 下面有几个工具函数没有列出，这里说明一下 * dist(a, b) - 计算两点之间的距离 * cross(0, a, b) - 计算向量OA和OB的叉积 * inCircle(a, b, c, p) - 点P是否在点a,b,c三点的外接圆内 * intersection(a, b, c, d) - 判断线段ab，cd是否相交 */function…