基于幾何的三維地下供水管網(wǎng)碰撞分析.pdf

1、碰撞分析問(wèn)題在機(jī)器人運(yùn)動(dòng)規(guī)劃、計(jì)算機(jī)圖形學(xué)等領(lǐng)域中有很長(zhǎng)的研究歷史，近年來(lái)隨著虛擬現(xiàn)實(shí)、分布交互仿真等技術(shù)的興起，碰撞分析問(wèn)題開始成為研究的熱點(diǎn)之一。本論文針對(duì)基于幾何的三維管網(wǎng)的碰撞分析問(wèn)題在以下幾個(gè)方面進(jìn)行了深入研究：（1）基于幾何的三維管網(wǎng)的碰撞分析算法；（2）引入混合積的管網(wǎng)碰撞分析算法；（3）三維管網(wǎng)碰撞分析系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)。 論文首先分析了研究背景和國(guó)內(nèi)外研究現(xiàn)狀，闡述了碰撞分析的基本問(wèn)題，同時(shí)指出了本文的研究思路。

2、 接著介紹了碰撞檢測(cè)的概念及其主要算法。著重介紹了四維空間交集測(cè)試算法、基于層次包圍盒的算法、基于空間分割的算法、基于圖像空間的算法。并對(duì)以上四種算法的特點(diǎn)和優(yōu)缺點(diǎn)進(jìn)行了比較。 其次，研究了基于幾何的管道碰撞分析算法。其基本思想是利用空間線段的位置關(guān)系對(duì)線段進(jìn)行相交判斷。在基于幾何的碰撞分析算法基礎(chǔ)上，引入混合積的思想，先用基于混合積的方法判斷在平面上兩線段的是否相交，如果相交再利用基于幾何的方法進(jìn)一步判斷管道是否相交。