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

被引：7

作者：

赵海珍

李桐林

于国峰

机构：

[1] 巨龙信息技术有限责任公司,吉林大学勘查技术学院,中国石油集团地球物理勘探局地调五处北京,长春,河北定兴固城

来源：

中国图象图形学报 | 2002年 / 04期

关键词：

矩形网等值线; 剪切; 算法;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：70 / 73

页数：4