基于空間分割的多線程距離場生成算法.pdf

1、計算空間內任意一點到一個給定的任意多面體的最小有符號距離在許多工程領域都有應用。近年來，在計算機圖形學、計算機仿真等相關領域，用距離場表示目標圖形對象得到了廣泛的應用。例如碰撞檢測、估計提取、紋理映射、三維物體變形等。我們常說的距離場實際上是一個標量場，它表示三維空間內任意一點到一個給定的三維物體表面的最小距離值。在計算機圖形學中，通常使用的是有符號的距離場，用符號表示該點的位置是在物體內部還是在物體外部。大多數情況下，距離場場值為正時

2、表示該點位于三維物體外部；距離場場值為負時表示該點位于三維物體內部；距離場場值為零時表示該點位于三維物體表面。
　　本文描述了三種關于三維物體的有向距離場生成算法，分別為蠻力計算距離場生成算法，基于空間分割的單線程距離場生成算法以及基于空間分割多線程距離場生成算法。詳細介紹了距離場生成過程中有關STL模型文件的導入與處理，空間分割的思想，距離場的存儲以及距離場符號的判斷。比較三種算法的計算結果，可以看出基于空間分割的多線程距離場生