论文部分内容阅读
本文提出用高级方砖树的特殊数据结构,有效地处理d维长方体相交问题。该算法在最环情况下与2d维区域查找算法的复杂度相当。但在平均意义下,仅需与d维区域查找算法相当的时间和空间。
d维长方体相交问题
【摘 要】
：
本文提出用高级方砖树的特殊数据结构,有效地处理d维长方体相交问题。该算法在最环情况下与2d维区域查找算法的复杂度相当。但在平均意义下,仅需与d维区域查找算法相当的时间
【机 构】
：
清华大学
【出 处】
：
计算机学报
【发表日期】
：
1985年1期
其他文献
基于螺旋理论对模块化机器人的速度级和位移增量级运动学关系进行了分析,开发了模块化冗余度机器人的逆运动学控制算法.针对模块化机器人可能具有任意自由度和任意构型、可以
基于对市场的判断和技术趋势的走向,我们提出了四个最新的技术动态,分别为：＂Docker引爆容器生态系统＂、＂微服务及相关工具受到追捧＂、＂Java Script工具正在趋于平稳＂、＂安全是每一个
毛泽东把文化和政治、经济联系在一起，从它们之间相互关系的角度认为文化就是对政治、经济的观念形态的反映；文化要在实践中得到实现，就必须在内容、形式、文化立场、文化态度等
通信技术的快速发展为生产和生活极大便利,但是通信工程并非一成不变,而是在不断改进的。目前,软交换技术在通信领域中的应用非常广泛,对软交换技术进行研究分析,了解软交换
法律的实施效果很大程度上依赖于其操作性,而标准可以支撑法律的操作性,特别是执法和司法。尤其涉及安全、健康、环境保护的标准,其制定目标与相关立法目标非常接近,同时,标
音频的传播速度与传播范围要优于视频等其他电视节目制作技术。近年来数字技术迎来迅猛发展,从现场采音、音频传输、信号处理等方面都实现了跨越式提升。电视节目的制作水平
房地产业与老百姓的生活息息相关,如何通过政府政策对房地产市场中的不正常现象进行纠正是重要的研究课题.本文应用经济学学理研究了房地产附加税、政府补贴和行政手段干预对
<正>《习近平谈治国理政》第二卷中关于权力的一段论述让人印象深刻:"我们的权力是党和人民赋予的,是为党和人民做事用的,姓公不姓私,只能用来为党分忧、为国干事、为民谋利
期刊
稳健有效的图像自动分割是面向内容图像检索中的一个重要问题.适应内容检索的需要,提出了一种融合颜色、纹理特征,采用特征聚类的彩色图像分割新算法.该算法采用线性加权方式