首页 | 本学科首页   官方微博 | 高级检索  
     检索      

圆形窗口直线段裁剪算法
引用本文:李雪.圆形窗口直线段裁剪算法[J].兰州铁道学院学报,2008,27(1):124-126.
作者姓名:李雪
作者单位:兰州交通大学机电工程学院,甘肃兰州730070
摘    要:提出了一种具有普遍适用意义的圆形窗口的直线段裁剪算法.利用圆外切正方形先排除大部分位于圆形窗口外的线段,再将位于圆内接16边形中的线段接受为完全位于圆形窗口内的线段,然后,通过平移、旋转几何变换二次排除位于圆形窗口外的线段,从而使参与求交的直线段减少,提高算法效率.试验结果表明,该算法高效、稳定.

关 键 词:圆形窗口  线裁剪  多边形  坐标变换
文章编号:1001-4373(2008)01-0124-03
修稿时间:2007年9月4日

A Line Clipping Algorithm Against Circular Window
LI Xue.A Line Clipping Algorithm Against Circular Window[J].Journal of Lanzhou Railway University,2008,27(1):124-126.
Authors:LI Xue
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号