如何简化/优化3d路径?

Geo*_*nza 4 algorithm optimization path

我在3d中有一堆点(一个包含具有x,y,z属性的对象的数组).

我的问题是有很多不必要的点,如下图所示:

3d路径http://www.lifesine.eu/path.gif

我该如何清理这条路?

目前首先想到的是

  • 为优化路径创建一个数组
  • 循环遍历以索引1而不是0开头的所有点,并获得路径的"方向".如果方向改变,则将两个点中的最后一个(当前而不是前一个)添加到优化的阵列.

优点是点以绘图顺序存储,因此使它们成为路径,而不仅仅是随机(未分类)点.

注意:我正在使用actionscript 3,但我可以理解其他语言或伪代码的语法.

谢谢!