基于圖論的三維CAD模型檢索技術(shù)研究.pdf

1、近年來(lái)，隨著三維建模技術(shù)的發(fā)展和計(jì)算機(jī)網(wǎng)絡(luò)的擴(kuò)張，可共享和復(fù)用的三維CAD模型數(shù)量急劇增長(zhǎng)。在現(xiàn)有的條件下，如何對(duì)目前已有的三維CAD模型進(jìn)行有效的管理和檢索，如何提高三維CAD模型資源的共享和復(fù)用，成為亟待解決的問(wèn)題。因此，三維CAD模型檢索技術(shù)逐漸成為計(jì)算機(jī)圖形學(xué)領(lǐng)域的研究熱點(diǎn)。
　　由于三維CAD模型具有十分復(fù)雜的幾何形狀和拓?fù)浣Y(jié)構(gòu)，如何使設(shè)計(jì)人員能夠從海量的CAD模型中快速、準(zhǔn)確地找到合適的可重用模型，從而利用這些資源高效

2、地設(shè)計(jì)出滿(mǎn)足要求的新產(chǎn)品已成為當(dāng)前迫切需要解決的挑戰(zhàn)性問(wèn)題。本文著重對(duì)三維CAD模型表征方法和檢索技術(shù)進(jìn)行深入研究。提出了一種基于層次圖的三維CAD模型表征方法，層次圖中包含了特征依賴(lài)圖和屬性鄰接圖所描述的模型信息，因此，形狀特征描述符和拓?fù)潢P(guān)系描述符都可以在層次圖中提取，描述符的提取方便、準(zhǔn)確。同時(shí)，多層次的模型描述符不僅可以描述造型的總體形狀，還可以描述造型的局部細(xì)節(jié)，提高三維CAD模型的搜索效率。在此基礎(chǔ)上，提出一種遺傳算法和蟻群