一种改进的局部多边形填充方法

摘要

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%提出了一种实现等值带彩色填充的改进算法。该算法不需要进行等值线的追踪，只需要进行离散数据网格化即可进行填充。同时在对多边形填充过程中使用了凸包算法，解决确定多边形顶点顺序问题。编程实现容易，计算速度跟网格密度相关而与绘图区域无关。文中给出了具体算法，展示了相关示例。