摘要
提出了一种实现等值带彩色填充的改进算法。该算法不需要进行等值线的追踪,只需要进行离散数据网格化即可进行填充。同时在对多边形填充过程中使用了凸包算法,解决确定多边形顶点顺序问题。编程实现容易,计算速度跟网格密度相关而与绘图区域无关。文中给出了具体算法,展示了相关示例。
This paper presents an improved algorithm for region filling of isograms. This algorithm is based on rectangular grid data and there is no need to trace the isograms. At the same time, the Graham algorithm is used to determine the polygon vertex order in the polygon filling process. In addition, programming could be easily achieved and the calculation speed is related with graphics but unrelated with drawing area. This paper shows the detailed algorithm and illustrates relevant application examples.
出处
《黑龙江科学》
2011年第1期14-16,26,共4页
Heilongjiang Science
关键词
等值线
彩色填充
算法
lsoline
contour rendering
algorithm
