首页 | 本学科首页   官方微博 | 高级检索  
     

d维长方体相交问题
引用本文:周之英.d维长方体相交问题[J].计算机学报,1985(1).
作者姓名:周之英
作者单位:清华大学
摘    要:本文提出用高级方砖树的特殊数据结构,有效地处理d维长方体相交问题。该算法在最环情况下与2d维区域查找算法的复杂度相当。但在平均意义下,仅需与d维区域查找算法相当的时间和空间。

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号