中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2012年
10期
1283-1291
,共9页
刘永和%冯锦明%郭维栋%田根%金毅
劉永和%馮錦明%郭維棟%田根%金毅
류영화%풍금명%곽유동%전근%금의
Delaunay三角网%通用算子%子网合并%凹边界填充%分治法
Delaunay三角網%通用算子%子網閤併%凹邊界填充%分治法
Delaunay삼각망%통용산자%자망합병%요변계전충%분치법
Delaunay三角网在未来地学数值模拟中将发挥重要作用.分治算法是一种著名的经典构网算法,但其子网合并过程十分复杂,限制了其应用.提出使用通用算子的概念,并用从以往算法中独立出来的算子和3个新算子来简化分治算法的子网合并.扩展三角形算子用于构造每个新三角形并维护三角网的拓扑关系和边界链表.凹边界填充算子对边界链表用递归来自动完成凹边界的智能三角形填充.子网合并算子先用一个新三角形连接两个子三角网,再合并边界链表,调用凹边界填充算子填充子网间的缝隙区域.所有算子都基于有向边的数据结构和用链表管理的三角网外边界,借助链表操作,使算法的构建简洁而又高效.除分治法外,这些算子还被成功用于构建其他算法.由随机点集以及LiDAR点云的测试表明,所有算法的构网均准确无误且分治算法的执行效率较高.
Delaunay三角網在未來地學數值模擬中將髮揮重要作用.分治算法是一種著名的經典構網算法,但其子網閤併過程十分複雜,限製瞭其應用.提齣使用通用算子的概唸,併用從以往算法中獨立齣來的算子和3箇新算子來簡化分治算法的子網閤併.擴展三角形算子用于構造每箇新三角形併維護三角網的拓撲關繫和邊界鏈錶.凹邊界填充算子對邊界鏈錶用遞歸來自動完成凹邊界的智能三角形填充.子網閤併算子先用一箇新三角形連接兩箇子三角網,再閤併邊界鏈錶,調用凹邊界填充算子填充子網間的縫隙區域.所有算子都基于有嚮邊的數據結構和用鏈錶管理的三角網外邊界,藉助鏈錶操作,使算法的構建簡潔而又高效.除分治法外,這些算子還被成功用于構建其他算法.由隨機點集以及LiDAR點雲的測試錶明,所有算法的構網均準確無誤且分治算法的執行效率較高.
Delaunay삼각망재미래지학수치모의중장발휘중요작용.분치산법시일충저명적경전구망산법,단기자망합병과정십분복잡,한제료기응용.제출사용통용산자적개념,병용종이왕산법중독립출래적산자화3개신산자래간화분치산법적자망합병.확전삼각형산자용우구조매개신삼각형병유호삼각망적탁복관계화변계련표.요변계전충산자대변계련표용체귀래자동완성요변계적지능삼각형전충.자망합병산자선용일개신삼각형련접량개자삼각망,재합병변계련표,조용요변계전충산자전충자망간적봉극구역.소유산자도기우유향변적수거결구화용련표관리적삼각망외변계,차조련표조작,사산법적구건간길이우고효.제분치법외,저사산자환피성공용우구건기타산법.유수궤점집이급LiDAR점운적측시표명,소유산법적구망균준학무오차분치산법적집행효솔교고.
