一种基于几何关系编码的高效凸多边形线裁剪算法

来源 :计算机应用与软件 | 被引量 : 5次 | 上传用户:jessiemaa18
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了基于直线与凸多边形几何位置关系编码的一种新的凸多边形线裁剪算法,用凸n边形窗口对m条直线进行裁剪。实验结果表明,当n较大时,该算法所用的时间大约是著名的Cyrus-Beck算法所用时间的1/3左右。如果m的数值也较大时,该算法的速度还将大大提高。所以在实际应用中,新算法提高了裁剪效率并具有很好的稳定性。
其他文献
10月27日,在河南省暨郑州市全民终身学习活动周的开幕式上,3名“全国百姓学习之星”和30名“郑州市百姓学习之星”受到了省教育厅的隆重表彰。这些“百姓学习之星”以高度的社
在IPv4/IPv6并存过渡时期提供强有力的网络安全保障,是实现下一代互联网络(NGI)技术成功应用的关键。在NAT-PT协议转换和流量负载均衡等技术分析的基础之上,提出了一种具备IPv4/IPv6混合网络边界访问控制功能的高性能安全网关模型NAPTSG,并详细论述了其系统设计思路,最后给出了其原型的实现及测试情况。
人才是企业最宝贵、最具有竞争力的资源,人力资源的管理和开发水平直接决定了企业的核心竞争力。现代企业管理告诉人们:惟有树立以人为本,科学发展的理念,重视人才资源的开发,着力
针对集中式视频会议系统服务器负载过重的问题,讨论在NIST-SIP协议栈基础上对基于SIP及IP组播的桌面视频会议系统的设计,利用JAIN SIP技术进行SIP信令集中处理,同时利用JMF技术实现音视频媒体流分布传输,改善了太多会议参与者同时接收网络多媒体音视频流时可能带来的过长网络延时和抖动问题,减轻了服务器的负担。
为了适应社会发展的需要.教育部2007年修订了中等职业卫生教育的教学大纲。在新大纲中.基础课和临床课的比例明显下降.临床课的实际操作部分明显增多。为了加强教学过程与临床实
职教语文的快乐教学,主要是指在教学过程中正确处理教师教学与学生学习之间的关系,确保学生在语文课堂上的主体地位,营造出轻松愉快的教学氛围,提高学生在语文学习中的快乐体
每到期末,许多教师和学生感到最头痛的就是考前复习。很多学生不知道如何复习,不是盲目地背书,就是盲目地做题,甚至猜题、押宝等。有的教师认为自己的教学任务已经完成了,剩余的工作就是让学生自己消化、练习和巩固。这样,复习课变成了自习课,复习收效甚微。  究其原因,是部分教师和学生并没有真正理解复习和考试的关系,认识不到考试的意义。在现行的教学体制下,考试是一种比较直接和有效的教学效果评价方法。但是由于各
3月22日.河南省职业技术教育学会学生工作委员会成立大会在河南省外贸学校召开。河南省职业技术教育学会会长崔炳建出席会议并讲话.常务副会长王志电、副秘书长张红延等出席会
在分析了基于Lotus Domino/Notes办公工作流管理系统的现状和存在不足的基础上,结合企业实际需要,提出了一个基于C/S和B/S双模式的办公工作流管理系统的设计思想,着重对双模式下软件设计、工作流建模和代码重用等问题进行了详细的讨论,并给出了相应的实现方法。
近年来,党中央、国务院对改革发展职业教育提出了新的要求,指出职业教育要走规模化、集团化、连锁化办学的路子。职业教育集团化办学符合现代职业教育的发展方向,对于实现教