计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
10期
3950-3953
,共4页
点云%三角剖分%Shepard插值%八叉树搜索
點雲%三角剖分%Shepard插值%八扠樹搜索
점운%삼각부분%Shepard삽치%팔차수수색
现有的大多数散乱点云三角剖分算法存在细节特征表现不足和适应性不强的问题,为此改进了一种自适应的三角网格剖分算法.此方法将Shepard曲面插值与多尺度分析方法相结合;引入改进的八叉树搜索思想,加细搜索进而估算出点云中每个测量点的曲率;生成带自适应分辨率的分层空间栅格,最终实现自适应的三角网格重构.实验结果表明,经改进的算法,形成的三角网格质量较高,能够较好地再现原三维物体的细节特征,且效率较高,适用广泛.
現有的大多數散亂點雲三角剖分算法存在細節特徵錶現不足和適應性不彊的問題,為此改進瞭一種自適應的三角網格剖分算法.此方法將Shepard麯麵插值與多呎度分析方法相結閤;引入改進的八扠樹搜索思想,加細搜索進而估算齣點雲中每箇測量點的麯率;生成帶自適應分辨率的分層空間柵格,最終實現自適應的三角網格重構.實驗結果錶明,經改進的算法,形成的三角網格質量較高,能夠較好地再現原三維物體的細節特徵,且效率較高,適用廣汎.
현유적대다수산란점운삼각부분산법존재세절특정표현불족화괄응성불강적문제,위차개진료일충자괄응적삼각망격부분산법.차방법장Shepard곡면삽치여다척도분석방법상결합;인입개진적팔차수수색사상,가세수색진이고산출점운중매개측량점적곡솔;생성대자괄응분변솔적분층공간책격,최종실현자괄응적삼각망격중구.실험결과표명,경개진적산법,형성적삼각망격질량교고,능구교호지재현원삼유물체적세절특정,차효솔교고,괄용엄범.