CN114119939A - 数据轻量化处理方法、装置、存储介质及电子设备 - Google Patents

数据轻量化处理方法、装置、存储介质及电子设备 Download PDF

Info

Publication number
CN114119939A
CN114119939A CN202111453437.7A CN202111453437A CN114119939A CN 114119939 A CN114119939 A CN 114119939A CN 202111453437 A CN202111453437 A CN 202111453437A CN 114119939 A CN114119939 A CN 114119939A
Authority
CN
China
Prior art keywords
data
vertex
hash value
gim
geometric
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202111453437.7A
Other languages
English (en)
Inventor
李伟
孙湛冬
李志鹏
焦娇
胡洋
贾宇奇
郭晔
马艺琳
顾辰
吴昊宇
黄伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
State Grid Beijing Electric Power Co Ltd
Economic and Technological Research Institute of State Grid Beijing Electric Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
State Grid Beijing Electric Power Co Ltd
Economic and Technological Research Institute of State Grid Beijing Electric Power Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, State Grid Beijing Electric Power Co Ltd, Economic and Technological Research Institute of State Grid Beijing Electric Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN202111453437.7A priority Critical patent/CN114119939A/zh
Publication of CN114119939A publication Critical patent/CN114119939A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00Manipulating 3D models or images for computer graphics
    • G06T19/20Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts

Landscapes

  • Engineering & Computer Science (AREA)
  • Architecture (AREA)
  • Computer Graphics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)

Abstract

本发明公开了一种数据轻量化处理方法、装置、存储介质及电子设备。其中,该方法包括:采用电网信息GIM标准对GIM模型数据进行解析处理,得到GIM模型的几何数据;通过目标三维几何造型库对上述几何数据进行解析和剖分处理,得到上述GIM模型的三角面片几何数据;通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,并在判断结果为是的情况下,对上述重复的顶点数据进行合并处理,得到更新后的三角面片几何数据。本发明解决了由于三维几何造型后存在大量重复顶点造成的数据处理效率低、占用内存空间大的技术问题。

Description

