计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
5期
185-189
,共5页
Delaunay三角网%等值线追踪%等值线填充%色斑图
Delaunay三角網%等值線追蹤%等值線填充%色斑圖
Delaunay삼각망%등치선추종%등치선전충%색반도
通过对现有等值线填充算法的深入研究,提出了一种覆盖填充等值线的算法.该算法把等值线分类为凸包边封闭等值线(CHCL)和自封闭等值线(SCL),充分利用等值线的特点,使对等值线拓扑关系及填充颜色的判定达到最简化.对于CHCL采用对凸包边等值点及凸包点追踪来确定填充区域,对于SCL则根据拓扑关系以最外层的SCL为根节点构建一棵多叉树以确定填充顺序.通过对等值区域依次反复覆盖填充,最终完成所有等值线的填充.采用了一种穿过原始离散点平滑等值线的算法,减小了等值线平滑造成的精度损失.并运用客户端语言AS3.0 (ActionScript3.0)实现了算法模型.实验结果表明,该算法简单易于实现,而且运算速度能满足业务需要.
通過對現有等值線填充算法的深入研究,提齣瞭一種覆蓋填充等值線的算法.該算法把等值線分類為凸包邊封閉等值線(CHCL)和自封閉等值線(SCL),充分利用等值線的特點,使對等值線拓撲關繫及填充顏色的判定達到最簡化.對于CHCL採用對凸包邊等值點及凸包點追蹤來確定填充區域,對于SCL則根據拓撲關繫以最外層的SCL為根節點構建一棵多扠樹以確定填充順序.通過對等值區域依次反複覆蓋填充,最終完成所有等值線的填充.採用瞭一種穿過原始離散點平滑等值線的算法,減小瞭等值線平滑造成的精度損失.併運用客戶耑語言AS3.0 (ActionScript3.0)實現瞭算法模型.實驗結果錶明,該算法簡單易于實現,而且運算速度能滿足業務需要.
통과대현유등치선전충산법적심입연구,제출료일충복개전충등치선적산법.해산법파등치선분류위철포변봉폐등치선(CHCL)화자봉폐등치선(SCL),충분이용등치선적특점,사대등치선탁복관계급전충안색적판정체도최간화.대우CHCL채용대철포변등치점급철포점추종래학정전충구역,대우SCL칙근거탁복관계이최외층적SCL위근절점구건일과다차수이학정전충순서.통과대등치구역의차반복복개전충,최종완성소유등치선적전충.채용료일충천과원시리산점평활등치선적산법,감소료등치선평활조성적정도손실.병운용객호단어언AS3.0 (ActionScript3.0)실현료산법모형.실험결과표명,해산법간단역우실현,이차운산속도능만족업무수요.
