TIANJIN SCIENCE & TECHNOLOGY ›› 2025, Vol. 52 ›› Issue (06): 25-29.

• Basic Research • Previous Articles     Next Articles

Research on geometric operations in topological map models

ZHANG Weimiao1, ZHANG Qibin2,*, LING Guilian3, YUN Ke3, WANG Na1   

  1. 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: 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

CLC Number: