如何用无自交折线连接TPoints数组并绘制trellis？求可用算法

• 凸包扩展法：先给点集构建凸包，按顺时针或逆时针顺序连接凸包上的点；对于内部点，按到凸包某条边的垂直距离排序，依次插入到对应凸包边的两个端点之间，能保证整体折线无自交。
• 极角排序法：选点集中最靠下（或最靠左）的点作为起点，将其余点按与起点的极角从小到大排序，依次连接所有点。若存在共线点，按到起点的距离由近到远排序，可避免自交问题。
• 单调链法：把点按x坐标（或y坐标）升序排列，将点分为上下两条单调链（比如上链取y坐标较大的点，下链取较小的），再将两条链首尾连接形成完整折线，这种结构天然无自交。

• Delaunay三角剖分衍生法：先对整个点集做Delaunay三角剖分（本身是无自交的三角网格），从中提取最小生成树，再通过添加非交叉的对角线，将生成树扩展为覆盖所有点的网状结构，全程保证无自交。
• 螺旋遍历构建法：从点集的几何中心（或某个边界点）出发，按螺旋状顺序遍历所有点，同时构建交叉的折线形成trellis。每新增一段线段时，实时检测是否与已存在的线段相交，若有则调整遍历顺序或线段走向，确保无自交。
• 分治合并法：将点集划分为多个互不重叠的子集，为每个子集单独构建局部无自交trellis，再用不与局部结构相交的线段将这些局部结构连接，最终合并成覆盖所有点的整体无自交trellis。

内容的提问来源于stack exchange，提问作者user3140961