平面线段相交问题的渐缩规整包围盒过滤规则

来源 :计算机辅助设计与图形学学报 | 被引量 : 5次 | 上传用户:one9871023
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
平面线段相交是计算几何的基本问题之一,通常采用基于包围盒过滤规则的平面扫描方法求解.但这些过滤规则没有利用算法执行过程中线段有效部分逐渐缩短的性质,导致候选集和冗余计算增加.通过量化包围盒的主对角线斜率,并使量化后的包围盒逐渐缩小,提出更加严格的渐缩规整包围盒过滤规则.实验数据表明,相比于包围盒过滤规则,文中提出过滤规则的候选集和计算量平均分别减少16%和14%.
其他文献
会盟贯穿整个东周时期,经历了一个兴盛衰败的过程。它的发展史可谓是一部先秦历史的缩影。其起源甚早,经历三代的发展,最终在周代被制度化。会与盟的本义不同,后逐渐合用,代
目的:探讨用盐酸氨溴索葡萄糖注射液治疗慢性支气管炎的临床效果。方法:对2012年2月~2014年2月期间我院收治的80例慢性支气管炎患者的临床资料进行回顾性研究。我们按照随机
弗兰纳里·奥康纳是20世纪美国南方文学的重要代表人物、美国小说家和评论家。《智血》是奥康纳的第一篇长篇小说,充分体现了她的创作风格。小说讲述了黑兹尔异化、重塑的过程。对于《智血》的研究,主要集中在小说主题、宗教、写作手法、小说对比等方面,鲜有学者从空间理论角度对小说进行研究。本文以亨利·列斐伏尔的空间理论为基础,采用文本细读和定性研究的方法来剖析《智血》中黑兹尔的物理空间、社会空间和心理空间。首先
运行已有大型商业软件进行系统级验证是获得高质量SoC设计的有效手段,然而一旦硬件故障导致该类软件运行失效,故障局部化过程将十分困难.为此提出一种基于不确定性过滤的硬件故障局部化方法FaLoFiN.首先提取不确定性函数调用集;然后分别从参考运行和故障运行中过滤不确定性函数调用集;最后通过比较、定位异常函数调用,实现与硬件故障相关代码范围的局部化.实验结果表明,FaLoFiN方法具有较高的硬件故障局部