大规模等值线图任意多边形裁剪算法

• 作者: 周清平 陈学工
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 等值线 包围盒 约束网格结构 线段求交
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 图像处理
• 页码范围: 196-200
• 分类号: TP391
• 字数: 2987字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2012.04.053

摘要

给出一种大规模等值线图任意多边形窗口的快速裁剪算法.首先进行传统算法的外包围盒裁剪,然后针对外包围盒创建一种约束网格结构,然后利用网格对等值线进行快速预裁剪,最后通过行扫描算法对等值线进行定位并进行局部细节裁剪得到最终裁剪结果.通过约束网格可以实现以行扫描的方式快速判断点的内外属性,而且基本能确定实际相交的线段时才进行求交运算,减少了大量的求交运算.另外,算法能有效地处理各种特殊裁剪多边形嵌套情况,克服了以往算法对裁剪多边形的约束条件.经过大量的实验,证明本文算法非常高效且稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈学工	中南大学信息科学与工程学院	59	528	13.0	20.0
2	周清平	中南大学软件学院	8	15	2.0	2.0