代码之家  ›  专栏  ›  技术社区  ›  Dan Vinton

如何加快行进速度?

  •  7
  • Dan Vinton  · 技术社区  · 17 年前

    我正在使用 this marching cube algorithm 绘制三维等值面(移植到C#中),输出 MeshGeomtry3D s、 但在其他方面也一样)。生成的曲面看起来很棒,但计算起来需要很长时间。

    有什么方法可以加快行进速度吗?最明显的方法是简单地降低空间采样率,但这会降低生成网格的质量。我想避免这样。

    我正在考虑一个双通道系统,其中第一个通道的采样空间要粗得多,消除了场强远低于我的等值线的体积。这明智吗?陷阱是什么?

    代码已经过分析,大部分CPU时间在marching cubes例程本身和每个网格单元角的场强计算之间分配。字段计算超出了我的控制范围,因此加快立方体例程是我唯一的选择。。。

    我仍然被试图消除死区的想法所吸引,因为这将大大减少对两个系统的调用数量。

    4 回复  |  直到 16 年前
        1
  •  5
  •   Will Gore    14 年前

    我知道这有点陈旧,但我最近基于几乎相同的源代码实现了Marching Cubes。这里效率很低。至少如果你在做这样的事情

    for (int x=0; x<densityArrayWidth; x++)
      for (int z=0; z<densityArrayLength; z++)
        for (int y=0; y<densityArrayHeight; y++)
          Polygonize(Gridcell, isolevel, Triangles)
    

    看看有多少次你会重新分配edgeTable和Tritable!这些学生需要立即转到全班。我也抛弃了gridCell对象,直接从点/值到三角形。

    简言之,这不仅仅是算法的复杂性,内存分配(基本上是大量分配)也需要时间。

        2
  •  2
  •   Dan Vinton    17 年前

    为了防止其他人在这里结束,通过更粗的采样率消除死区会使 几乎没有任何区别 . 任何远程安全的(即:允许边界用于采样工件)粗采样最终都会在任何远程非平凡字段中捕获大部分网格。

    加快基础现场评估(大量回忆录)似乎有助于 主要地 解决性能问题。

        3
  •  0
  •   Crashworks    16 年前

    尝试前进四面体-数学更简单,让你考虑更少的情况下每一个细胞。

        4
  •  0
  •   bandybabboon    13 年前

    每个立方体有12条边,如果你穿过每个立方体并找到12个交点,你对交点的计算量是原来的4倍-你只需要在每个立方体的左下角使用3条边,在分区的右上角多使用一行,然后使用特殊升级来访问找到的所有值。我要做一个主题,因为它需要讨论,而且很复杂。

    此外,通过使用八叉树评估ISO级别,并跳过远离ISO级别的区域,测试空间中需要多边形的区域。

    我看过传播,但它不是那么可靠和有效。

    推荐文章