地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2008年
6期
50-53
,共4页
张咏%刘长星%董汉军%赵奋军
張詠%劉長星%董漢軍%趙奮軍
장영%류장성%동한군%조강군
不规则三角网%多边形三角剖分%点删除%唯一性
不規則三角網%多邊形三角剖分%點刪除%唯一性
불규칙삼각망%다변형삼각부분%점산제%유일성
针对目前基于影响域多边形剖分的点删除算法缺陷,提出一种二维Delaunay三角网点删除算法.首先利用具有拓扑关系的三角网搜索影响多边形,并以三角形矢量面积为工具三角剖分影响域多边形,最后通过镶嵌优化后的剖分三角网完成点的删除,且满足Delaunay法则.通过测试证明了算法的可靠性和高效性.
針對目前基于影響域多邊形剖分的點刪除算法缺陷,提齣一種二維Delaunay三角網點刪除算法.首先利用具有拓撲關繫的三角網搜索影響多邊形,併以三角形矢量麵積為工具三角剖分影響域多邊形,最後通過鑲嵌優化後的剖分三角網完成點的刪除,且滿足Delaunay法則.通過測試證明瞭算法的可靠性和高效性.
침대목전기우영향역다변형부분적점산제산법결함,제출일충이유Delaunay삼각망점산제산법.수선이용구유탁복관계적삼각망수색영향다변형,병이삼각형시량면적위공구삼각부분영향역다변형,최후통과양감우화후적부분삼각망완성점적산제,차만족Delaunay법칙.통과측시증명료산법적가고성화고효성.