基于拓扑判断的海量GPS数据延时地图匹配算法

由于浮动车数据采集中存在GPS数据周期过长、拓扑关联性较差、数据量大的特点,传统的车载端地图匹配算法难以直接应用,针对车辆无法初次匹配的情况,设计了一种可根据路网拓扑关联性进行判断的延时地图匹配算法.实际数据验证表明,该算法在保证数据完整性和有效性的基础上,可以实时、准确地进行地图匹配,尤其是车辆位于复杂交叉口及高架桥附近区域时车辆真实行驶道路的确定.

拓扑判断在双层曲面系统修正中的应用

建筑复杂形体设计已广泛采用参数化方法。参数化方法易于描述几何体尺寸、位置、角度等方面的数量变化,而难于处理几何体特征、相互关系等涉及拓扑关系的问题。本文基于计算几何的拓扑判断技术,以双层曲面系统为研究对象,对其中出现的凹凸形态识别和表皮重叠问题,提出了数值判断和几何判断两种判断方法,进行凹凸修正和重叠修正。将判断方法编写为计算机程序,通过程序自动执行修正操作。程序运行结果对两种判断方法进行了验证,证实了拓扑判断可以作为参数化方法的补充,更为有效地处理建筑复杂形体设计问题。

点、多边形拓扑关系与多边形顺、逆判断优化算法

点与多边形拓扑关系判断是空间拓扑分析的重要内容之一,基于以往算法不可靠和过于复杂的缺点,本文提出了面积判断法,很好地解决了上述问题,且对于含有孤岛的多边形仍然有效。矢量多边形坐标存储顺、逆时针的判断是数据验证、数据转换必不可少的一项,但对于此种算法少有提及,为此本文提出了外围判断法,可以较为简单地完成此项任务,填补了此类算法的空白。

拨地工程坐标成果的自动化输出

使用AutoCAD软件来计算拨地工程的坐标成果较传统计算器人工计算是一个巨大的进步,即便如此,当遇到包含多个地块的拨地工程时,逐个地块完成计算并填写成果表格,工作量仍然很大,而且对于作业过程中局部小的调整还要进行大量重复工作,并且人工干涉多,容易出现纰漏。本文介绍利用自动搜索封闭地块多边形的图形算法,实现拨地工程地块坐标成果的自动化输出,从根本上解决了传统方法效率低、人工干涉多、易出错等问题。

配电网图模智能管控方法研究与实现

当前配电网自动化系统的配网模型主要从GIS系统导入,在模型导入过程中需要确保网络模型的完整性和正确性。基于配网主站系统实现配电自动化模型智能管控,对静态模型实现基于CIM/SVG图形的语法语义校验、参数校验、一致性校验和拓扑校验的全维度校验。对动态图模异动进行管控,基于建立的层次拓扑结构及图模拓扑等价判断方法,对层次、拓扑结构发生变更的数据,能够及时提示通知系统运行管理人员,实现离线环境下图模自动校核,极大地提高了人员的工作效率,同时也使图模的质量得到保证,通过具体工程应用,验证了该方法的可行性及有效性。