| 基于端点区域分布的圆形窗口线裁剪算法 |
| |
| 引用本文： | 任洪海.基于端点区域分布的圆形窗口线裁剪算法[J].大连交通大学学报,2012,33(1):56-59. |
| |
| 作者姓名： | 任洪海 |
| |
| 作者单位： | 大连交通大学软件学院,辽宁大连,116052 |
| |
| 摘 要： | 通过圆形窗口外切正方形与内接正方形的结合,将圆形窗口所在平面分成三类区域.根据线段两端点的区域分布完成裁剪过程.该方法避免了复杂的辅助操作,简化求交过程,显著提高裁剪效率.
|
| 关 键 词： | 圆形窗口线裁剪 端点区域分布 外切正方形 内接正方形 角区 |
Line Clipping Algorithm Against Circular Window Based On Region Distribution of Endpoints |
| |
| REN Hong-hai.Line Clipping Algorithm Against Circular Window Based On Region Distribution of Endpoints[J].Journal of Dalian Jiaotong University,2012,33(1):56-59. |
| |
| Authors: | REN Hong-hai |
| |
| Institution: | REN Hong-hai(Software Institute,Dalian Jiaotong University,Dalian 116052,China) |
| |
| Abstract: | The space that clipping window lie in is divided into three regions through the ingenious combination of the circumscribed square and the inscribed square.The result of the clipping is discussed according to the region distribution of the both endpoints.The new algorithm further improves the clipping efficiency due to the avoidance of the complicated auxiliary operation and the simplification of the intersection calculation. |
| |
| Keywords: | line clipping against circular window region distribution of endpoints circumscribed-square scribed-square corner |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
