基于外切正方形与角区的圆形窗口线裁剪算法

• 作者: 任洪海
• 来源期刊: 大连交通大学学报
• 关键词: 计算机应用 圆形窗口线裁剪 外切正方形 角区 斜率比较
• 年，卷（期）: 2013,（2）
• 页码范围: 104-108
• 页数: 5页
• 字数: 3109字
• 语种: 中文

摘要

通过分析圆形窗口与其外切正方形的位置关系,引入角区概念.根据被裁剪线段相对于外切正方形及角区的位置快速判断线段是否与圆形窗口相交.通过端点向所涉及的关键点引射线并比较被裁剪线段斜率与射线斜率来区分被裁剪线段与外切正方形的相交区域.如果被裁剪线段相交于同一角区外界,根据该角区上的两交点确定线段是否与圆形窗口相交；如果被裁剪线段相交于不同角区外界,可直接确定线段是否与圆形窗口相交,不必求与外切正方形的交点.该方法避免了复杂的辅助操作,简化求交过程,显著提高裁剪效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任洪海	大连交通大学软件学院	16	51	5.0	5.0