+高级检索
地块多边形拓扑关系的自动构建算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


An Auto-Construction Algorithm for the Topological Relationship of Cadastral Block Polygon
Author:
Affiliation:

Fund Project:

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

    针对地籍数据如何快速构建其拓扑关系的问题,根据地籍数据的空间拓扑信息,提出了一种新的地块多边形自动构建算法.在建立多边形拓扑关系时,算法只需要利用图的特征信息,避免了多边形内角计算与比较,以及坐标位置的比较.实例及算法分析表明,新算法减少了多边形的反复搜索和例外情形的处理,显著提高了多边形搜索的效率.

    Abstract:

    This paper focused on how to quickly construct the topological relationship of cadastral data. Based on the space topological information of the cadastral data, a new algorithm of auto-constructing block polygon was given. This algorithm only requires the characteristic information of the graphic in auto-constructing block polygon, so it avoids calculating interior angle, comparing interior angle and coordinates, and considering some special cases. The example and its algorithm analysis have shown that the new algorithm dramatically reduces polygon repetitive search and improves the efficiency of polygon search.

    参考文献
    相似文献
    引证文献
文章指标
  • PDF下载次数:
  • HTML阅读次数:
  • 摘要点击次数:
  • 引用次数:
引用本文

曾联斌,宋迎春,金 昊.地块多边形拓扑关系的自动构建算法[J].湖南大学学报:自然科学版,2012,39(2):88~92

复制
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
作者稿件一经被我刊录用,如无特别声明,即视作同意授予我刊论文整体的全部复制传播的权利,包括但不限于复制权、发行权、信息网络传播权、广播权、表演权、翻译权、汇编权、改编权等著作使用权转让给我刊,我刊有权根据工作需要,允许合作的数据库、新媒体平台及其他数字平台进行数字传播和国际传播等。特此声明。
关闭