| 基于多面体的空间查询及其应用 |
| |
| 引用本文： | 张云,唐学兵,刘巍,张雄.基于多面体的空间查询及其应用[J].计算机工程与设计,2003,24(3):77-80. |
| |
| 作者姓名： | 张云 唐学兵 刘巍 张雄 |
| |
| 作者单位： | 武汉大学计算机学院,湖北,武汉,430072 |
| |
| 摘 要： | 展示了一种多面体区域的多属性查询结构，通过把多面体区域映射成高维的矩形区域达到简化问题的目的，多面体查询区域和多面体约束通常来说可能是一种更好的查询选择，介绍了一种有效的多属性索引结构（P－树）以及遗传算法在空间查询中的应用。
|
| 关 键 词： | 多面体 空间查询 数据结构 遗传算法 BSP树 K－D－B树 |
| 文章编号： | 1000-7024(2003)03-0077-04 |
Spatial search with polyhedra and its application |
| |
| ZHANG Yun,TANG Xue-bing,LIU Wei,ZHANG Xiong.Spatial search with polyhedra and its application[J].Computer Engineering and Design,2003,24(3):77-80. |
| |
| Authors: | ZHANG Yun TANG Xue-bing LIU Wei ZHANG Xiong |
| |
| Abstract: | This paper described how to use multi-attribute search structures for polyhedral regions in order to be simplified by mapping polyhedral regions into rectangular regions of a higher dimension. Polyhedral search regions and polyhedral bounding rectangles can usually provide a much greater selectivity in the search. This paper introduced the P-tree as an effective multi-attribute index structure and its application of genetic algorithms in spatial search. |
| |
| Keywords: | spatial search polyhedron genetic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