数据轻量化处理方法、装置、存储介质及电子设备
技术领域
本发明涉及数据处理技术领域,具体而言,涉及一种数据轻量化处理方法、装置、存储介质及电子设备。
背景技术
近年来,随着电网信息化程度的不断加深,电网信息模型(GIM)在电力行业得到广泛应用,其可以在大型场地以及地区层面有效地可视化展示GIM几何对象,由于GIM中的几何对象是参数化的,因此需要借助于几何造型库将参数化几何信息解析为三角网格数据。三角网格数据的优点是计算机可直接进行渲染,但在进行几何交叠或布尔运算时会产生重复的顶点数据,不仅占用较大的内存空间,同时会对数据处理效率造成一定的影响。
现有技术中的数据轻量化处理过程中实现顶点数据去冗处理的方法,主要通过简单的顶点数据共享、简化、合并等技术来实现,但上述方法可能会影响解析速度,甚至丢失法线等顶点属性信息导致轻量化模型不完整,进而影响模型可视化效果。
针对上述的问题,目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种数据轻量化处理方法、装置、存储介质及电子设备,以至少解决由于三维几何造型后存在大量重复顶点造成的数据处理效率低、占用内存空间大的技术问题。
根据本发明实施例的一个方面,提供了一种数据轻量化处理方法,包括:采用电网信息GIM标准对GIM模型数据进行解析处理,得到GIM模型的几何数据;通过目标三维几何造型库对上述几何数据进行解析和剖分处理,得到上述GIM模型的三角面片几何数据;通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,并在判断结果为是的情况下,对上述重复的顶点数据进行合并处理,得到更新后的三角面片几何数据。
可选地,上述三角面片几何数据包括:上述GIM模型中各顶点的坐标数据、法线数据;或者上述GIM模型中各顶点的坐标数据、法线数据以及纹理数据。
可选地,通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,包括:判断上述嵌套树是否为空;若上述嵌套树为空,则将第一顶点添加到缓存容器中,其中,上述第一顶点为最后一个放入上述嵌套树的顶点;若上述嵌套树不为空,则计算上述第一顶点的第一哈希值,并在上述第一哈希值的基础上生成下一层级的节点,其中,上述第一哈希值为上述第一顶点的当前层级的哈希值。
可选地,通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,还包括:获取第二顶点的第二哈希值,其中,上述第二顶点为待放入上述嵌套树的顶点,上述第二哈希值为上述第二顶点的当前层级的哈希值;判断上述第二哈希值与上述第一哈希值是否相等;若上述第二哈希值与上述第一哈希值不相等,在上述第二哈希值的基础上生成下一层级的节点,并将上述第二哈希值和上述下一层级的节点放入上述嵌套树中。
可选地,通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,还包括:若上述第二哈希值与上述第一哈希值相等,则将上述第二顶点的当前层级加一,继续判断上述第二哈希值与上述第一哈希值是否相等,直至上述第二哈希值与上述第一哈希值不相等,和/或上述第二顶点的当前层级达到目标层级数,其中,上述目标层级数与上述三角面片几何数据有关;若上述当前层级达到目标层级数,并且上述第二哈希值与上述第一哈希值相等,则确定上述第二顶点对应的上述三角面片几何数据为上述重复的顶点数据。
可选地,上述方法还包括:基于目标层级结构设计模型树;建立上述模型树与更新后的GIM模型数据之间的映射关系,其中,上述更新后的GIM模型数据包括上述更新后的三角面片几何数据;基于上述映射关系重构上述更新后的GIM模型数据。
根据本发明实施例的另一方面,还提供了一种数据轻量化处理装置,包括:解析模块,用于采用电网信息GIM标准对GIM模型数据进行解析处理,得到GIM模型的几何数据;剖分模块,用于通过目标三维几何造型库对上述几何数据进行解析和剖分处理,得到上述GIM模型的三角面片几何数据;判断模块,用于通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,并在判断结果为是的情况下,对上述重复的顶点数据进行合并处理,得到更新后的三角面片几何数据。
根据本发明实施例的另一方面,还提供了一种非易失性存储介质,上述非易失性存储介质存储有多条指令,上述指令适于由处理器加载并执行任意一项上述的数据轻量化处理方法。
根据本发明实施例的另一方面,还提供了一种电子设备,包括存储器和处理器,上述存储器中存储有计算机程序,上述处理器被设置为运行上述计算机程序以执行任意一项上述的数据轻量化处理方法。
根据本发明实施例的另一方面,还提供了一种处理器,上述处理器用于运行程序,其中,上述程序运行时执行任意一项上述的数据轻量化处理方法。
在本发明实施例中,采用数据轻量化处理的方式,通过采用电网信息GIM标准对GIM模型数据进行解析处理,得到GIM模型的几何数据;通过目标三维几何造型库对上述几何数据进行解析和剖分处理,得到上述GIM模型的三角面片几何数据;通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,并在判断结果为是的情况下,对上述重复的顶点数据进行合并处理,得到更新后的三角面片几何数据,达到了自动对重复顶点数据进行合并处理的目的,从而实现了节约数据存储空间,提升数据处理效率的技术效果,进而解决了由于三维几何造型后存在大量重复顶点造成的数据处理效率低、占用内存空间大的技术问题。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例的一种数据轻量化处理方法的流程图;
图2是根据本发明实施例的一种可选的数据轻量化处理方法的流程图;
图3是根据本发明实施例的一种可选的嵌套树的结构示意图;
图4是根据本发明实施例的另一种可选的数据轻量化处理方法的流程图;
图5是根据本发明实施例的另一种可选的数据轻量化处理方法的流程图;
图6是根据本发明实施例的一种可选的模型树与场景树结构关系的示意图;
图7是根据本发明实施例的另一种可选的数据轻量化处理方法的流程图;
图8是根据本发明实施例的一种数据轻量化处理装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
首先,为方便理解本发明实施例,下面将对本发明中所涉及的部分术语或名词进行解释说明:
GIM格式:GIM标准是由国网经研院为电力行业发布的产品数据表达标准,是电力工程领域的一种通用数据格式。
GIM轻量化处理:根据GIM格式解析GIM文件,进而对获取的数据按照一定的格式做轻量化的处理和组织,使轻量化后的数据尽可能简练,以方便后续的数据快速的传输及轻量化展示。
BIMBASE:BIMBASE几何引擎是一个国产的三维几何造型库,以C++类库的形式对外提供功能包,通过功能封装能够将GIM中参数化的几何对象转为计算机可直接渲染的几何实体。
实施例1
根据本发明实施例,提供了一种数据轻量化处理的方法实施例,需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
图1是根据本发明实施例的一种数据轻量化处理方法的流程图,如图1所示,该方法包括如下步骤:
步骤S102,采用电网信息GIM标准对GIM模型数据进行解析处理,得到GIM模型的几何数据;
步骤S104,通过目标三维几何造型库对上述几何数据进行解析和剖分处理,得到上述GIM模型的三角面片几何数据;
步骤S106,通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,并在判断结果为是的情况下,对上述重复的顶点数据进行合并处理,得到更新后的三角面片几何数据。
在本发明实施例中,采用数据轻量化处理的方式,通过采用电网信息GIM标准对GIM模型数据进行解析处理,得到GIM模型的几何数据;通过目标三维几何造型库对上述几何数据进行解析和剖分处理,得到上述GIM模型的三角面片几何数据;通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,并在判断结果为是的情况下,对上述重复的顶点数据进行合并处理,得到更新后的三角面片几何数据,达到了自动对重复顶点数据进行合并处理的目的,从而实现了节约数据存储空间,提升数据处理效率的技术效果,进而解决了由于三维几何造型后存在大量重复顶点造成的数据处理效率低、占用内存空间大的技术问题。
可选的,上述目标三维几何造型库可以但不限于为BIMBASE库。
可选的,上述三角面片几何数据包括:上述GIM模型中各顶点的坐标数据、法线数据;或者上述GIM模型中各顶点的坐标数据、法线数据以及纹理数据,其中,上述坐标数据为顶点坐标的X坐标、Y坐标、Z坐标,上述法线数据为法线的法向X坐标、法向Y坐标、法向Z坐标,上述纹理数据为纹理坐标的X坐标、Y坐标。
需要说明的是,对上述重复的顶点数据进行合并处理的过程,可以但不限于通过顶点属性保持的算法对重复的顶点数据进行合并的方式实现,即通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,并在判断结果为是的情况下,对上述重复的顶点数据进行合并处理,得到更新后的三角面片几何数据的数据处理。
可选的,按照GIM规范标准对GIM数据进行解析,获取GIM模型各层级的数据,其中,上述各层级的数据中包括上述GIM模型的几何数据;通过目标三维几何造型库BIMBASE库解析上述几何数据,并对上述几何数据进行剖分处理,进而获取上述GIM模型中各构件的三角面片几何数据;采用顶点属性保持的算法(即嵌套树的方式)对上述三角面片几何数据中重复的顶点数据进行合并处理。
作为一种可选的实施例,图2是根据本发明实施例的一种可选的数据轻量化处理方法的流程图,如图2所示,通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,包括:
步骤S202,判断上述嵌套树是否为空;
步骤S204,若上述嵌套树为空,则将第一顶点添加到缓存容器中,其中,上述第一顶点为最后一个放入上述嵌套树的顶点;
步骤S206,若上述嵌套树不为空,则计算上述第一顶点的第一哈希值,并在上述第一哈希值的基础上生成下一层级的节点,其中,上述第一哈希值为上述第一顶点的当前层级的哈希值。
可选的,上述嵌套树的层级与上述三角面片几何数据有关,并且不同的层级对应不同的参数,上述嵌套树的层级与上述参数的对应关系如图3所示,其中,上述三角面片几何数据三角面片几何数据包括:上述GIM模型中各顶点的坐标数据、法线数据;或者上述GIM模型中各顶点的坐标数据、法线数据以及纹理数据。
可选的,当上述三角面片几何数据包括:上述GIM模型中各顶点的坐标数据、法线数据时,上述嵌套树共7个层级,包括空间包围盒以及GIM模型中三角面片几何数据中的六个参数,分别为:顶点的X坐标、Y坐标、Z坐标以及法线的法向X坐标、法向Y坐标、法向Z坐标。
可选的,当上述三角面片几何数据包括:上述GIM模型中各顶点的坐标数据、法线数据以及纹理数据时,上述嵌套树共9个层级,包括空间包围盒以及GIM模型中三角面片几何数据中的八个参数,分别为:顶点坐标的X坐标、Y坐标、Z坐标,法线的法向X坐标、法向Y坐标、法向Z坐标,纹理坐标的X坐标、Y坐标。
可选的,在查找上述三角面片几何数据中是否存在重复的顶点数据时,首先判断上述嵌套树是否为空,若上述嵌套树为空,则直接将第一顶点添加到缓存容器中,生成索引并返回;若上述嵌套树不为空,则计算缓存容器中第一顶点在当前层级的哈希值(即第一哈希值),并以上述第一哈希值作为键值,并根据上述第一顶点中的元素生成下一层级的节点放到嵌套树种,同时清空上述缓存容器,其中,上述第一顶点为最后一个放入上述嵌套树的顶点。
作为一种可选的实施例,图4是根据本发明实施例的另一种可选的数据轻量化处理方法的流程图,如图4所示,通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,还包括:
步骤S302,获取第二顶点的第二哈希值,其中,上述第二顶点为待放入上述嵌套树的顶点,上述第二哈希值为上述第二顶点的当前层级的哈希值;
步骤S304,判断上述第二哈希值与上述第一哈希值是否相等;
步骤S306,若上述第二哈希值与上述第一哈希值不相等,在上述第二哈希值的基础上生成下一层级的节点,并将上述第二哈希值和上述下一层级的节点放入上述嵌套树中。
可选的,获取第二顶点(即待放入上述嵌套树的顶点)的第二哈希值(即上述第二顶点在当前层级的哈希值),并在上述嵌套树中进行查询,若没有在上述嵌套树中查询到与上述第二哈希值相等的第一哈希值,则上述第二哈希值的基础上生成下一层级的节点,并将上述第二哈希值和上述下一层级的节点放入上述嵌套树中,生成索引并返回。
在一种可选的实施例中,通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,还包括:
步骤S402,若上述第二哈希值与上述第一哈希值相等,则将上述第二顶点的当前层级加一,继续判断上述第二哈希值与上述第一哈希值是否相等,直至上述第二哈希值与上述第一哈希值不相等,和/或上述第二顶点的当前层级达到目标层级数,其中,上述目标层级数与上述三角面片几何数据有关;
步骤S404,若上述当前层级达到目标层级数,并且上述第二哈希值与上述第一哈希值相等,则确定上述第二顶点对应的上述三角面片几何数据为上述重复的顶点数据。
可选的,上述目标层级数与上述三角面片几何数据有关,上述目标层级数可以但不限于为7层或9层。
可选的,若在上述嵌套树中查询到与上述第二哈希值相等的第一哈希值,则进入到下一节点,继续判断上述嵌套树中是否有与上述第二哈希值相等的第一哈希值,直到没有查取到或者嵌套深度达到目标层级。
需要说明的是,在本发明实施例中,各顶点的在各层级的哈希值(即各参数对应的哈希值)构成了一棵嵌套的平衡二叉搜索树,上述嵌套树是在点合并过程中出于动态生长状态;在存在共用点的情况下,即相同参数的哈希值相等的情况下,上述嵌套树嵌套深度为7层或者9层,每一层级代表一个哈希部分;在存在非共用点的情况下,这棵树不需要完全生长,不需要完整计算和存储点的哈希值;即通过搜索树实现短路运算,对于非共用点,不需要完整比对点的所有特征,提升数据存储效率;此外,嵌套子树共享了一个父节点,例如某颗X坐标子树共享了一个父节点(即空间包围哈希值),减少了数据内存空间的使用。
作为一种可选的实施例,图5是根据本发明实施例的另一种可选的数据轻量化处理方法的流程图,如图5所示,上述方法还包括:
步骤S502,基于目标层级结构设计模型树;
步骤S504,建立上述模型树与更新后的GIM模型数据之间的映射关系,其中,上述更新后的GIM模型数据包括上述更新后的三角面片几何数据;
步骤S506,基于上述映射关系重构上述更新后的GIM模型数据。
可选的,上述目标层级结构可以但不限于为GIM标准规定的层级结构,上述模型树为轻量级模型树。
可选的,GIM模型数据至少包括上述GIM模型中各构件在材质、几何、变换矩阵、包围盒等方面的数据,可以将各构件与其材质、几何、变换矩阵、包围盒等数据(即GIM模型数据)之间的关系理解为一个场景树。按照GIM标准规定的层级结构构建轻量级模型树,建立上述轻量级模型树与上述场景树之间的映射关系,在如图6示出的模型树与场景树结构的示意图中,通过上述轻量级模型树来表达构件的层级以及构件与场景树的关系,通过上述轻量级模型树与场景树相结合的形式来对更新后的GIM模型数据进行重新组织,其中,上述更新后的GIM模型数据包括上述更新后的三角面片几何数据。
作为一种可选的实施例,图7是根据本发明实施例的另一种可选的数据轻量化处理方法的流程图,如图7所示,获取给定的GIM模型文件,并通过读取上述GIM模型文件中的文件头信息,判断上述GIM模型的模型类型;基于上述模型类型读取工程入口文件,判断上述工程入口文件是否为几何数据文件;若上述工程入口文件为几何数据文件,则继续读取上述工程入口文件中的IFC/STL/MOD几何节点,将读取结果添加到对应的解析任务队列,并判断是否读取完所有文件;若上述工程入口文件不是几何数据文件,则直接判断是否读取完所有文件;若并未读取完所有文件,则根据引用关系遍历解析文件,并继续判断上述工程入口文件是否为几何数据文件;若已读取完所有文件,则并行执行个任务队列,将读取到的几何数据文件存入至几何缓存容器内,并利用嵌套树定点去重算法对顶点数据进行去重处理,得到更新后的GIM模型文件,根据上述更新后的GIM模型文件各GIM模型数据之间的引用关系对上述更新后的GIM模型文件中各构建的几何/材质/属性等信息进行重新组织,生成轻量化的模型树和场景树。
需要说明的是,上述轻量级模型树和场景树将GIM模型中对层级、物理模型、组合图元大量的文件引用关系分离,创建一个解析的物理模型、组合图元的实例只需要添加一个相应的模型树节点,通过唯一标识ID实现对场景树上相应数据的绑定即可,不会引起实际的几何、材质、属性数据的变化,避免了相同数据的重复表达。
本发明实施例至少可以实现如下技术效果:通过目标几何造型库(例如BIMBASE库)解析GIM模型参数化的几何信息,保证GIM模型数据解析的可靠性;通过顶点属性保持的算法去除冗余数据,在合并重复数据的同时保证模型的完整度;针对GIM模型层级结构设计轻量化数据结构,在数据结构层面提高GIM模型的轻量化性能,进而能够为后续的轻量化展示提供轻量可靠的数据支撑。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例上述的方法。
实施例2
根据本发明实施例,还提供了一种用于实施上述数据轻量化处理方法的装置实施例,图8是根据本发明实施例的一种数据轻量化处理装置的结构示意图,如图8所示,上述数据轻量化处理装置,包括:解析模块600、剖分模块602、判断模块604,其中:
上述解析模块600,用于采用电网信息GIM标准对GIM模型数据进行解析处理,得到GIM模型的几何数据;上述剖分模块602,用于通过目标三维几何造型库对上述几何数据进行解析和剖分处理,得到上述GIM模型的三角面片几何数据;上述判断模块604,用于通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,并在判断结果为是的情况下,对上述重复的顶点数据进行合并处理,得到更新后的三角面片几何数据。
在本发明实施例中,采用数据轻量化处理的方式,通过上述解析模块600,用于采用电网信息GIM标准对GIM模型数据进行解析处理,得到GIM模型的几何数据;上述剖分模块602,用于通过目标三维几何造型库对上述几何数据进行解析和剖分处理,得到上述GIM模型的三角面片几何数据;上述判断模块604,用于通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,并在判断结果为是的情况下,对上述重复的顶点数据进行合并处理,得到更新后的三角面片几何数据,达到了自动对重复顶点数据进行合并处理的目的,从而实现了节约数据存储空间,提升数据处理效率的技术效果,进而解决了由于三维几何造型后存在大量重复顶点造成的数据处理效率低、占用内存空间大的技术问题。
需要说明的是,上述各个模块是可以通过软件或硬件来实现的,例如,对于后者,可以通过以下方式实现:上述各个模块可以位于同一处理器中;或者,上述各个模块以任意组合的方式位于不同的处理器中。
此处需要说明的是,上述解析模块600、剖分模块602、判断模块604对应于实施例1中的步骤S102至步骤S106,上述模块与对应的步骤所实现的实例和应用场景相同,但不限于上述实施例1所公开的内容。需要说明的是,上述模块作为装置的一部分可以运行在计算机终端中。
需要说明的是,本实施例的可选或优选实施方式可以参见实施例1中的相关描述,此处不再赘述。
上述的数据轻量化处理装置还可以包括处理器和存储器,上述解析模块600、剖分模块602、判断模块604等均作为程序单元存储在存储器中,由处理器执行存储在存储器中的上述程序单元来实现相应的功能。
处理器中包含内核,由内核去存储器中调取相应的程序单元,上述内核可以设置一个或以上。存储器可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM),存储器包括至少一个存储芯片。
根据本申请实施例,还提供了一种非易失性存储介质的实施例。可选地,在本实施例中,上述非易失性存储介质包括存储的程序,其中,在上述程序运行时控制上述非易失性存储介质所在设备执行上述任意一种数据轻量化处理方法。
可选地,在本实施例中,上述非易失性存储介质可以位于计算机网络中计算机终端群中的任意一个计算机终端中,或者位于移动终端群中的任意一个移动终端中,上述非易失性存储介质包括存储的程序。
可选地,在程序运行时控制非易失性存储介质所在设备执行以下功能:采用电网信息GIM标准对GIM模型数据进行解析处理,得到GIM模型的几何数据;通过目标三维几何造型库对上述几何数据进行解析和剖分处理,得到上述GIM模型的三角面片几何数据;通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,并在判断结果为是的情况下,对上述重复的顶点数据进行合并处理,得到更新后的三角面片几何数据。
可选地,在程序运行时控制非易失性存储介质所在设备执行以下功能:判断上述嵌套树是否为空;若上述嵌套树为空,则将第一顶点添加到缓存容器中,其中,上述第一顶点为最后一个放入上述嵌套树的顶点;若上述嵌套树不为空,则计算上述第一顶点的第一哈希值,并在上述第一哈希值的基础上生成下一层级的节点,其中,上述第一哈希值为上述第一顶点的当前层级的哈希值。
可选地,在程序运行时控制非易失性存储介质所在设备执行以下功能:获取第二顶点的第二哈希值,其中,上述第二顶点为待放入上述嵌套树的顶点,上述第二哈希值为上述第二顶点的当前层级的哈希值;判断上述第二哈希值与上述第一哈希值是否相等;若上述第二哈希值与上述第一哈希值不相等,在上述第二哈希值的基础上生成下一层级的节点,并将上述第二哈希值和上述下一层级的节点放入上述嵌套树中。
可选地,在程序运行时控制非易失性存储介质所在设备执行以下功能:若上述第二哈希值与上述第一哈希值相等,则将上述第二顶点的当前层级加一,继续判断上述第二哈希值与上述第一哈希值是否相等,直至上述第二哈希值与上述第一哈希值不相等,和/或上述第二顶点的当前层级达到目标层级数,其中,上述目标层级数与上述三角面片几何数据有关;若上述当前层级达到目标层级数,并且上述第二哈希值与上述第一哈希值相等,则确定上述第二顶点对应的上述三角面片几何数据为上述重复的顶点数据。
可选地,在程序运行时控制非易失性存储介质所在设备执行以下功能:基于目标层级结构设计模型树;建立上述模型树与更新后的GIM模型数据之间的映射关系,其中,上述更新后的GIM模型数据包括上述更新后的三角面片几何数据;基于上述映射关系重构上述更新后的GIM模型数据。
根据本申请实施例,还提供了一种处理器的实施例。可选地,在本实施例中,上述处理器用于运行程序,其中,上述程序运行时执行上述任意一种数据轻量化处理方法。
根据本申请实施例,还提供了一种计算机程序产品的实施例,当在数据处理设备上执行时,适于执行初始化有上述任意一种的数据轻量化处理方法步骤的程序。
可选地,上述计算机程序产品,当在数据处理设备上执行时,适于执行初始化有如下方法步骤的程序:采用电网信息GIM标准对GIM模型数据进行解析处理,得到GIM模型的几何数据;通过目标三维几何造型库对上述几何数据进行解析和剖分处理,得到上述GIM模型的三角面片几何数据;通过构建嵌套树的方式判断上述三角面片几何数据中是否存在重复的顶点数据,并在判断结果为是的情况下,对上述重复的顶点数据进行合并处理,得到更新后的三角面片几何数据。
可选地,上述计算机程序产品,当在数据处理设备上执行时,适于执行初始化有如下方法步骤的程序:判断上述嵌套树是否为空;若上述嵌套树为空,则将第一顶点添加到缓存容器中,其中,上述第一顶点为最后一个放入上述嵌套树的顶点;若上述嵌套树不为空,则计算上述第一顶点的第一哈希值,并在上述第一哈希值的基础上生成下一层级的节点,其中,上述第一哈希值为上述第一顶点的当前层级的哈希值。
可选地,上述计算机程序产品,当在数据处理设备上执行时,适于执行初始化有如下方法步骤的程序:获取第二顶点的第二哈希值,其中,上述第二顶点为待放入上述嵌套树的顶点,上述第二哈希值为上述第二顶点的当前层级的哈希值;判断上述第二哈希值与上述第一哈希值是否相等;若上述第二哈希值与上述第一哈希值不相等,在上述第二哈希值的基础上生成下一层级的节点,并将上述第二哈希值和上述下一层级的节点放入上述嵌套树中。
可选地,上述计算机程序产品,当在数据处理设备上执行时,适于执行初始化有如下方法步骤的程序:若上述第二哈希值与上述第一哈希值相等,则将上述第二顶点的当前层级加一,继续判断上述第二哈希值与上述第一哈希值是否相等,直至上述第二哈希值与上述第一哈希值不相等,和/或上述第二顶点的当前层级达到目标层级数,其中,上述目标层级数与上述三角面片几何数据有关;若上述当前层级达到目标层级数,并且上述第二哈希值与上述第一哈希值相等,则确定上述第二顶点对应的上述三角面片几何数据为上述重复的顶点数据。
可选地,上述计算机程序产品,当在数据处理设备上执行时,适于执行初始化有如下方法步骤的程序:基于目标层级结构设计模型树;建立上述模型树与更新后的GIM模型数据之间的映射关系,其中,上述更新后的GIM模型数据包括上述更新后的三角面片几何数据;基于上述映射关系重构上述更新后的GIM模型数据。
根据本申请实施例,还提供了一种电子设备的实施例,包括存储器和处理器,上述存储器中存储有计算机程序,上述处理器被设置为运行上述计算机程序以执行上述任意一种的数据轻量化处理方法。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
在本发明的上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中,应该理解到,所揭露的技术内容,可通过其它的方式实现。其中,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,可以为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元或模块的间接耦合或通信连接,可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取非易失性存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个非易失性存储介质中,包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的非易失性存储介质包括:U盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种数据轻量化处理方法,其特征在于,包括:
采用电网信息GIM标准对GIM模型数据进行解析处理,得到GIM模型的几何数据;
通过目标三维几何造型库对所述几何数据进行解析和剖分处理,得到所述GIM模型的三角面片几何数据;
通过构建嵌套树的方式判断所述三角面片几何数据中是否存在重复的顶点数据,并在判断结果为是的情况下,对所述重复的顶点数据进行合并处理,得到更新后的三角面片几何数据。
2.根据权利要求1所述的方法,其特征在于,所述三角面片几何数据包括:
所述GIM模型中各顶点的坐标数据、法线数据;或者
所述GIM模型中各顶点的坐标数据、法线数据以及纹理数据。
3.根据权利要求1所述的方法,其特征在于,通过构建嵌套树的方式判断所述三角面片几何数据中是否存在重复的顶点数据,包括:
判断所述嵌套树是否为空;
若所述嵌套树为空,则将第一顶点添加到缓存容器中,其中,所述第一顶点为最后一个放入所述嵌套树的顶点;
若所述嵌套树不为空,则计算所述第一顶点的第一哈希值,并在所述第一哈希值的基础上生成下一层级的节点,其中,所述第一哈希值为所述第一顶点的当前层级的哈希值。
4.根据权利要求3所述的方法,其特征在于,通过构建嵌套树的方式判断所述三角面片几何数据中是否存在重复的顶点数据,还包括:
获取第二顶点的第二哈希值,其中,所述第二顶点为待放入所述嵌套树的顶点,所述第二哈希值为所述第二顶点的当前层级的哈希值;
判断所述第二哈希值与所述第一哈希值是否相等;
若所述第二哈希值与所述第一哈希值不相等,在所述第二哈希值的基础上生成下一层级的节点,并将所述第二哈希值和所述下一层级的节点放入所述嵌套树中。
5.根据权利要求4所述的方法,其特征在于,通过构建嵌套树的方式判断所述三角面片几何数据中是否存在重复的顶点数据,还包括:
若所述第二哈希值与所述第一哈希值相等,则将所述第二顶点的当前层级加一,继续判断所述第二哈希值与所述第一哈希值是否相等,直至所述第二哈希值与所述第一哈希值不相等,和/或所述第二顶点的当前层级达到目标层级数,其中,所述目标层级数与所述三角面片几何数据有关;
若所述当前层级达到目标层级数,并且所述第二哈希值与所述第一哈希值相等,则确定所述第二顶点对应的所述三角面片几何数据为所述重复的顶点数据。
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
基于目标层级结构设计模型树;
建立所述模型树与更新后的GIM模型数据之间的映射关系,其中,所述更新后的GIM模型数据包括所述更新后的三角面片几何数据;
基于所述映射关系重构所述更新后的GIM模型数据。
7.一种数据轻量化处理装置,其特征在于,包括:
解析模块,用于采用电网信息GIM标准对GIM模型数据进行解析处理,得到GIM模型的几何数据;
剖分模块,用于通过目标三维几何造型库对所述几何数据进行解析和剖分处理,得到所述GIM模型的三角面片几何数据;
判断模块,用于通过构建嵌套树的方式判断所述三角面片几何数据中是否存在重复的顶点数据,并在判断结果为是的情况下,对所述重复的顶点数据进行合并处理,得到更新后的三角面片几何数据。
8.一种非易失性存储介质,其特征在于,所述非易失性存储介质存储有多条指令,所述指令适于由处理器加载并执行权利要求1至6中任意一项所述的数据轻量化处理方法。
9.一种电子设备,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行权利要求1至6中任意一项所述的数据轻量化处理方法。
10.一种处理器,其特征在于,所述处理器用于运行程序,其中,所述程序运行时执行权利要求1至6中任意一项所述的数据轻量化处理方法。
CN202111453437.7A 2021-11-30 2021-11-30 数据轻量化处理方法、装置、存储介质及电子设备 Pending CN114119939A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111453437.7A CN114119939A (zh) 2021-11-30 2021-11-30 数据轻量化处理方法、装置、存储介质及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111453437.7A CN114119939A (zh) 2021-11-30 2021-11-30 数据轻量化处理方法、装置、存储介质及电子设备

