【发布时间】：2014-04-27 17:18:14
【问题描述】：
多边形由它们的顶点定义并按逆时针排序，所有多边形都是相连的。
我需要想出一种方法来为每个多边形分段找到它的左右多边形（如果它的分段在外面并且没有连接其他多边形，则可能只有一个）。
我希望很清楚我的问题是什么，如果没有，我会制作图片并上传以帮助:)
【问题讨论】：
-
那么是什么问题阻止了你？我真的不认为这样的人会为您编写代码提供足够的帮助。
-
我正在寻找一种花费少于 O(n^2) 的方法，用每个多边形检查每个线段似乎效率不高！
-
您准备好使用 dotnettopology 套件或 postgis 之类的东西了吗？这将使这类问题更容易解决
-
@JohnBarça 感谢您的建议，似乎可以在未来的项目中尝试，不幸的是没有足够的时间来改变这个。