一种等值线图的任意复杂多边形窗口裁剪算法

• 作者: 张涵 赵红波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 等值线 包围盒 链式结构 行扫描 线段求交
• 年，卷（期）: 2012,（32）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 170-175
• 页数: 6页
• 分类号: TP391
• 字数: 3920字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1106-0110

摘要

给出了一种新的海量等值线图任意多边形窗口的快速裁剪算法.计算裁剪多边形的外包围盒并创建网格结构,利用网格结构对等值线进行快速预裁剪,通过链式结构对等值线进行细节裁剪得到最终裁剪结果.通过建立行链式结构可以实现以行扫描的方式快速判断点的内外属性,而且还能减少线段求交运算次数,基本能确定实际相交的线段时才进行求交运算.经过大量的实验,证明该算法非常高效且稳定.另外,新算法能有效地处理各种特殊裁剪多边形嵌套情况,克服了以往算法对裁剪多边形的约束条件.该算法程序实现简单且符合工程需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵红波	安阳师范学院物理与电气学院	7	39	4.0	6.0
2	张涵	安阳工学院计算机科学与信息工程学院	10	26	2.0	5.0