有共线边的多边形窗口的线裁剪算法

• 作者: 勾成俊 吴章文 杨代伦 罗正明
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 计算机图形学 线裁剪 任意多边形 坐标变换
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 228-233
• 页数: 6页
• 分类号: TP391.41
• 字数: 3211字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2004.02.015

摘要

采用参考坐标系B、顶点类型、重合段、处理单位Unit等概念,有效地处理了交点的计算以及裁剪线通过顶点或边的情况 .由于利用了多边形窗口结构上的有序性和完整性的特点,文中算法不仅适用于凹多边形窗口,而且适用于相邻边共线等特殊情况的多边形窗口.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴章文	四川大学原子核科学技术研究所	23	71	4.0	7.0
3	勾成俊	四川大学原子核科学技术研究所	24	86	5.0	8.0
5	罗正明	四川大学原子核科学技术研究所	13	98	5.0	9.0
7	杨代伦	四川大学原子核科学技术研究所	5	76	5.0	5.0