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

一种高效的圆形窗口线段裁剪算法
引用本文:任洪海.一种高效的圆形窗口线段裁剪算法[J].大连交通大学学报,2010,31(6).
作者姓名:任洪海
摘    要:在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.实验结果表明,本算法明显提高裁剪效率.

关 键 词:圆形窗口  直线段  裁剪算法

Line Segment Clipping Algorithm Against Circular Window with high Efficiency
REN Hong-hai.Line Segment Clipping Algorithm Against Circular Window with high Efficiency[J].Journal of Dalian Jiaotong University,2010,31(6).
Authors:REN Hong-hai
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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