Publications (1)

Publication Number Publication Date
CN114119939A true CN114119939A (zh) 2022-03-01

Family

ID=80369563

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111453437.7A Pending CN114119939A (zh) 2021-11-30 2021-11-30 数据轻量化处理方法、装置、存储介质及电子设备

Country Status (1)

Country Link
CN (1) CN114119939A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114510297A (zh) * 2022-03-31 2022-05-17 国家卫星海洋应用中心 卫星数据重处理方法、装置和电子设备
CN116861023A (zh) * 2023-09-01 2023-10-10 北京达美盛软件股份有限公司 一种在三维空间中确定相同几何对象的方法及系统

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114510297A (zh) * 2022-03-31 2022-05-17 国家卫星海洋应用中心 卫星数据重处理方法、装置和电子设备
CN116861023A (zh) * 2023-09-01 2023-10-10 北京达美盛软件股份有限公司 一种在三维空间中确定相同几何对象的方法及系统
CN116861023B (zh) * 2023-09-01 2023-12-12 北京达美盛软件股份有限公司 一种在三维空间中确定相同几何对象的方法及系统

Similar Documents

Publication Publication Date Title
CN102682103B (zh) 一种面向海量激光雷达点云模型的三维空间索引方法
CN110990516B (zh) 地图数据的处理方法、装置和服务器
CN107798721B (zh) 一种点云数据的处理方法及装置和点云渲染方法及装置
CN114119939A (zh) 数据轻量化处理方法、装置、存储介质及电子设备
US11438628B2 (en) Hash-based accessing of geometry occupancy information for point cloud coding
CN112989482B (zh) Bim模型数据的生成方法及装置和构建方法及装置
CN110597935A (zh) 一种空间分析方法和装置
CN115187589B (zh) 多边形修正及生成方法、装置、设备及可读存储介质
CN113724401A (zh) 一种三维模型切割方法、装置、计算机设备和存储介质
CN115795629A (zh) 数据转换方法、数据转换系统以及电子设备
CN110555910A (zh) 一种网格切割方法、装置、终端及存储介质
Chen et al. Binary orientation trees for volume and surface reconstruction from unoriented point clouds
CN115779424B (zh) 一种导航网格寻路方法、装置、设备及介质
CN109949421B (zh) 三角网切割方法及装置
CN115718824A (zh) 一种通过空间距离判定设备位置自动推送设备信息的方法
CN112419463B (zh) 一种模型数据处理方法、装置、设备及可读存储介质
CN114590366A (zh) 一种船舶结构有限元分析结果虚拟可视化系统
Lai et al. Repairing triangular meshes for reverse engineering applications
Du et al. Out‐of‐Core Simplification and Crack‐Free LOD Volume Rendering for Irregular Grids
Kumar et al. Comparative analysis of data structures for storing massive TINs in a DBMS
CN113134230A (zh) 一种虚拟对象的分簇方法、装置、存储介质和电子装置
CN117494539B (zh) 物面流体仿真中粒子的近邻搜索方法、装置、电子设备
CN117034679A (zh) 一种方块转换为物理模型的方法、装置及计算机存储介质
CN115888079A (zh) 游戏场景数据的处理方法、装置、存储介质及计算机设备
CN117152384A (zh) 加密曲面的生成方法、装置、计算机设备、存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination