标签: algorithm polygon computational-geometry convex-hull
我有一组平面点(x,y)和一个多边形(可以是凹多边形)。点集的坐标是相对的。 现在,我需要根据点的相对坐标将点尽可能均匀地分布到多边形的内部。 遇到这样的实际问题: 我只是使用echart地图组件(并不重要)。我需要将地图坐标放入地图区域。地图区域是一组坐标系,而点集是这些点之间的相对坐标系。 如何在不更改相对位置的情况下将点集中的点尽可能均匀地分布到地图区域?
在分发之前:点A在B的左上角。 分布后:点A也在B的左上角。