基于结点关系结构的三维拓扑数据模型

摘要：

结点关系结构是一种可有效地简化三维空间实体间复杂关系的拓扑结构.通过二元性转换,将三维空间中实体及其间关系转换成点与边的简单二元关系,并将其所有的拓扑属性保留下来.首先介绍了结点关系结构的二元性、图论及层次数据结构,在此基础上详述了结点关系结构的两种数据模型,最后讨论了结点关系结构的应用.

关键词：结点关系结构、二元性、图、层、寻址算法

所属期刊栏目：25

分类号：TP311.12(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2005AA114010;湖北省教育厅科研项目2004Z001

在线出版日期：2007-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：148-151