计算机工程与应用2013，Vol.49Issue(5)：185-189,5.DOI:10.3778/j.issn.1002-8331.1203-0485
基于三角网的等值线填充算法研究
Study on algorithm of isoline filling based on triangle mesh
摘要
Abstract
With deep research on isoline filling algorithm, a new cover algorithm of isoline filling is proposed in this paper. This algorithm classifies isolines as Convex Hull Closed Isoline (CHCL) and Self Closed Isoline (SCL). Taking full advantage of isoline ' s characteristic, the judgement of topological relation and filling color is simplified mostly. For CHCL isoline, tracing convex hull isoline-points and convex points are employed to determine filling area, and a multi-branches tree which is established by topological relation is adopted to determine the order of filling for SCL isoline. By repeating cover filling isoline-area orderly, all the isoline-area filling is accomplished. For smoothing isoline, a new method which can decrease the precision loss of isoline smoothing is adopted. Algorithm model is realized using client side programming language-ActionScript3.0, and it shows that this algorithm is easy to implement and the time cost can satisfy the business demands.关键词
Delaunay三角网/等值线追踪/等值线填充/色斑图Key words
Delaunay triangle mesh/isoline tracing/is'oline filling/contour plot分类
信息技术与安全科学引用本文复制引用
李强,李超,甘建红..基于三角网的等值线填充算法研究[J].计算机工程与应用,2013,49(5):185-189,5.基金项目
成都信息工程学院人才引进项目(No.KYTZ201040). （No.KYTZ201040）
