摘要
提出了一种实现等值带彩色填充的改进算法。该算法不需要进行等值线的追踪,只需要进行离散数据网格化即可进行填充。同时在对多边形填充过程中使用了凸包算法,解决确定多边形顶点顺序问题。编程实现容易,计算速度跟网格密度相关而与绘图区域无关。给出了具体算法,同时展示了相关示例。
An improving algorithm for region filling of isograms is presented.This algorithm is based on rectangular grid data and no need to trace the isograms.At the same time in the polygon filling process,the Graham algorithm is used to determine the polygon vertex order.In addition,it is easy to be programmed and the calculation speed meshes with graphics while be unrelated with drawing area.The detailed algorithm are shown and relevant application examples are illustrated.
出处
《科学技术与工程》
2011年第10期2346-2348,2356,共4页
Science Technology and Engineering
关键词
等值线
彩色填充
算法
isoline contour rendering algorithm