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

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

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