多邊形和三角網(wǎng)格等距算法研究.pdf

1、本文主題為多邊形和三角網(wǎng)格等距算法研究，主要涉及多邊形和三角網(wǎng)格等距算法的研究以及一些相關的實際應用。因曲線曲面的等距技術在CAD、工業(yè)數(shù)控加工和機器人行走軌跡等領域都有非常廣泛的應用，對其研究具有十分重要的意義。
　　本文在緒論部分簡要地介紹了一些關于等距技術的研究背景和研究現(xiàn)狀。第二章介紹等距技術的相關理論知識，并對等距技術進行分類，最后介紹了一些傳統(tǒng)的等距算法。第三章在區(qū)間算術和四叉樹結(jié)構(gòu)的基礎上，提出了一種基于像素的區(qū)域子

2、分算法，算法核心思想是首先利用四叉樹結(jié)構(gòu)對給定區(qū)域進行子分，然后利用區(qū)間算術計算出滿足等距要求的全體像素集，利用點到線段的最短距離算子來加速僅由線段組成的多邊形等距計算。最后，將其與已有的基于像素的膨脹法進行了比較與分析，其優(yōu)點在于完全不必考慮自交問題。第四章提出了一種基于泊松方程的三角網(wǎng)格等距算法，該方法屬于一種隱式方程等距方法，在等距時不會出現(xiàn)自交，其主要思想是，首先借助八叉樹結(jié)構(gòu)對模型采樣，然后根據(jù)采樣點的向量場構(gòu)造泊松方程，并通