JavaScript实现计算多边形质心的方法示例

JavaScript035

JavaScript实现计算多边形质心的方法示例,第1张

当一个国家由多边形轮廓组合而成时,我们如何将它转换成三角面模型呢?

对点击进行三角剖分后我们发现多边形轮廓外面也进行了三角剖分,显然这不是我们想要的。

接下来我们需要使用point-in-polygon库(判断点是否在多边形内)来去除轮廓外的三角面。

1、求出外面三角面的重心

2、使用point-in-polygon判断重心是否在轮廓内。

3、重置顶点索引

将多边形轮廓转换成mesh后可以使用射线进行拾取操作。