散亂數(shù)據(jù)曲面重構(gòu)中數(shù)據(jù)點(diǎn)的自動分類研究.pdf

1、該文以測量得到的曲面數(shù)據(jù)點(diǎn)點(diǎn)云為基礎(chǔ),提出了一種基于包圍盒的自動尋找三維散亂數(shù)據(jù)點(diǎn)之間拓?fù)浣Y(jié)構(gòu)的方法,采用該方法尋找采樣點(diǎn)的鄰域結(jié)點(diǎn),并對三角剖分中的典型優(yōu)化準(zhǔn)則—最小內(nèi)角最大準(zhǔn)則提出了改進(jìn),按照改進(jìn)后的優(yōu)化準(zhǔn)則實(shí)現(xiàn)了采樣點(diǎn)的局部三角劃分,并進(jìn)一步求解得到采樣點(diǎn)的法向量,依據(jù)法向量及鄰域拓?fù)潢P(guān)系在二次曲面的基礎(chǔ)上實(shí)現(xiàn)了散亂數(shù)據(jù)曲面重構(gòu)中的數(shù)據(jù)點(diǎn)的自動分類.該文首先對三維散亂數(shù)據(jù)點(diǎn)重構(gòu)曲面的典型算法和現(xiàn)有的曲面網(wǎng)格劃分算法進(jìn)行了分類與比較

2、,針對現(xiàn)有的散亂點(diǎn)曲面重建算法存在的低效率和局限性問題提出了相應(yīng)的解決方案.該文提出了一種利用包圍盒空間分割方法對散亂數(shù)據(jù)點(diǎn)點(diǎn)云進(jìn)行空間分割進(jìn)而尋求拓?fù)潢P(guān)系的方法.該文采用了與局部曲面片最接受的由點(diǎn)的鄰域所構(gòu)造的三角片來近似求點(diǎn)的法向量的方法,得到了較好的實(shí)驗(yàn)結(jié)果.對于法向量存在兩個相反方向的問題,該文使用了"方向傳播"的方法,由鄰域中法向量的主流方向確定待求點(diǎn)的法向量方向,實(shí)驗(yàn)結(jié)果表明可以較好地解決法向量不統(tǒng)一的問題,為后續(xù)的數(shù)據(jù)點(diǎn)分