仪器仪表学报
儀器儀錶學報
의기의표학보
CHINESE JOURNAL OF SCIENTIFIC INSTRUMENT
2012年
2期
450-456
,共7页
陆丹%李海森%魏玉阔%邓平
陸丹%李海森%魏玉闊%鄧平
륙단%리해삼%위옥활%산평
多波束测深%Delaunay三角网%子网合并%海底地形%可视化
多波束測深%Delaunay三角網%子網閤併%海底地形%可視化
다파속측심%Delaunay삼각망%자망합병%해저지형%가시화
针对直接使用大数据量的离散深度数据实现海底地形可视化时,基于不规则三角网的海底地形建模速度慢、稳健性低的问题,提出一种联合矢积测试的子网合并双向缝合算法,设计了一种基于二叉树的动态分块合并机制.该算法能够避免相交三角形或线形三角形的产生并使缝合后新生成的初始三角形形状趋于最优,提高了子网合并速度与整个构网程序的稳健性,实现了基于快速Delaunay构网的海底地形建模和三维可视化.实验结果表明,该算法能够明显提高子网合并速度与程序稳健性,适用于大数据量离散测深数据的海底地形绘制.
針對直接使用大數據量的離散深度數據實現海底地形可視化時,基于不規則三角網的海底地形建模速度慢、穩健性低的問題,提齣一種聯閤矢積測試的子網閤併雙嚮縫閤算法,設計瞭一種基于二扠樹的動態分塊閤併機製.該算法能夠避免相交三角形或線形三角形的產生併使縫閤後新生成的初始三角形形狀趨于最優,提高瞭子網閤併速度與整箇構網程序的穩健性,實現瞭基于快速Delaunay構網的海底地形建模和三維可視化.實驗結果錶明,該算法能夠明顯提高子網閤併速度與程序穩健性,適用于大數據量離散測深數據的海底地形繪製.
침대직접사용대수거량적리산심도수거실현해저지형가시화시,기우불규칙삼각망적해저지형건모속도만、은건성저적문제,제출일충연합시적측시적자망합병쌍향봉합산법,설계료일충기우이차수적동태분괴합병궤제.해산법능구피면상교삼각형혹선형삼각형적산생병사봉합후신생성적초시삼각형형상추우최우,제고료자망합병속도여정개구망정서적은건성,실현료기우쾌속Delaunay구망적해저지형건모화삼유가시화.실험결과표명,해산법능구명현제고자망합병속도여정서은건성,괄용우대수거량리산측심수거적해저지형회제.