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

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

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