相关疑难解决方法(0)

我不知道如何解决这个问题.我不确定它的任务有多复杂.我的目标是拥有一个生成任何多边形的算法.我唯一的要求是多边形不复杂(即边不相交).我正在使用Matlab进行数学运算,但欢迎任何抽象的东西.

任何援助/指导？

编辑:

我正在考虑更多可以生成任何多边形的代码甚至是这样的:

是否存在旅行推销员问题,其中最优解具有交叉边缘？

节点位于xy平面中,因此在这种情况下交叉意味着如果要绘制图形,则连接四个单独节点的两个线段将相交.