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

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

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

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

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