我在 2D 平面上有一个连接图，由一些顶点和它们之间定义的一些边组成。图的整体形状不一定是凸的，即凸包上的相邻顶点并不总是由边连接。现在是否有一种现有的算法可以找到该图的“轮廓”？最困扰我的问题是，这个轮廓多边形可能包含的顶点不是原始图中的顶点，而是两条边的交点，所以我不太确定如何处理它......
谢谢！
尼可
我在 2D 平面上有一个连接图，由一些顶点和它们之间定义的一些边组成。图的整体形状不一定是凸的，即凸包上的相邻顶点并不总是由边连接。现在是否有一种现有的算法可以找到该图的“轮廓”？最困扰我的问题是，这个轮廓多边形可能包含的顶点不是原始图中的顶点，而是两条边的交点，所以我不太确定如何处理它......
谢谢！
尼可