Mar*_*ark 5 computational-geometry
是否有一个简单的算法可以找到两个多边形之间的分隔线,使它们位于线的两侧？或者最好是否有人知道这样做的图书馆？任何帮助,将不胜感激
编辑:
我的解决方案
我使用过JTS:http://www.vividsolutions.com/jts/JTSHome.htm
使用此库创建了两个多边形并运行DistanceOp以查找多边形之间的两个最近点(不一定是顶点).然后简单地计算连接它们的线的垂直线.
Jos*_*rke 3
设A和B为两个多边形。首先找到C(A)和C(B)的凸包。显然，将A与 B分开的线也将C(A)与C(B)分开。设a为 C(A) 上的点，b为C(B)上的点。可以绕着a和b 的边界行走，直到找到一条穿过a和b的分隔线。这可以在线性时间内完成，但我现在不会描述这一点。
归档时间：
12 年，6 月 前
查看次数：
513 次
最近记录：
6 年，10 月 前