树结构分级分类存储及其在工程结构CAD中的应用
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O153 TP311.12

基金项目:

国家自然科学基金


The Storage of Tree Data Structure by Gradation and Classification and Application in CAD for Engineering Structure
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    传统的树结构数据存储是按元素的大小关系,而对于工程结构CAD中的图元不好定义大小关系,给树结构应用带来不便.因此改变树结构的存储方式,将树结构按分级分类方式存储,并给出了一种图形元素的分级等价关系,用等价关系对图元进行分类.采用这种存储方式,能方便地提取具有某一特征的子结构树、删除树结点、分级分类插入树结点等操作.给出的算例表明分级分类的存储能提高搜索速度、方便进行分级分类的子结构树的数据处理,这种树结构存储方式适用于定义有分级等价关系的数据.

    Abstract:

    The traditional storage of tree data structure is according to the relation of the elements' frant-and-back. Since it is difficult to define the frant-and-back relation of graphics units in CAD for Engineering structure, the application of the tree structure becomes inconvenient. The authors change the storing method for the tree structure into gradation and classification. And a graded equivalence relation of graphics units is brought forward, which grade the graphics units with the equivalence relation. By using this storing method, we can easily accomplish some operations, such as picking up the subtree with a certain character, deleting a node, insert a graded and classified node, etc. The example provided indicates that the storage by gradation and classification can speed up searching and process the data of the subtree by gradation and classification expediently. This kind of storing method for the tree structure is applicable for data which contain the graded equivalence relation.

    参考文献
    相似文献
    引证文献
引用本文

袁政强,李宾,谢晟.树结构分级分类存储及其在工程结构CAD中的应用[J].重庆大学学报,2004,27(1):58-61.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:2003-07-28
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码