[发明专利]基于目录索引结构的不规则三角网数据存储格式定义和数据处理方法有效
| 申请号： | 201611044189.X | 申请日： | 2016-11-24 |
| 公开（公告）号： | CN106557573B | 公开（公告）日： | 2019-11-19 |
| 发明（设计）人： | 曹刚;刘义勤;杨岳勤;杨永强;郭绍影;张宝恒;孔德立;杨帆 | 申请（专利权）人： | 中铁第五勘察设计院集团有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903 |
| 代理公司： | 11260 北京凯特来知识产权代理有限公司 | 代理人： | 郑立明;赵镇勇<国际申请>=<国际公布> |
| 地址： | 102600*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于目录索引结构的不规则三角网数据存储格式定义和数据处理方法，首先建立索引三角形数据链表和目录索引数据；之后遍历点集，若完成则结束；若未完成则判断点P是否在所述索引三角形数据链表中，若不在则从所述目录索引数据中查找点P的数据位置，加载到内存中，并添加到所述索引三角形数据链表中，之后重新判断点P是否在所述索引三角形数据链表中；若在则以点P为节点，查找点P所在的三角形位置，之后计算点P的高程数据，并重新进行遍历点集。将不规则三角网数据存储及建立，并在此存储结构上进行数据处理，可以有效的提高高程数据分析的时间效率、降低计算机内存使用数量。 | ||
| 搜索关键词： | 基于 目录索引 结构 不规则 三角 数据 存储 格式 定义 数据处理 方法 | ||
【主权项】：
1.一种基于目录索引结构的不规则三角网数据存储格式定义和数据处理方法，其特征在于，包括步骤：/nA、将Dwg图纸中的等高线和独立高程点转换为不规则三角网，将不规则三角网划分为矩形网格，形成索引目录结构内容，建立索引三角形数据链表和目录索引数据，之后进行步骤B；/nB、遍历Dwg图纸中的等高线和独立高程点中各待求高程点集合，若完成则结束，若未完成则进行步骤C；/nC、判断当前待求高程点P是否在所述索引三角形数据链表中，若在则进行步骤D，若不在则从所述目录索引数据中查找当前待求高程点P的数据位置，加载到内存中，并添加到所述索引三角形数据链表中，之后重新判断当前待求高程点P是否在所述索引三角形数据链表中；/nD、以当前待求高程点P为节点，查找当前待求高程点P所在的三角形位置，之后进行步骤E；/nE、计算当前待求高程点P的高程数据，之后重新进行步骤B。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中铁第五勘察设计院集团有限公司，未经中铁第五勘察设计院集团有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611044189.X/，转载请声明来源钻瓜专利网。
