地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2010年
4期
37-41
,共5页
约束三角网%悬边%岛屿%多边形三角剖分
約束三角網%懸邊%島嶼%多邊形三角剖分
약속삼각망%현변%도서%다변형삼각부분
针对基于线性和岛屿约束的Delaunay三角网构建算法的不足,从减少算法计算机实现步骤出发,研究改进了线段相交判断、首三角形确定等影响域多边形搜索相关算法;在分析当前存在的多边形三角剖分算法基础上,给出了存在重复点(悬边)的多边形三角剖分算法;在影响域多边形搜索阶段充分利用多边形间的拓扑关系信息,消除了岛屿约束内部三角形删除时需遍历三角形数据的不足.算法涵盖线性和岛屿约束的构建,综合性强,效率高且易于实现.
針對基于線性和島嶼約束的Delaunay三角網構建算法的不足,從減少算法計算機實現步驟齣髮,研究改進瞭線段相交判斷、首三角形確定等影響域多邊形搜索相關算法;在分析噹前存在的多邊形三角剖分算法基礎上,給齣瞭存在重複點(懸邊)的多邊形三角剖分算法;在影響域多邊形搜索階段充分利用多邊形間的拓撲關繫信息,消除瞭島嶼約束內部三角形刪除時需遍歷三角形數據的不足.算法涵蓋線性和島嶼約束的構建,綜閤性彊,效率高且易于實現.
침대기우선성화도서약속적Delaunay삼각망구건산법적불족,종감소산법계산궤실현보취출발,연구개진료선단상교판단、수삼각형학정등영향역다변형수색상관산법;재분석당전존재적다변형삼각부분산법기출상,급출료존재중복점(현변)적다변형삼각부분산법;재영향역다변형수색계단충분이용다변형간적탁복관계신식,소제료도서약속내부삼각형산제시수편력삼각형수거적불족.산법함개선성화도서약속적구건,종합성강,효솔고차역우실현.
