3114.代數(shù)曲線曲面最短距離的細(xì)分算法

1、㈣⑧己工工誓女碩士學(xué)位論文作者姓名塑堡煎指導(dǎo)教師壹坐塹學(xué)科專業(yè)熬堂培養(yǎng)類別壘旦劐鱟盎型亟所在學(xué)院堡堂毽浙江工業(yè)大學(xué)碩士學(xué)位論文代數(shù)曲線曲面最短距離的細(xì)分算法摘要本文研究的主要內(nèi)容是代數(shù)曲線曲面間最短距離的細(xì)分算法，主要涉及點(diǎn)與代數(shù)曲線曲面之間的最短距離、代數(shù)曲線曲面間最短距離的研究。曲線曲面的最短距離問題在CAD／C—蝴中的干涉檢測(cè)、機(jī)器人的碰撞檢測(cè)與路徑規(guī)劃、觸覺渲染、計(jì)算機(jī)仿真等領(lǐng)域都有非常廣泛的應(yīng)用，因此對(duì)其進(jìn)行研究具有非常重要的

2、意義。本文在緒論部分簡(jiǎn)要地介紹了一些關(guān)于距離計(jì)算的研究背景和研究現(xiàn)狀。第二章主要對(duì)區(qū)間算術(shù)的相關(guān)理論知識(shí)、‘四叉樹數(shù)據(jù)結(jié)構(gòu)以及八叉樹數(shù)據(jù)結(jié)構(gòu)進(jìn)行基本介紹，然后介紹了一些計(jì)算最短距離的相關(guān)算法。第三章以區(qū)間算術(shù)和四叉樹數(shù)據(jù)結(jié)構(gòu)作為基礎(chǔ)，提出了一種計(jì)算點(diǎn)到代數(shù)曲線最短距離的細(xì)分算法，作為補(bǔ)充，借助區(qū)間算術(shù)和解方程組的思想，提出了與之對(duì)應(yīng)的改進(jìn)算法，使計(jì)算效率有所提升。第四章借助于區(qū)間算術(shù)和八叉樹數(shù)據(jù)結(jié)構(gòu)，提出了一種計(jì)算點(diǎn)到代數(shù)曲面最短距離的