雕塑實(shí)體造型系統(tǒng)中連續(xù)變化求交問(wèn)題的相關(guān)技術(shù)研究.pdf

1、曲面求交技術(shù)一直是計(jì)算機(jī)輔助幾何設(shè)計(jì)中實(shí)體造型的核心算法,該文對(duì)雕塑實(shí)體造型系統(tǒng)中出現(xiàn)的連續(xù)變化曲面——等距曲面和運(yùn)動(dòng)曲面求交問(wèn)題進(jìn)行了深入的研究,討論了基于雕塑實(shí)體模型的連續(xù)實(shí)體布爾操作運(yùn)算.作者首先回顧了實(shí)體造型系統(tǒng)中實(shí)體表示模型的發(fā)展歷程以及它們各自的特點(diǎn),闡述了計(jì)算機(jī)輔助設(shè)計(jì)中曲面求交技術(shù)的分類、發(fā)展歷史和它們各自的優(yōu)缺點(diǎn),并對(duì)連續(xù)變化曲面求交的應(yīng)用背景進(jìn)行了綜述.在分析了等距曲面求交問(wèn)題的基礎(chǔ)上,該文針對(duì)實(shí)體造型系統(tǒng)中較常用的

2、運(yùn)動(dòng)曲面求交問(wèn)題也進(jìn)行了研究,該文結(jié)合運(yùn)動(dòng)曲面自身的特點(diǎn),找到了表征運(yùn)動(dòng)曲面不同運(yùn)動(dòng)瞬間交線環(huán)演化規(guī)律的拓?fù)涮卣鼽c(diǎn),并提出了運(yùn)動(dòng)曲面優(yōu)化求交算法.在分析以往雕塑實(shí)體模型數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)上,該文給出了一個(gè)運(yùn)動(dòng)雕塑實(shí)體布爾操作算法,在保證魯棒性和精確性的同時(shí)確保高效率是算法的目標(biāo).為了在某些限時(shí)操作下得到實(shí)時(shí)交互的速度,在運(yùn)動(dòng)雕塑實(shí)體布爾操作的基礎(chǔ)上,該文進(jìn)一步提出了一個(gè)運(yùn)動(dòng)雕塑實(shí)體模型布爾操作的分布式并行算法.實(shí)現(xiàn)了一個(gè)基于異構(gòu)多機(jī)型的局域