请教大家一个问题：求解一个带洞的任意多边形的质心算法？

qqtangvip 2007-08-22 01:36:42

如标题

...全文

114 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

在前端开发，特别是在游戏前端开发过程中，很多场景下需要求一个多边形的质心。比如在构建由多边形组成的地图时，为了美观我们需要把地名标注在地图的质心处，游戏重力场中的多边形物体需要根据质心来计算其运动规律。本文详述了求解多边形质心的思考过程。一、从一个简单的系统开始上图是一个由a，b两个点组成的系统，其中a的质量为ma，b的质量为mb。我们可以根据杠杆的平衡原理，求得这两点的重心(设为k)...

手写地理信息组件系列第8篇 多边形实体的质心计算难度指数：★★☆☆☆ 前情回顾 OK，第7篇运用了多边形三角剖分+向量叉积的方式计算多边形面积。初步见到了三角形剖分化繁为简的能力，这一篇算是此种算法思想的延伸——质心计算。质心坐标怎么能和面积计算扯上关系呢？下面来一一分解。质心什么是质心？就是通过该点，区域达到一种质量上的平衡状态。质量中心简称质心(Centroid)，指物质系统...

mapbox进阶，中心点、质点、顶点平均值计算质心、要素表面上的点、多边形极点对比，解决凹多边形注记在图形外问题

最近做多边形相关的工作，涉及比较多相关算法，总结一下，方便大家！涉及多边形缩放、获取中心、获取重心/质心、判断是否在多边形内、判断点排序是否顺时针等

在鸿蒙（OpenHarmony）系统的地理信息系统（GIS）开发、房产测绘应用或是智慧城市看板中，我们经常遇到这样一个经典的图形学难题：给定一个形状极不规则、甚至带有空心孔洞的多边形（如某行政区划或建筑轮廓），如何精准、快速地找到它的“视觉质心（Visual Center）”？注意，这并不是简单的重心。重心可能落在多边形之外（如 C 型区域），如果将标注点放在重心，会导致 UI 逻辑极度怪异。polylabel是一套源自 Mapbox 的、基于扫描单元搜索的高性能算法实现。

4,512

社区成员

15,353

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章