复杂矩形网等值线图的剪切

摘要

裁剪是计算机图形学中的一个基本问题.在绘制矩形网等值线的时候,会遇到某片状或环状区域没有采集数据点分布、地区边界区域、插值不准确的区域等涉及到剪切处理的情况.然而,目前国内外的一些著名剪切算法对于圆滑后的矩形网等值线的剪切处理,由于时间复杂度太高和区域的复杂性而显得力不从心,为了解决这一问题,提出了一种适合矩形网等值线图剪切处理的算法,其概述为:①将单个剪切多边形内的等值点或者是嵌套环内的等值点置为-2.0;②记录多边形每个边出发的等值线的追踪方向;③增加等值线追踪结束条件.用实际的大数据量进行了各种裁剪区域的测试,实践证明,这种方法对于矩形网等值线的复杂区域剪切处理快速有效.