基于外切正方形与角区的圆形窗口线裁剪算法
Line Clipping Algorithm Against Circular Window Base On Circumscribed-Square and Corner Regions作者机构：大连交通大学软件学院辽宁大连116052
出 版 物：《大连交通大学学报》 (Journal of Dalian Jiaotong University)
年 卷 期：2013年第34卷第2期
页 面：104-108页
学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程]
主 题：计算机应用 圆形窗口线裁剪 外切正方形 角区 斜率比较
摘 要：通过分析圆形窗口与其外切正方形的位置关系,引入角区概念.根据被裁剪线段相对于外切正方形及角区的位置快速判断线段是否与圆形窗口相交.通过端点向所涉及的关键点引射线并比较被裁剪线段斜率与射线斜率来区分被裁剪线段与外切正方形的相交区域.如果被裁剪线段相交于同一角区外界,根据该角区上的两交点确定线段是否与圆形窗口相交;如果被裁剪线段相交于不同角区外界,可直接确定线段是否与圆形窗口相交,不必求与外切正方形的交点.该方法避免了复杂的辅助操作,简化求交过程,显著提高裁剪效率.
维普期刊数据库
同方期刊数据库