一种基于圆形窗口的多边形裁剪新算法

• 作者: 罗畏 邹峥嵘
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 圆形窗口 裁剪算法 多边形 交点计算
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 应用探索
• 页码范围: 234-235,256
• 页数: 3页
• 分类号: P208
• 语种: 中文

摘要

本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法.该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标.该算法与其他同类算法相比,具有较简单的数据结构和较快的运行速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹峥嵘	中南大学测绘与国土信息工程系	158	1385	19.0	29.0
2	罗畏	中南大学测绘与国土信息工程系	7	27	3.0	5.0