求解多边形的质心
在前端开发,特别是在游戏前端开发过程中,很多场景下需要求一个多边形的质心。比如在构建由多边形组成的地图时,为了美观我们需要把地名标注在地图的质心处,游戏重力场中的多边形物体需要根据质心来计算其运动规律。本文详述了求解多边形质心的思考过程。 一、从一个简单的系统开始 上图是一个由a,b两个点 ...
在前端开发,特别是在游戏前端开发过程中,很多场景下需要求一个多边形的质心。比如在构建由多边形组成的地图时,为了美观我们需要把地名标注在地图的质心处,游戏重力场中的多边形物体需要根据质心来计算其运动规律。本文详述了求解多边形质心的思考过程。 一、从一个简单的系统开始 上图是一个由a,b两个点 ...
二维与三维,多维是一样的情况; 三角形的质心(A+B+C)/3,采用向量计算(三角形面积有正负); 多边形质心 = ( (对应三角形质心_X)*对应的子三角面积/总面积 , (对应三角形质心_Y)*对应的子三角面积/总面积 ) ...