基于端点区域分布的圆形窗口线裁剪算法  

Line Clipping Algorithm Against Circular Window Based On Region Distribution of Endpoints

作　　者：任洪海[1] 

机构地区：[1]大连交通大学软件学院,辽宁大连116052

出　　处：《大连交通大学学报》2012年第1期56-59,共4页Journal of Dalian Jiaotong University

摘　　要：通过圆形窗口外切正方形与内接正方形的结合,将圆形窗口所在平面分成三类区域.根据线段两端点的区域分布完成裁剪过程.该方法避免了复杂的辅助操作,简化求交过程,显著提高裁剪效率.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.

关 键 词：圆形窗口线裁剪 端点区域分布 外切正方形 内接正方形 角区 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]