最小化多边形的边长,保留其角度

计算科学 计算几何 约束优化 几何学
2021-12-11 09:21:45

我试图在保持角度相同的同时最小化多边形的边长。我可以以几何方式(迭代地)实现这一点,但是,我正在寻找一些可以以代数方式解决问题的相关论文。 在此处输入图像描述

2个回答

如果将每条边的长度乘以一个常数,那么所有角度都将被保留,这只会产生一个相似的多边形乘以一个非常小的常数,你会得到一个非常小的长度,只要你想要的那么小,一直到零。

如果您具有周长和面积坐标,则可以轻松执行此操作。只需将所有顶点乘以相同的比例因子,例如,即可得到一组新的顶点和周长和面积的多边形。您还可以通过将多边形的中心放置在原点来避免使用这种重新缩放来平移多边形。(x,y)LAααLα2A

我认为这不能解决您的问题,但可以帮助您。我使用mapshaper来减少多边形中的点数。您将多边形文件拖入其中(我使用了 geojson),您可以更改多边形的分辨率。

是您可以使用的示例文件- 来自Nominatim的多边形。我使用 mapshaper 将其从 1500KB 减少到 15KB。

Mapshaper 代码在Github上。