我在 3d 中有一堆点(一个包含具有 x、y、z 属性的对象的数组)。
我的问题是有很多不必要的点，如下图所示:
(来源:lifesine.eu)
如何清理这条路径？
此刻第一个想到的就是
- 为优化创建一个数组 路径
- 遍历所有点开始 使用索引 1 而不是 0，并得到 路径的“方向”。如果 方向改变，添加最后一个 两点(当前，不是 previous ) 到优化数组。
优点是点按绘制顺序存储，因此使它们成为路径，而不仅仅是随机(未排序)点。
注意:我使用的是actionscript 3，但我可以理解其他语言或伪代码的语法。
谢谢!
最佳答案
关于algorithm - 如何简化/优化 3d 路径？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1352998/