拓扑多边形生成算法(C++源码)一

本文介绍了一种使用C++编程的拓扑多边形生成算法,该算法在.Net2005环境下运行,从文本文件读取点和弧段信息,生成拓扑结构并显示在屏幕上。通过改进传统算法,提高了效率。主要步骤包括数据读取、点-弧和弧-点信息生成、多边形拓扑信息创建和显示。提供源码和参考论文链接供深入学习。
摘要由CSDN通过智能技术生成

   该程序在.Net2005环境下,使用C++进行编程,原始数据存储在文本文件中,文本文件保存的是点和弧段信息(也可以是边)。读取数据后,算法能够自动生成拓扑信息,并实现含岛多边形,多边形使用链状独立编码表达拓扑关系,最后多边形拓扑信息显示在屏幕上。通过对传统的拓扑信息生成算法进行了改进,消除了其存在的弊端,从而极大地提高程序运行的效率。

 

     本算法是按三层结构来完成所有多边形图的搜索,如下图所示。

 

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值