论文部分内容阅读
利用直线的斜率特性，将直线与窗口位置的判断转化为根据直线的斜率及窗口顶点与直线的相互关系后，再进行判断．这种新算法与现有的两种算法比较，完全可以丢弃与剪裁窗口不相关的线段，并能直接确定线段与窗口边界的交点．由于冗余交点计算较少，新算法节省了计算时间，并提高了求交效率．
二维线段裁剪新算法
【摘 要】
：
利用直线的斜率特性，将直线与窗口位置的判断转化为根据直线的斜率及窗口顶点与直线的相互关系后，再进行判断．这种新算法与现有的两种算法比较，完全可以丢弃与剪裁窗口不相关的线段，并能直接确定线段与窗口边界的交点．由于冗余交点计算较少，新算法节省了计算时间，并提高了求交效率．
【机 构】
：
齐齐哈尔大学计算机科学系,长庆石油管理局
【出 处】
：
哈尔滨理工大学学报
【发表日期】
：
2001年02期
其他文献
构建社会主义和谐社会，是党中央在新时期提出的新的历史任务，同时，也为高校各级工会工作指明了方向。高校各级工会必须抓住这个良好机遇，在构建和谐校园中发挥积极作用。如何发挥
作为国民经济稳定器和压舱石的大型能源企业,采矿设备稳定运行是关键因素,而加工件的制造与修理是采矿设备使用运行中重要补充,尤其体现在生产组织过程中的质量控制、效率提
针对利用等时间间隙,不等高电压调制消除SVG产生的谐波电压过程中,调制不灵活且不利于大规模生产的问题,依据PWM原理,Fourier变换,提出了一种等高不等时间间隙的电压调制方式
高速铁路桥梁架设方法和科学合理的配置设备.在优化处理的基础上,提升整体架设水平,保证高速铁路桥梁建设向着科学化、合理化的方向发展,满足高速铁路工程建设的整体性和系统
为在IP over ATM环境下实现组播，基于图的最短路径算法，提出了建立有源树的算法，使组播信息在组播过程中占用的网络资源最少。此算法首次应用于有源树的建立。仿真结果证明算法