| 基于外切正方形与角区的圆形窗口线裁剪算法 |
| |
| 引用本文： | 任洪海.基于外切正方形与角区的圆形窗口线裁剪算法[J].大连交通大学学报,2013,34(2):104-108. |
| |
| 作者姓名： | 任洪海 |
| |
| 作者单位： | 大连交通大学软件学院,辽宁大连,116052 |
| |
| 摘 要： | 通过分析圆形窗口与其外切正方形的位置关系,引入角区概念.根据被裁剪线段相对于外切正方形及角区的位置快速判断线段是否与圆形窗口相交.通过端点向所涉及的关键点引射线并比较被裁剪线段斜率与射线斜率来区分被裁剪线段与外切正方形的相交区域.如果被裁剪线段相交于同一角区外界,根据该角区上的两交点确定线段是否与圆形窗口相交;如果被裁剪线段相交于不同角区外界,可直接确定线段是否与圆形窗口相交,不必求与外切正方形的交点.该方法避免了复杂的辅助操作,简化求交过程,显著提高裁剪效率.
|
| 关 键 词： | 计算机应用 圆形窗口线裁剪 外切正方形 角区 斜率比较 |
Line Clipping Algorithm Against Circular Window Base On Circumscribed-Square and Corner Regions |
| |
| REN Hong-hai.Line Clipping Algorithm Against Circular Window Base On Circumscribed-Square and Corner Regions[J].Journal of Dalian Jiaotong University,2013,34(2):104-108. |
| |
| Authors: | REN Hong-hai |
| |
| Institution: | REN Hong-hai(Software Institute,Dalian Jiaotong University,Dalian 116052,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
