买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：安徽省交通规划设计研究总院股份有限公司

摘要：本发明公开了一种用于剖切侧棱竖直的广义三棱柱模型的数据存储方法，涉及三维地质信息模型技术领域，本发明通过钻孔数据进行空间插值建立完全由侧棱竖直的广义三棱柱单元组成的地质模型后，构建侧棱竖直的广义三棱柱单元与单元顶点的拓扑关系，同时依据单元顶点的平面位置关系建立单元顶点与平面点的引用，并将平面点按照四叉树结构进行存储，空间剖切计算时先通过四叉树结构检索平面点与剖切面的平面位置关系，再通过引用平面点的单元顶点和单元快速确定需要被剖切的单元，可达到快速检索和节约存储的效果。

主权项：1.一种用于剖切侧棱竖直的广义三棱柱模型的数据存储方法，其特征在于，侧棱竖直的广义三棱柱即VGTP模型由多个空间上紧邻的VGTP组构成；所述VGTP组包含不少于一个的VGTP单元及其对应的属性信息3；所述VGTP单元由上下两个三角形底面和两个三个侧面包围而成；所述上下两个三角形底面称为单元底面2，单元底面2的顶点称为单元顶点1；所述两个三个侧面称为单元侧面，单元侧面中存在两两相交且完全重合的边并称为侧棱；所述VGTP组内包含的所有VGTP单元的单元底面2沿竖向向同一水平面投影完全重合；所述VGTP组内包含的所有VGTP单元中位于同一竖直空间面的单元侧面构成组侧面；所述多个空间上紧邻的VGTP组是指每个VGTP组相邻位置有不少于1个VGTP组与其空间共面；所述空间共面是指两个空间上紧邻的VGTP组各存在一个组侧面完全重合或部分重合；所述数据存储方法的数据基本结构是由一条根二维点数据链，n条三维点数据链5和多个VGTP组构成关系组成；所述根二维点数据链包含n个不重复的二维点7，此n个不重复的二维点7为VGTP模型中全部单元顶点1按照二维去重转换后得到的全部二维点7；所述二维去重转换是将全部单元顶点1的Z坐标值剔除转成二维点7，并将重复的二维点7合并为一个；n条三维点数据链5分别对应根二维点数据链中的n个不重复的二维点7；所述三维点数据链5中的三维点10包含二维点X坐标值引用11、二维点Y坐标值引用12以及三维点Z坐标值13；通过三维点数据链5中三维点10的二维点X坐标值引用11和二维点Y坐标值引用12可获取对应的二维点7的二维点X坐标值8和二维点Y坐标值9；三维点10即对应单元顶点1，三维点Z坐标值13即为单元顶点1的Z坐标值；所述VGTP组的构成关系包括生成该VGTP组中所有VGTP单元及其对应属性信息3的全部信息。

全文数据：

权利要求：

百度查询： 安徽省交通规划设计研究总院股份有限公司 一种用于剖切侧棱竖直的广义三棱柱模型的数据存储方法