我有一组n 3d线段 [(p1_start,p1_end), (p2_start,p2_end),....(pn_start,pn_end)]。（我相信它们应该是相交的......）这些线段代表一个（封闭的）边界。我正在寻找有效的算法来生成这个边界，即找到边界段的顺序：（ [pj_start,pj_end, ...p1_start, p1_end.....]
段可以通过它们的末端连接：开始到开始，开始到结束，结束到开始，结束到结束）我想开始从任意段，比如说s = (pm_start, pm_end)，在所有其他段中找到距离pm_start或 pm_end最小的段，并根据计算出的最小距离添加该段末端，并为所有段继续这种方式这种方法的复杂性不好，任何人都可以提出有效的建议这个问题的算法
问问题
30 次