拓扑地图模型中的几何运算方法研究

天津科技 ›› 2025, Vol. 52 ›› Issue (06): 25-29.

拓扑地图模型中的几何运算方法研究

张为苗¹, 张其斌^2,*, 令桂莲³, 运科³, 王娜¹

1.甘肃省计算中心甘肃兰州 730030;
2.甘肃省高新技术创业服务中心甘肃兰州 730030;
3.兰州乾元生态科技有限公司甘肃兰州 730030

收稿日期:2025-05-09 出版日期:2025-06-25 发布日期:2026-01-06
通讯作者: *
基金资助:
甘肃省科技小巨人企业培育计划“‘林智通®'自然资源综合调查系统的研发及应用”（20CX9JA126）

Research on geometric operations in topological map models

ZHANG Weimiao¹, ZHANG Qibin^2,*, LING Guilian³, YUN Ke³, WANG Na¹

1. Gansu Computing Center,Lanzhou 730030,China;
2. Gansu Provincial High-tech Entrepreneurship Service Center,Lanzhou 730030,China;
3. Lanzhou Qianyuan Ecological Technology Co.,Ltd.,Lanzhou 730030,China

Received:2025-05-09 Online:2025-06-25 Published:2026-01-06

摘要/Abstract

摘要： 提出一种基于拓扑地图模型的空间几何运算框架,通过定义几何交、并、差运算的拓扑转换规则,重构运算结果的图形表达,并设计多维度验证系统,以评估该方法的有效性和计算效率。结果表明,与传统Delaunay三角剖分算法相比,所提方法在交运算中的执行时间缩短35%,内存占用减少42%。基于数据运行调控、多视图交互及计算机视觉技术,构建验证系统,新方法的科学性和实用性得到了多角度验证。

关键词: 空间几何运算, 拓扑地图模型, 拓扑关系运算, 验证系统

Abstract: This study proposes a spatial geometric operation framework based on topological map models. By defining topological transformation rules for geometric intersection,union,and difference operations,the graphical representation of the operation results is reconstructed,and a multidimensional verification system is designed to evaluate the effectiveness and computational efficiency of the method. The experimental results show that compared with the traditional Delaunay triangulation algorithm,the proposed method reduces the execution time by 35% and memory usage by 42% in the intersection operation. Through data operation regulation,multi view interaction,and computer vision technology,a verification system was constructed,and the scientificity and practicality of the new method was verified from multiple perspectives.

Key words: spatial geometric operations, topological map model, topological relation operation, verification system

中图分类号:

P208

张为苗, 张其斌, 令桂莲, 运科, 王娜. 拓扑地图模型中的几何运算方法研究[J]. 天津科技, 2025, 52(06): 25-29.

ZHANG Weimiao, ZHANG Qibin, LING Guilian, YUN Ke, WANG Na. Research on geometric operations in topological map models[J]. TIANJIN SCIENCE & TECHNOLOGY, 2025, 52(06): 25-29.

参考文献

[1] 牛跃红,王志敏. 面向对象技术在GIS数据建模中的应用[J]. 测绘科学,2008,33(S1):249-250,222.
[2] 叶梓. 简单要素模型并行化空间运算研究与实现[D]. 武汉:中国地质大学,2009.
[3] 张标. 基于拓扑地图模型的空间运算研究[D]. 西安:长安大学,2017.
[4] 程昌秀,陆锋. 三种地理几何数据模型的应用分析[J]. 地球信息科学,2005,7(3):12-15,20.
[5] 张新长,马林兵,张青年. 地理信息系统数据库[M]. 北京:科学出版社,2005.
[6] EGENHOFER M J,HERRING J R.Categorizing binary topological relationships between regions,lines and points in geographic databases[C]//A Framework for the Definition of Topological Relationships and an Approach to Spatial Reasoning Within This Framework,Santa Barbara,CA,1991(3):1-28.
[7] CLEMENTINI E,DI FELICE P,VAN OOSTEROM P.A small set of formal topological relationships suitable for end-user interaction[C]//Advances in Spatial Databases. Berlin,Heidelberg:Springer Berlin Heidelberg,1993:277-295.
[8] EGENHOFER M J,SHARMA J,MARK D M.A critical comparison of the 4-Intesection and 9-Intersection Models for spatial relations:Formal analysis[J]. AutoCarto,1993(11):1-11.
[9] 崇素文,王庆,王慧青. 平面拓扑模型的多边形矢量更新算法[J]. 测绘科学,2016,41(1):170-174.
[10] 肖计划,刘海砚,栾晓岩. 开放式一体化矢量地图数据管理方法设计[J]. 测绘科学技术学报,2006,23(3):198-201.
[11] 曹倩倩,李文杰. 空间拓扑相交关系计算算法并行化研究[J]. 天津理工大学学报,2016,32(5):12-15.
[12] 张文,宋世杰,陈宏盛. GIS中拓扑关系的描述、判定及应用[J]. 指挥技术学院学报,1998(1):59-64.
[13] 张大坤,任淑霞. 超图可视化方法研究综述[J]. 计算机科学与探索,2018,12(11):1701-1717.
[14] 李富春,黄华,徐阳,等. 空间数据转换方案设计与实现[J]. 甘肃科学学报,2019,31(1):1-4.
[15] 李富春. 基于CAD的地图制图软件开发[J]. 福建质量管理,2017(11):200.
[16] 杨涛. 地理空间信息符号化表达研究[D]. 兰州:兰州交通大学,2011.
[17] 车森. 地图出版符号库的设计与实现[D]. 郑州:解放军信息工程大学,2004.
[18] 陈顺清. 地形图符号库的设计[J]. 测绘学报,1993(1):56-64.
[19] 刘洋. 地图符号选择与绘制的智能化方法研究[D]. 武汉:武汉大学,2018.