基于圓半徑動(dòng)態(tài)調(diào)節(jié)的網(wǎng)格劃分算法

摘要：利用圓半徑的動(dòng)態(tài)調(diào)節(jié)算法劃分散亂數(shù)據(jù)點(diǎn)生成三角形網(wǎng)格，通過調(diào)節(jié)圓半徑的大小來控制生成曲面的質(zhì)量，易于實(shí)現(xiàn)，但算法不擅長(zhǎng)處理實(shí)體表面存在的臺(tái)階邊緣。采用將空間數(shù)據(jù)點(diǎn)轉(zhuǎn)化成二維圖像并分區(qū)域，在每個(gè)區(qū)域內(nèi)劃分三角形網(wǎng)格的方法來解決這個(gè)問題。通過對(duì)比實(shí)驗(yàn)結(jié)果，重建效果良好，對(duì)臺(tái)階邊緣具有較好的處理能力。