| PCB设计中的空间数据查询的结构及算法 |
| |
| 引用本文： | 谢艳春.PCB设计中的空间数据查询的结构及算法[J].湘潭师范学院学报(自然科学版),2003,25(4):46-47. |
| |
| 作者姓名： | 谢艳春 |
| |
| 作者单位： | 湖南科技大学,计算机科学与工程学院,湖南,湘潭,411201 |
| |
| 摘 要： | PCB设计中大量空间数据的查询，采用普通的数据结构组织很难达到性能上的要求。针对这一问题，提出一种四维二叉树的结构，可有效地解决这个问题，使得查询复杂度在log(N)级。
|
| 关 键 词： | PCB设计 空间数据 数据查询 结构 算法 四维二叉树 MBR 印制电路板 |
| 文章编号： | 1671-0231(2003)04-0046-02 |
| 修稿时间： | 2003年9月1日 |
Structure and method used in dimensional data searching in PCB design |
| |
| XIE Yan-chun.Structure and method used in dimensional data searching in PCB design[J].Journal of Xiangtan Normal University (Natural Science Edition),2003,25(4):46-47. |
| |
| Authors: | XIE Yan-chun |
| |
| Abstract: | Considering the high difficulty in meeting the performance requirement when using the common data structure in data searching ,this paper introduces a new four dimensional binary tree that provides the solution in an effective way, which makes the complicacy level in data searching lowed to log(N). |
| |
| Keywords: | dimensional data MBR division direction four dimensions binary tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
