网络X，深度搜索选项选择此用途？

Question

我正在努力确保我的法线的全局正确方向。我确保他们向外指出。

这是我的方法：

1. 我有一个坐标列表x y c n。在坐标列表中的每个点，我创建从该点到其最近邻居的边缘。
2. 我用（1-n1.n2）。
对每条边进行加权
3. 计算最小生成树。
4. 首先深入遍历此树。
5. 开始在具有最大z值的点处遍历，强制此点的法线朝向正z轴。
6. 为与其前一点一致的后续点指定方向，例如，如果当前点p1的方向为n1，而下一个访问点为p2，如果{{1}然后n1.n2<0替换为n2。

我不确定如何进行深度优先遍历并执行步骤5,6。我的代码如下。

非常感谢！

-n2