论文部分内容阅读
针对经典Sutherland-Hodgman裁剪算法存在冗余操作并可能产生重复图元,从而造成不必要扫描处理的问题,尝试通过在两重循环的过程中增加必要的判断和出口,以实现对经典算法的改进。改进算法的合理性可从理论上获得证明。仿真结果表明改进算法能够达到减少操作次数和避免重复图元产生的目的。
Sutherland—Hodgman裁剪算法的改进
【摘 要】
：
针对经典Sutherland-Hodgman裁剪算法存在冗余操作并可能产生重复图元,从而造成不必要扫描处理的问题,尝试通过在两重循环的过程中增加必要的判断和出口,以实现对经典算法的改进。改进算法的合理性可从理论上获得证明。仿真结果表明改进算法能够达到减少操作次数和避免重复图元产生的目的。
【机 构】
：
西安邮电大学计算机学院
【出 处】
：
西安邮电大学学报
【发表日期】
：
2013年03期
【基金项目】
：
国家自然科学基金资助项目（90607008）
其他文献
烧结NdFeB系磁体的开发动向 NdFeB系各向异性烧结磁体当前已成为最重要的实用永磁体材料，其最大磁能积已接近于Nd2Fe14B基可能实现的理论值的85％，进一步的研究开发余地已不多。
为了减小超宽带通信对其它通信系统造成干扰,将混沌码引入脉冲位置调制跳时超宽带（Pulse Position Modulationg Ti me Hopping Ultra Wide Band,PPM-TH-UWB）系统,采用Matlab仿
为了解决数字集成电路中跨时钟域间数据高速传输的问题,基于可编程逻辑器件提出一种利用格雷码判断先进先出存储器空满状态的思想及方法,并给出关键部分的硬件描述语言程序。