| 基于结点关系结构的三维拓扑数据模型 |
| |
| 引用本文： | 陈启祥,张娟.基于结点关系结构的三维拓扑数据模型[J].广西师范大学学报(自然科学版),2007,25(4):148-151. |
| |
| 作者姓名： | 陈启祥 张娟 |
| |
| 作者单位： | 湖北工业大学,计算机学院,湖北,武汉,430068 |
| |
| 基金项目： | 国家“863计划”基金资助项目(2005AA114010)，湖北省教育厅重大课题基金资助项目(2004Z001) |
| |
| 摘 要： | 结点关系结构是一种可有效地简化三维空间实体间复杂关系的拓扑结构。通过二元性转换,将三维空间中实体及其间关系转换成点与边的简单二元关系,并将其所有的拓扑属性保留下来。首先介绍了结点关系结构的二元性、图论及层次数据结构,在此基础上详述了结点关系结构的两种数据模型,最后讨论了结点关系结构的应用。
|
| 关 键 词： | 结点关系结构 二元性 图 层 寻址算法 |
| 文章编号： | 1001-6600（2007）04-0148-04 |
| 收稿时间： | 2007-06-30 |
| 修稿时间： | 2007年6月30日 |
3D Topological Data Structure of Node-Relation Structure |
| |
| CHEN Qi-xiang,ZHANG Juan.3D Topological Data Structure of Node-Relation Structure[J].Journal of Guangxi Normal University(Natural Science Edition),2007,25(4):148-151. |
| |
| Authors: | CHEN Qi-xiang ZHANG Juan |
| |
| Abstract: | The paper is aimed at a node-relation structure that effectively simplifies those complex relationships among 3D spatial objects.The complex spatial relationships and the objects of the 3D space are transformed into dual relationship by duality transformation.And all topological properties of them are preserved under the duality transformation.The duality,graph theory and hierarchical data structure primary are introduced.Two kinds of data structures of node-relations structure are illustrated.And the implementation of node-relations structure is illuminated finally. |
| |
| Keywords: | node-relations structure duality graph layer path searching algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
