欢迎您来到GIS动力

加入收藏 免费注册 用户登陆 帮助中心
首页 新闻动态 技术专栏 银杏树下 学习考研 软件下载 求职招聘 许愿瓶 节日祝福 用户中心 精彩推荐 资源搜索 地图
专栏导航: AO开发 | SO开发 | ArcGIS桌面 | 超图桌面 | 开发语言 | 数据库 | WebGIS | 银杏文学 | 研究生考题 | FreeMap 谈天说地
   您现在位于: 首页技术专栏ArcGIS应用与开发AO开发 → 正文
自动构面算法——拓扑网络
08-01-16 00:00:00 作者:浩淼的天空 出处:浩淼的天空

在获得了一个任意折线网中的线段和节点以后,下面需要做的事情是将这些线段和节点组织为一个拓扑网络。拓扑网络是由Node和Edge组成的一个结构,在网络中的每一个Node都知道自己与哪些Edge连通,而每条Edge也知道自己的首尾点是哪一个Node,为了实现这个网络,我们需要通过某种数据结构来建构。

网络的节点和边的数据结构在许多GIS书籍中都写的非常清楚,数据结构的复杂度与程序执行的效率有一定关系,如果复杂度越低,程序执行的运算就越多,反之就越少,在计算机存储资源宝贵的时候,以时间换取空间是值得的,但现在,空间已经不成问题了,我们完全可以做复杂度高的数据结构,以降低运算事件。

    //边的数据结构
    class udtEdge
    {
        int _edgeID;//边的ID号
        public int EdgeID
        {
            get { return _edgeID; }
            set { _edgeID = value; }
        }

        IPolyline _EdgePolyline;//边所在的线段
        public IPolyline EdgePolyline
        {
            get { return _EdgePolyline; }
            set { _EdgePolyline = value; }
        }

        int _startPt;
        public int StartPt//边的起点
        {
            get { return _startPt; }
            set { _startPt = value; }
        }

        int _endPt;
&nb

9 7 3 1 2 3 4 8 :

(本文已被浏览 次)
发布人:admin
推荐给好友:发送给好友
上篇新闻:
下篇新闻:
相关评论
发表我的评论
  • 尊重网上道德,遵守《全国人大常委会关于维护互联网安全的决定》及中华人民共和国其他各项有关法律法;
  • 本站有权保留或删除您发表的任何评论内容;
  •   相关文章  
    自动构面算法的描述与实现1

    关于我们 友情链接 ┋ 与我在线 ┋ 管理 ┋ TOP
    网站当前版本:GisPower CMS V3.0
    『GIS 动力』- http://www.gispower.org/
    联系我们:webmaster#gispower.org
    Copyright (c) 2003-2007 GisPOwer.Org. All Rights Reserved.

                   滇ICP备05006901号