一种基于坐标变换的圆形窗口线裁剪算法

• 作者: 单会秋 唐棣
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 圆形窗口 线裁剪 平移 旋转 坐标变换
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 算法
• 页码范围: 116-118
• 页数: 3页
• 分类号: TP3
• 字数: 3202字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2006.05.045

摘要

首次将平移、旋转坐标变换引入圆形窗口的线裁剪中,使被裁剪线段位于x轴,左端点位于坐标原点,线段与圆的位置关系转化为圆与x轴的位置关系.在排除与圆窗口不相交线段的基础上简化求交计算,明显提高裁剪效率.在实际应用中与圆相交的线段比例很大,因此本算法具有重要的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐棣	辽宁师范大学计算机科学系	87	351	10.0	13.0
2	单会秋	辽宁师范大学计算机科学系	3	17	3.0	3.0