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

一种任意多边形窗口的直线裁剪算法
作者姓名:徐炜
作者单位:宿迁学院信息工程学院,江苏宿迁,223800
摘    要:在多种裁剪算法的基础上进行分析和改进,提出了一种新的裁剪算法,算法通过计算任意多边形每条边所在直线与被裁剪线段所在直线求出真实的交点,并通过交点排序后的奇数校验法判断出交点所在位置,即是在任意多边形的内部还是外部,该裁剪算法通过实验证明了具有很高的算法效率.

关 键 词:计算机图形学  多边形窗口  裁剪  奇数校验法
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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