平面线段相交问题的渐缩规整包围盒过滤规则
文献类型：期刊论文
| 作者 | 韩承德; 肖子枫; 韩冀中; 贺劲 |
| 刊名 | 计算机辅助设计与图形学学报
 |
| 出版日期 | 2008 |
| 卷号 | 20期号:10 |
| 关键词 | 线段相交 平面扫描 包围盒 渐缩规整包围盒 过滤规则 |
| 英文摘要 | 平面线段相交是计算几何的基本问题之一,通常采用基于包围盒过滤规则的平面扫描方法求解.但这些过滤规则没有利用算法执行过程中线段有效部分逐渐缩短的性质,导致候选集和冗余计算增加.通过量化包围盒的主对角线斜率,并使量化后的包围盒逐渐缩小,提出更加严格的渐缩规整包围盒过滤规则.实验数据表明,相比于包围盒过滤规则,文中提出过滤规则的候选集和计算量平均分别减少16%和14%. |
| 语种 | 中文 |
| 公开日期 | 2010-11-11 |
| 源URL | [http://ictir.ict.ac.cn/handle/311040/867]  |
| 专题 | 中国科学院计算技术研究所期刊论文_2008年中文 |
| 推荐引用方式 GB/T 7714 | 韩承德,肖子枫,韩冀中,等. 平面线段相交问题的渐缩规整包围盒过滤规则[J]. 计算机辅助设计与图形学学报,2008,20(10). |
| APA | 韩承德,肖子枫,韩冀中,&贺劲.(2008).平面线段相交问题的渐缩规整包围盒过滤规则.计算机辅助设计与图形学学报,20(10). |
| MLA | 韩承德,et al."平面线段相交问题的渐缩规整包围盒过滤规则".计算机辅助设计与图形学学报 20.10(2008). |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。