论文部分内容阅读
本文以基于扫描线算法求线段的交点，首先设有一条扫描线1，从高于所有线段的位置起，自上而下地扫描整个平面，与当前扫描线相交的线段构成一个扫描线状态结构；在扫描线从上个事件点移到下个事件点时，要根据事件点的不同来更新扫描线的状态结构。该算法能避免盲目求交时大量无效求交测试。
基于扫描线的线段求交算法
【摘 要】
：
本文以基于扫描线算法求线段的交点，首先设有一条扫描线1，从高于所有线段的位置起，自上而下地扫描整个平面，与当前扫描线相交的线段构成一个扫描线状态结构；在扫描线从上个事件点
【机 构】
：
安阳工学院计算机科学与信息工程学院
【出 处】
：
计算机光盘软件与应用
【发表日期】
：
2013年17期
其他文献
随着我国社会经济的快速发展,人民的生活与审美水平日益提升,对于生活与工作环境的要求不断提高。为此,室内设计必须严格遵循“以人为本”原则,分析客户的需求,编制个性化设
民营经济是充满活力的新的经济增长点。搞活乡镇企业 ,必须不折不扣地按照中央、省、市关于企业改革的指示精神 ,认真搞好当前的清产核资、资产评估和租赁拍卖工作。企业改制
“三伏天”是一年当中,气温最高、空气最干燥、降水量最少的时期,由于对水分有大量的需求,所以在这一时期,并不适合栽种树木。但是由于需要与市政规划建设保持同步,所以很多
<正> 寒假开始了。妇科门诊中前来看病的学生病人增多,其中大部分是来看月经病的,小娜是由妈妈陪着来就诊的。 “原来她的月经挺正常的。自从前年她减肥,不好好吃饭,每天只吃
伴随水利工程数量的不断增多,水泥材料检测工作已经引起人们的重视。为了保证水泥材料在水利工程中得到更好的应用,本文主要介绍三种水泥材料检测方法,水泥细度、水泥标准稠
一、纳税人信用缺失的表现近年来，我国税收每年增收超过2000亿元，除经济快速增长带来税收增加的因素外，重要的一点，就是税务机关不断深化税收征管改革，加快以金税工程为主要手段的
针对城市旧工业地段改造规划相关内容,做了简单的论述,提出应用创意性改造规划模式,支撑此项工作的开展。基于创意性改造原则,向旧的历史环境中,注入新生命,要做好协调设计的