基于排序边表的简单要素模型多边形裁剪算法

• 作者: 刘焕焕 吴亮 陈占龙
• 来源期刊: 微电子学与计算机
• 关键词: 排序边表 扫描线 元 裁剪
• 年，卷（期）: 2012,（9）
• 页码范围: 145-148
• 分类号: TP338.6
• 语种: 中文

摘要

为了解决多边形的裁剪效率低的问题，根据多边形的构成特点，提出了一种基于排序边表的鲁棒性较强的裁剪方法．该算法首先利用简单要素类模型，将多边形看成是由一系列的点的坐标组成，然后对点进行处理将多边形的边分成左边界和右边界，利用扫描线算法，对多边形的边进行扫描，然后利用排序边表方法对其求交点，形成最后的结果．实验证明，该方法可以很好的解决大规模的区裁剪问题．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈占龙	中国地质大学信息工程学院	16	146	8.0	11.0
2	吴亮	中国地质大学信息工程学院	43	551	13.0	22.0
3	刘焕焕		1	1	1.0	1.0