标签: algorithm convex-hull planar-graph
我在2D平面中有一个连通图,它由一些顶点和它们之间定义的一些边组成。曲线图的整体形状不一定是凸的,即凸包上的相邻顶点并不总是通过边缘连接。现在有一个现有算法可以找到该图的“轮廓”吗?令我困扰的问题是这个轮廓多边形可能包含原始图形中不是顶点的顶点,而是两条边的交点,所以我不太清楚如何处理它...
谢谢!
尼科