基于目录索引结构的不规则三角网数据存储格式定义和数据处理方法技术

本发明专利技术公开了一种基于目录索引结构的不规则三角网数据存储格式定义和数据处理方法，首先建立索引三角形数据链表和目录索引数据；之后遍历点集，若完成则结束；若未完成则判断点P是否在所述索引三角形数据链表中，若不在则从所述目录索引数据中查找点P的数据位置，加载到内存中，并添加到所述索引三角形数据链表中，之后从新判断点P是否在所述索引三角形数据链表中；若在则以点P为节点，查找点P所在的三角形位置，之后计算点P的高程数据，并重新进行遍历点集。将不规则三角网数据存储及建立，并在此存储结构上进行数据处理，可以有效的提高高程数据分析的时间效率、降低计算机内存使用数量。

【技术实现步骤摘要】

本专利技术涉及一种用于铁路计算机辅助设计，尤其涉及一种基于目录索引结构的不规则三角网数据存储格式定义和数据处理方法。
技术介绍
随着计算机CAD技术在铁路勘察设计行业的广泛使用，虽然最终的设计成果是纸制品但是铁路设计中间阶段的设计成果完全是电子化文件。铁路设计阶段的测绘专业向其他下游专业提供的平面地形图是具有一定平面位置和高程信息的等高线dwg文件，其他专业想要有效的使用此文件非常困难。目前使用的方法是：使用Autocad开发接口对等高线进行求交计算，其交点可以有明确的高程信息，如果查询点不位于等高线上则只能用内插法计算其高程数值。但此种方法存在效率低、适用面小和精度差等问题，无法满足脱离Autocad系统和精度高的情形，因此需要将dwg等高线图转换为一种具有特定格式的不规则三角网数据文件。
技术实现思路
本专利技术的目的是提供一种时间效率高、计算机内存使用数量低的基于目录索引结构的不规则三角网数据存储格式定义和数据处理方法。本专利技术的目的是通过以下技术方案实现的：本专利技术的基于目录索引结构的不规则三角网数据存储格式定义和数据处理方法，包括步骤：A、建立索引三角形数据链表和目录索引本文档来自技高网...

【技术保护点】
一种基于目录索引结构的不规则三角网数据存储格式定义和数据处理方法，其特征在于，包括步骤：A、建立索引三角形数据链表和目录索引数据，之后进行步骤B；B、遍历待求高程点集合，若完成则结束，若未完成则进行步骤C；C、判断点P是否在所述索引三角形数据链表中，若在则进行步骤D，若不在则从所述目录索引数据中查找点P的数据位置，加载到内存中，并添加到所述索引三角形数据链表中，之后从新判断点P是否在所述索引三角形数据链表中；D、以点P为节点，查找点P所在的三角形位置，之后进行步骤E；E、计算点P的高程数据，之后重新进行步骤B。

【技术特征摘要】
1.一种基于目录索引结构的不规则三角网数据存储格式定义和数据处理方法，其特征在于，包括步骤：A、建立索引三角形数据链表和目录索引数据，之后进行步骤B；B、遍历待求高程点集合，若完成则结束，若未完成则进行步骤C；C、判断点P是否在所述索引三角形数据链表中，若在则...

【专利技术属性】
技术研发人员：曹刚，刘义勤，杨岳勤，杨永强，郭绍影，张宝恒，孔德立，杨帆，
申请(专利权)人：中铁第五勘察设计院集团有限公司，
类型：发明
国别省市：北京;11