一种基于交点排序的高效多边形裁剪算法

• 作者: 刘仁义 刘南 唐远彬 彭杰 杜震洪
• 来源期刊: 浙江大学学报（理学版）
• 学科: 工学
• 关键词: 多边形裁剪 交点计算 交点排序
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 地球科学
• 页码范围: 107-111,122
• 分类号: TP391
• 字数: 3858字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2012.01.022

摘要

提出了一种适合任意多边形裁剪的算法,该算法将构成结果多边形的裁剪多边形和实体多边形顶点插入到两者的交点链表中,通过交点位置的排序,形成一个单线性、单指针结构的结果多边形顶点链表.简化了交点的数据结构,减少了裁剪多边形与实体多边形边界的循环求交次数.最后,通过与其他同类算法进行比较,验证了算法运行的效率优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘南	浙江大学浙江省资源与环境重点实验室	104	2550	26.0	47.0
2	杜震洪	浙江大学浙江省资源与环境重点实验室	48	290	10.0	15.0
6	刘仁义	浙江大学地理信息科学研究所	103	1708	24.0	38.0
7	彭杰	浙江大学浙江省资源与环境重点实验室	4	56	3.0	4.0
11	唐远彬	浙江大学浙江省资源与环境重点实验室	5	74	2.0	5.0