CN115906460B - 编码方法、装置、计算机设备和存储介质 - Google Patents

编码方法、装置、计算机设备和存储介质 Download PDF

Info

Publication number
CN115906460B
CN115906460B CN202211424821.9A CN202211424821A CN115906460B CN 115906460 B CN115906460 B CN 115906460B CN 202211424821 A CN202211424821 A CN 202211424821A CN 115906460 B CN115906460 B CN 115906460B
Authority
CN
China
Prior art keywords
simulation
target
data
subdivision
preset
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.)
Active
Application number
CN202211424821.9A
Other languages
English (en)
Other versions
CN115906460A (zh
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.)
South Digital Technology Co ltd
Beijing Institute of Surveying and Mapping
Original Assignee
South Digital Technology Co ltd
Beijing Institute of Surveying and Mapping
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 South Digital Technology Co ltd, Beijing Institute of Surveying and Mapping filed Critical South Digital Technology Co ltd
Priority to CN202211424821.9A priority Critical patent/CN115906460B/zh
Publication of CN115906460A publication Critical patent/CN115906460A/zh
Application granted granted Critical
Publication of CN115906460B publication Critical patent/CN115906460B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请涉及一种编码方法、装置、计算机设备、存储介质和计算机程序产品。所述方法包括:获取目标对象对应的仿真数据和位置码;根据仿真数据和位置码,构建目标对象对应的仿真结构体,并基于预设的结构层级数以及预设的层级剖分算法,对仿真结构体进行剖分,得到多个剖分单元;根据预设的编码条件,对多个剖分单元进行编码处理,确定每一剖分单元对应的目标编码数据,对目标编码数据进行拼接处理,得到仿真结构体对应的结构码;基于位置码和仿真结构体对应的结构码,构建目标对象对应的仿真结果。采用本方法能够减少仿真结果中结构码的数据量,减小仿真结果所需的储存空间。

Description

编码方法、装置、计算机设备和存储介质
技术领域
本申请涉及三维建模技术领域,特别是涉及一种编码方法、装置、计算机设备、存储介质和计算机程序产品。
背景技术
随着三维建模技术的发展,对现实场景中的实物(简称为:目标对象)进行高度仿真,出现了三维建模编码技术,利用三维建模编码技术对目标对象进行仿真模拟,得到的目标对象的仿真结果,可以用于水淹分析、光照分析、城市规划等仿真分析。
目前的三维建模编码方法,通常采用Mesh模型立体建模方法对目标对象进行建模,得到目标对象所对应的三维模型。对该三维模型进行编码,得到三维模型对应的仿真结果。该仿真结果包含目标对象对应的仿真后的多个网格的拓扑结构和度量信息。其中,拓扑结构为多组由其顶点位置表示的独立多边形面集,独立多边形面为顶点、面、拓扑关系的集合。度量信息包括边的长度、法向量,面的面积、法向量,体的体积等。
然而,目前的三维建模编码方法中,仿真结果中包含的拓扑结构和度量信息包含顶点位置表示的独立多边形面。拓扑结构和度量信息中会重复存储多个顶点和线的信息,造成仿真结果的数据量大,需要大量的储存空间。
发明内容
基于此,有必要针对上述技术问题,提供一种编码方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。
第一方面,本申请提供了一种编码方法。所述方法包括:
获取目标对象对应的仿真数据和位置码;所述仿真数据用于反映所述目标对象的三维仿真信息,所述位置码用于标定所述目标对象的实际位置;
根据所述仿真数据和所述位置码,构建所述目标对象对应的仿真结构体,并基于预设的结构层级数以及预设的层级剖分算法,对所述仿真结构体进行剖分,得到多个剖分单元;
根据预设的编码条件,对所述多个剖分单元进行编码处理,确定每一所述剖分单元对应的目标编码数据,对所述目标编码数据进行拼接处理,得到所述仿真结构体对应的结构码;
基于所述位置码和所述仿真结构体对应的结构码,构建所述目标对象对应的仿真结果。
在其中一个实施例中,所述获取目标对象对应的仿真数据和位置码包括:
获取目标对象对应的仿真数据、所述目标对象的实际尺寸数据和参照对象的参照尺寸数据;
根据预设的网格划分比例对所述参照对象进行网格划分,得到多个网格;
在所述多个网格中,将包含所述目标对象的实际尺寸数据的网格确定为目标网格,并对所述目标网格进行编码,得到目标网格编码数据;
基于预设的位置码编码顺序,对所述目标网格编码数据进行拼接,得到所述目标对象对应的位置码。
在其中一个实施例中,所述根据所述仿真数据和所述位置码,构建所述目标对象对应的仿真结构体,包括:
根据所述位置码对应的目标网格的网格大小,确定所述目标对象对应的仿真结构体的尺寸数据;
基于所述目标对象对应的仿真结构体的尺寸数据,构建包含所述目标对象全部所述仿真数据的仿真结构体。
在其中一个实施例中,所述位置码包含位置层级数,所述基于预设的结构层级数以及预设的层级剖分算法,对所述仿真结构体进行剖分,得到多个剖分单元之前,所述方法还包括:
根据预设的剖分精细度,确定所述仿真结构体的最小剖分尺寸;
对所述参照对象进行网格划分,直至所述参照对象包含的网格的大小满足所述最小剖分尺寸,确定编码层数;
对所述编码层数和所述位置层级数做差值计算,得到结构层级数。
在其中一个实施例中,所述基于预设的结构层级数以及预设的层级剖分算法,对所述仿真结构体进行剖分,得到多个剖分单元,包括:
判断目前的剖分层数是否达到预设的结构层级数;
在所述目前的剖分层数未达到所述结构层级数的条件下,基于预设的层级剖分算法剖分所述仿真结构体,得到多个剖分单元,每一所述剖分单元内存储的信息表征所述仿真数据的位置和形状,
针对每一所述剖分单元,当所述剖分单元内存储的信息满足预设的停止剖分条件时,停止对所述剖分单元的剖分。
在其中一个实施例中,所述剖分单元包括第一目标剖分单元和第二目标剖分单元,所述根据预设的编码条件,对所述多个剖分单元进行编码处理,确定每一所述剖分单元对应的目标编码数据,对所述目标编码数据进行拼接处理,得到所述仿真结构体对应的结构码,包括:
确定在所述仿真结构体中每一所述剖分单元中是否包含所述仿真数据,将包含所述仿真数据的剖分单元作为所述第一目标剖分单元,将不包含所述仿真数据的剖分单元作为所述第二目标剖分单元;
为所述第一目标剖分单元添加第一目标编码数据,并对所述第二目标剖分单元添加第二目标编码数据;
基于预设的结构码编码顺序,依次对各所述目标剖分单元对应的目标编码数据进行拼接处理,得到所述仿真结构体对应的结构码。
在其中一个实施例中,所述基于所述位置码和所述仿真结构体对应的结构码,构建所述目标对象对应的仿真结果,包括:
根据预设的编码拼接顺序,对所述位置码和所述仿真结构体对应的结构码进行拼接,得到所述目标对象对应的仿真结果。
在其中一个实施例中,所述基于所述位置码和所述仿真结构体对应的结构码,构建所述目标对象对应的仿真结果之后,所述方法还包括:
根据预设的位置码储存格式转换方法,对所述位置码进行转码,得到转码后的位置码;
根据预设的结构码储存格式转换方法,对所述仿真结构体对应的结构码进行转码,得到转码后的结构码;
基于预设的存储位置,将所述转码后的位置码和所述转码后的结构码存储至所述存储位置中。
第二方面,本申请还提供了一种编码装置。所述装置包括:
获取模块,用于获取目标对象对应的仿真数据和位置码;所述仿真数据用于反映所述目标对象的三维仿真信息,所述位置码用于标定所述目标对象的实际位置;
剖分模块,用于根据所述仿真数据和所述位置码,构建所述目标对象对应的仿真结构体,并基于预设的结构层级数以及预设的层级剖分算法,对所述仿真结构体进行剖分,得到多个剖分单元;
编码模块,用于根据预设的编码条件,对所述多个剖分单元进行编码处理,确定每一所述剖分单元对应的目标编码数据,对所述目标编码数据进行拼接处理,得到所述仿真结构体对应的结构码;
构建模块,用于基于所述位置码和所述仿真结构体对应的结构码,构建所述目标对象对应的仿真结果。
第三方面,本申请还提供了一种计算机设备。所述计算机设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现以下步骤:
获取目标对象对应的仿真数据和位置码;所述仿真数据用于反映所述目标对象的三维仿真信息,所述位置码用于标定所述目标对象的实际位置;
根据所述仿真数据和所述位置码,构建所述目标对象对应的仿真结构体,并基于预设的结构层级数以及预设的层级剖分算法,对所述仿真结构体进行剖分,得到多个剖分单元;
根据预设的编码条件,对所述多个剖分单元进行编码处理,确定每一所述剖分单元对应的目标编码数据,对所述目标编码数据进行拼接处理,得到所述仿真结构体对应的结构码;
基于所述位置码和所述仿真结构体对应的结构码,构建所述目标对象对应的仿真结果。
第四方面,本申请还提供了一种计算机可读存储介质。所述计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现以下步骤:
获取目标对象对应的仿真数据和位置码;所述仿真数据用于反映所述目标对象的三维仿真信息,所述位置码用于标定所述目标对象的实际位置;
根据所述仿真数据和所述位置码,构建所述目标对象对应的仿真结构体,并基于预设的结构层级数以及预设的层级剖分算法,对所述仿真结构体进行剖分,得到多个剖分单元;
根据预设的编码条件,对所述多个剖分单元进行编码处理,确定每一所述剖分单元对应的目标编码数据,对所述目标编码数据进行拼接处理,得到所述仿真结构体对应的结构码;
基于所述位置码和所述仿真结构体对应的结构码,构建所述目标对象对应的仿真结果。
第五方面,本申请还提供了一种计算机程序产品。所述计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现以下步骤:
获取目标对象对应的仿真数据和位置码;所述仿真数据用于反映所述目标对象的三维仿真信息,所述位置码用于标定所述目标对象的实际位置;
根据所述仿真数据和所述位置码,构建所述目标对象对应的仿真结构体,并基于预设的结构层级数以及预设的层级剖分算法,对所述仿真结构体进行剖分,得到多个剖分单元;
根据预设的编码条件,对所述多个剖分单元进行编码处理,确定每一所述剖分单元对应的目标编码数据,对所述目标编码数据进行拼接处理,得到所述仿真结构体对应的结构码;
基于所述位置码和所述仿真结构体对应的结构码,构建所述目标对象对应的仿真结果。
上述编码方法、装置、计算机设备、存储介质和计算机程序产品,获取目标对象对应的仿真数据和位置码;所述仿真数据用于反映所述目标对象的三维仿真信息,所述位置码用于标定所述目标对象的实际位置;根据所述仿真数据和所述位置码,构建所述目标对象对应的仿真结构体,并基于预设的结构层级数以及预设的层级剖分算法,对所述仿真结构体进行剖分,得到多个剖分单元;根据预设的编码条件,对所述多个剖分单元进行编码处理,确定每一所述剖分单元对应的目标编码数据,对所述目标编码数据进行拼接处理,得到所述仿真结构体对应的结构码;基于所述位置码和所述仿真结构体对应的结构码,构建所述目标对象对应的仿真结果。采用本方法,基于预设的层级剖分算法,对目标对象对应的仿真结构体进行层级剖分,使得剖分得到的多个剖分单元之间存在密切的层级关系,各剖分单元之间存在相通性。并且,基于预设的编码策略对多个剖分单元进行编码,得到目标对象所对应的结构码,这种编码形式避免重复储存大量信息,减少了仿真结果中结构码的数据量,减小了仿真结果所需的储存空间。
附图说明
图1为一个实施例中编码方法的流程示意图;
图2为一个实施例中获取目标对象对应的仿真数据和位置码步骤的流程示意图;
图3为一个实施例中编码第一层网格步骤的顺序示意图;
图4为一个实施例中不同位置的网格编码的顺序示意图;
图5为一个实施例中构建目标对象对应的仿真结构体步骤的流程示意图;
图6为一个实施例中确定结构层级数步骤的流程示意图;
图7为一个实施例中剖分仿真结构体步骤的流程示意图;
图8为一个实施例中编码剖分单元步骤的流程示意图;
图9为一个实施例中一个剖分单元的编码拼接示意图;
图10为一个实施例中转码储存位置码和结构码步骤的流程示意图;
图11为一个实施例中构建仿真结构体对应的结构码示意图;
图12为一个实施例中编码装置的结构框图;
图13为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
在一个实施例中,如图1所示,提供了一种编码方法,以该方法应用于计算机设备为例进行说明,本申请实施例对于执行编码方法的执行设备不做限定,包括以下步骤:
步骤S102,获取目标对象对应的仿真数据和位置码。
其中,仿真数据用于反映目标对象的三维仿真信息。可选的,仿真数据可以为基于三维建模软件得到的三维模型数据,进而,可以实现反映目标对象的三维仿真信息。其中,位置码用于标定目标对象的实际位置。
在实施中,计算机设备获取目标对象对应的仿真数据和位置码。
具体地,三维模型软件对目标对象进行仿真模拟,得到目标对象对应的仿真数据。目标对象对应的仿真数据,可以为基于三维模型得到的三维模型数据。通过预先部署的3D(3-dimensional,三维)建模软件对目标对象进行三维建模,得到目标对象的仿真数据。计算机设备获取目标对象的仿真数据。位置码是计算机设备基于目标对象的实际位置进行构建得到的。计算机设备将位置码储存在本地的储存单元中。然后,计算机设备获取储存单元中储存的位置码。目标对象的位置码构建过程在后续实施例中进行详细描述,本实施例在此不再赘述。
可选的,通过Rhino(犀牛,一种三维建模工具软件)、AutoCAD(Auto ComputerAided Design计算机辅助设计)、3D Studio Max(基于PC(个人计算机,PersonalComputer)系统的三维动画渲染和制作软件)等3D建模软件对目标对象进行3D建模,本申请实施例在此不做限定。
步骤S104,根据仿真数据和位置码,构建目标对象对应的仿真结构体,并基于预设的结构层级数以及预设的层级剖分算法,对仿真结构体进行剖分,得到多个剖分单元。
其中,仿真结构体为立方体。位置码表征目标对象的位置信息。仿真结构体中的信息表征目标对象对应的仿真数据的位置范围。
在实施中,计算机设备确定目标对象对应的仿真数据的位置范围。然后,计算机设备根据目标对象的位置信息构建完全包含目标对象对应的仿真数据的位置范围大小的仿真结构体。计算机设备基于预设的层级剖分算法对仿真结构体进行剖分。当剖分后得到的剖分单元满足预设的剖分停止条件时,计算机设备停止对该剖分单元的剖分。若目前的剖分层级与预设的结构层级数相等,计算机设备停止对该仿真结构体的剖分,得到多个剖分单元。结构层级数的确定过程在后续实施例中进行详细描述,本实施例在此不再赘述。
步骤S106,根据预设的编码条件,对多个剖分单元进行编码处理,确定每一剖分单元对应的目标编码数据,对目标编码数据进行拼接处理,得到仿真结构体对应的结构码。
在实施中,针对每一剖分单元,计算机设备根据该剖分单元中是否包含仿真数据的判断条件,确定该剖分单元的类型。例如,包含仿真数据的剖分单元为第一目标剖分单元,不包含仿真数据的剖分单元为第二目标剖分单元。进而,不同类型的剖分单元对应不同的目标编码数据,具体地,计算机设备对第一目标剖分单元添加第一目标编码数据,对第二目标剖分单元添加第二目标编码数据。然后,计算机设备根据预设的结构码编码顺序,对各个剖分单元对应的目标编码数据进行拼接处理,得到仿真结构体对应的结构码。
步骤S108,基于位置码和仿真结构体对应的结构码,构建目标对象对应的仿真结果。
在实施中,计算机设备按照预设的编码拼接顺序,拼接位置码和仿真结构体对应的结构码,得到目标对象对应的仿真结果。可选的,该目标对象的仿真结果可以用于多种仿真分析,如水淹分析、光照分析等。
上述编码方法中,基于预设的层级剖分算法,对目标对象对应的仿真结构体进行层级剖分,使得剖分得到的多个剖分单元之间存在密切的层级关系,各剖分单元之间存在相通性。并且,基于预设的编码策略对多个剖分单元进行编码,得到目标对象所对应的结构码,这种编码形式避免重复储存大量信息,减少了仿真结果中结构码的数据量,减小了仿真结果所需的储存空间。
在一个实施例中,在针对目标对象的编码方法中需要目标对象的仿真数据和位置码,其中,该目标对象的仿真数据和位置码可以预先存储在计算机设备中,也可以每次进行编码时重新进行三维建模得到,本申请实施例不做限定。本申请实施例以每次进行目标对象的编码时,都需要重新进行三维建模得到该目标对象的位置码为例进行举例说明,具体地,如图2所示,步骤S102的具体处理过程包括:
步骤S202,获取目标对象对应的仿真数据、目标对象的实际尺寸数据和参照对象的参照尺寸数据。
其中,目标对象的实际尺寸数据包括目标对象的长、宽、高。目标对象的高和长分别以纬度值表示,目标对象的宽以经度值表示。经度值和纬度值与长度单位间有预设的转换公式。参照对象(第0级网格)为通过三次地球经纬度空间扩展形成的以本初子午线与赤道为交点为中心点的512°×512°单元格,第一个512°是经度为512度,第二个512°是纬度为512度。参照对象的参照尺寸数据为参照对象的长和宽,即单元格的长和宽。
在实施中,计算机设备从3D建模软件处获取目标对象对应的仿真数据和参照对象的参照尺寸数据。然后,计算机设备获取目标对象不同方向上的端点。计算机设备对目标对象不同方向上的端点做差值处理,得到目标对象的实际尺寸数据。
具体地,计算机设备对目标对象的最高点和最低点做减法运算,得到目标对象最高点和最低点的距离,将目标对象最高点和最低点的距离作为目标对象的高。然后,计算机设备分别以东西南北四个方向为基准,确定目标对象的东、西两极的端点间的第一距离,以及南、北两极端点间的第二距离。计算机设备将目标对象的第一距离作为目标对象的长,并将目标对象的第二距离作为目标对象的宽。
步骤S204,根据预设的网格划分比例对参照对象进行网格划分,得到多个网格。
其中,参照对象(第0级网格)为通过三次地球经纬度空间扩展形成的以本初子午线与赤道为交点为中心点的512°×512°单元格。网格的大小为网格的长和宽。
在实施中,参照对象的实际尺寸数据中包含参照对象的长和宽,即单元格的长和宽。计算机设备分别以单元格的长和宽的中点为划分基准点,对单元格进行划分,得到划分后的四个子单元格,即网格。针对每一个网格,计算机设备分别以网格的长和宽的中点,继续划分网格。
可选的,当划分网格的大小达到预设的网格大小时,计算机设备停止对单元格的划分。计算机设备得到多个网格和对应的多个网格的大小。
步骤S206,在多个网格中,将包含目标对象的实际尺寸数据的网格确定为目标网格,并对目标网格进行编码,得到目标网格编码数据。
在实施中,针对每一网格,计算机设备检测网格是否包含目标对象的实际数据。若该网格包含目标对象的实际数据,计算机设备将该网格作为目标网格。然后,计算机设备根据GeoSOT(Geographiccoordinate Subdivision grid with One dimension integercoding on 2nTree,基于2n及整型一维数组全球经纬度剖分格网)编码算法对每一目标网格进行编码,得到目标网格编码数据。
计算机设备对目标对象对应的参照对象进行多次划分,得到多个大小不同的网格。划分层数的大小由网格的大小决定。划分层数越大,网格的大小越小。计算机设备由划分层数的顺序确定位置码编码顺序。然后,计算机设备按照划分层数的顺序,逐级检测每一网格中是否包含目标对象的实际尺寸数据。具体地,计算机设备需通过二维网格数据(网格尺寸数据)对三维网格数据(目标对象的实际尺寸数据)做覆盖性检测。因此,计算机设备判断网格内是否包含目标对象,并判断二维网格数据中的任一数值都大于三维数据中的任一数值。当网格内包含目标对象且二维网格数据中的任一数值都大于三维数据中的任一数值时,确定该网格包含目标对象的实际尺寸数据。计算机设备将包含目标对象的实际尺寸数据的网格确定为目标网格。计算机设备得到多个目标网格。
如图3所示,计算机设备按照反Z序从下到上从左到右的顺序对第1层划分得到的网格(例如图3中的A)进行编码,得到第1层网格编码。计算机设备根据划分层数为1的目标网格在第1层划分得到的网格中的位置,获取划分层数为1的目标网格编码数据。然后,计算机设备根据划分层数为1的目标网格在第1层划分得到的网格中的位置,确定目标网格编码顺序。
具体地,如图4所示,若划分层数为1的目标网格位于第1层划分网格右上方(例如图4中的B),计算机设备将反Z序从下到上从左到右的顺序设置为目标网格编码顺序;
若划分层数为1的目标网格位于第1层划分得到的网格左上方,计算机设备将反Z序从下到上从右到左的顺序设置为目标网格编码顺序;
若划分层数为1的目标网格位于第1层划分得到的网格右下方,计算机设备将反Z序从上到下从左到右的顺序设置为目标网格编码顺序;
若划分层数为1的目标网格位于第1层划分得到的网格左下方,计算机设备将从上到下从右到左的顺序设置为目标网格编码顺序。
然后,计算机设备按照目标网格编码顺序对划分层数为2的目标网格进行编码,直到完成所有目标网格的编码,得到划分层数不同的多个目标网格编码数据。
步骤S208,基于预设的位置码编码顺序,对目标网格编码数据进行拼接,得到目标对象对应的位置码。
其中,位置码编码顺序由划分层数的顺序确定。
在实施中,计算机设备按照位置码编码顺序,拼接多个目标网格编码数据,得到拼接后的目标网格编码数据。然后,计算机设备确定目标网格的最大划分层数为位置层级数,并将位置层级数添加到拼接后的目标网格编码数据中,得到目标对象对应的位置码。
本实施例中,在网格包含目标对象的实际尺寸数据的条件下,确定目标网格,并对目标网格进行编码拼接处理,得到的目标对象的位置码,通过位置码表征的位置信息,能够快速定位到目标对象,提高了查找目标对象的效率。
在一个实施例中,如图5所示,步骤S104中的根据仿真数据和位置码,构建目标对象对应的仿真结构体的具体处理过程包括:
步骤S502,根据位置码对应的目标网格的网格大小,确定目标对象对应的仿真结构体的尺寸数据。
其中,仿真结构体的尺寸数据为仿真结构体的边长。
在实施中,计算机设备根据位置码对应的多个目标网格,确定最大划分层数对应的目标网格,然后,计算机设备将划分层数最大的目标网格的长确定为目标对象对应的仿真结构体的边长。
步骤S504,基于目标对象对应的仿真结构体的尺寸数据,构建包含目标对象全部仿真数据的仿真结构体。
其中,仿真结构体的尺寸数据为仿真结构体的边长。
在实施中,计算机设备基于目标对象对应的仿真结构体的边长,构建包含目标对象的全部仿真数据的仿真结构体。
本实施例中,基于最大划分层数的目标网格的长,构建包含目标对象的全部仿真数据的仿真结构体,通过仿真结构体对目标对象进行立体化的仿真,更加贴合目标对象的结构特征,提高了目标对象的仿真准确度。
在一个实施例中,位置码包含位置层级数,如图6所示,在步骤S104中基于预设的结构层级数以及预设的层级剖分算法,对仿真结构体进行剖分,得到多个剖分单元之前,该编码方法的具体处理过程还包括:
步骤S602,根据预设的剖分精细度,确定仿真结构体的最小剖分尺寸。
在实施中,计算机设备中预先存储有剖分精细度,计算机设备根据剖分精细度,确定剖分仿真结构体的最小剖分尺寸。
步骤S604,对参照对象进行网格划分,直至参照对象包含的网格的大小满足最小剖分尺寸,确定编码层数。
其中,网格的大小为网格的长和宽。
在实施中,参照对象的实际尺寸数据中包含参照对象的长和宽,计算机设备分别以长和宽的中点,对参照对象进行连线划分,得到参照对象的网格和网格的大小。然后,计算机设备判断网格的大小是否与最小剖分尺寸相等。若网格的长和宽与最小剖分尺寸不相等,计算机设备继续划分网格;若网格的长和宽与最小剖分尺寸相等,计算机设备停止划分。计算机设备将划分的层数确定为编码层数。
步骤S606,对编码层数和位置层级数做差值计算,得到结构层级数。
在实施中,计算机设备以编码层数为被减数,以位置层级数为减数。然后,计算机设备对编码层数和位置层级数做减法运算,得到结构层级数。
本实施例中,根据剖分精细度确定编码层数,将编码层数与位置层数做差值计算,得到结构码层数。基于该结构码层数对结构码编码,能够对仿真结构体进行层级剖分,并且避免编码大量的中止数据,减少了结构码的数据量,减小了结构码的储存空间。
在一个实施例中,如图7所示,步骤S104中基于预设的结构层级数以及预设的层级剖分算法,对仿真结构体进行剖分,得到多个剖分单元的的具体处理过程包括:
步骤S702,判断目前的剖分层数是否达到预设的结构层级数。
在实施中,结构层级数用于剖分仿真结构体。计算机设备判断目前的剖分层数是否达到结构层级数。
步骤S704,在目前的剖分层数未达到结构层级数的条件下,基于预设的层级剖分算法剖分仿真结构体,得到多个剖分单元。
其中,每一剖分单元内存储的信息表征仿真数据的位置和形状。
在实施中,在目前的剖分层数未达到结构层级数的条件下,计算机设备根据八叉树剖分算法,对仿真结构体进行剖分。具体地,计算机设备确定仿真结构体各边长的中点。然后,计算机设备根据仿真结构体各边长的中点,将仿真结构体剖分成八个大小相同的剖分单元。针对每一剖分单元,计算机设备确定剖分单元各边长的中点。计算机设备根据剖分单元各边长的中点,继续对剖分单元进行剖分,得到多个剖分单元。
步骤S706,针对每一剖分单元,当剖分单元内存储的信息满足预设的停止剖分条件时,停止对剖分单元的剖分。
在实施中,计算机设备针对每一剖分单元,确定剖分单元内储存的信息是否包含仿真数据。当剖分单元内储存的信息不包含仿真数据时,计算机设备停止对剖分单元的剖分。
可选的,计算机设备中预先设置有填充度阈值。填充度阈值设置为100%。在剖分单元内储存的信息包含仿真数据的情况下,计算机设备判断仿真数据在剖分单元中的填充度是否达到填充度阈值。若仿真数据在剖分单元中的填充度未达到填充度阈值,计算机设备继续对此剖分单元进行剖分。若仿真数据在剖分单元中的填充度达到填充度阈值,计算机设备对此剖分单元进行剖分,得到下一剖分层级的多个剖分单元。计算机设备停止对每一下一剖分层级的剖分单元的剖分。
本实施例中,通过预设的层级剖分算法对仿真结构体进行剖分,得到多个剖分单元,使剖分单元之间具有相通性,便于对剖分单元进行检索,对各剖分单元进行编码,得到结构码,使结构码对应的仿真结构体结构化,该结构码可用于空间几何运算,提高了空间计算的效率,因此该结构码可用于快速检索和空间分析。
在一个实施例中,剖分单元包括第一目标剖分单元和第二目标剖分单元,如图8所示,步骤S106的具体处理过程包括:
步骤S802,确定在仿真结构体中每一剖分单元中是否包含仿真数据,将包含仿真数据的剖分单元作为第一目标剖分单元,将不包含仿真数据的剖分单元作为第二目标剖分单元。
在实施中,计算机设备确定每一剖分单元中是否包含仿真数据。在剖分单元包含仿真数据的条件下,计算机设备将剖分单元确定为第一目标剖分单元。在剖分单元不包含仿真数据的条件下,计算机设备将剖分单元确定为第二目标剖分单元。
步骤S804,为第一目标剖分单元添加第一目标编码数据,并对第二目标剖分单元添加第二目标编码数据。
在实施中,计算机设备中预先储存有添加目标编码数据的顺序。计算机设备按照预设的添加目标编码数据的顺序,为第一目标剖分单元添加第一目标编码数据,并对第二目标剖分单元添加第二目标编码数据。
具体地,针对每一第一目标剖分单元,计算机设备判断仿真数据在第一目标剖分单元中的填充度是否达到填充度阈值。当仿真数据在第一目标剖分单元中的填充度未达到填充度阈值时,计算机设备为第一目标剖分单元添加第一目标编码数据。当仿真数据在第一目标剖分单元中的填充度达到填充度阈值时,计算机设备为此第一目标剖分单元添加第二目标数据。然后,计算机设备为此第一目标剖分单元对应的下一层第一目标剖分单元添加第一目标编码数据,以及为第二目标剖分单元添加第二目标编码数据。
可选的,计算机设备按照从上到下,从左到右,从后到前的Z字形顺序、从上到下,从右到左,从后到前的反Z字形顺序等顺序对目标剖分单元添加目标编码,本申请实施例在此不做限定。
步骤S806,基于预设的结构码编码顺序,依次对各目标剖分单元对应的目标编码数据进行拼接处理,得到仿真结构体对应的结构码。
在实施中,计算机设备中预先设置有结构码编码顺序。计算机设备根据结构码编码顺序,依次拼接剖分层数相同的目标剖分单元对应的目标编码数据,得到多个拼接目标编码数据结果。
例如,如图9所示,计算机设备按照从上到下,从左到右,从后到前的Z字形顺序对目标剖分单元添加目标编码数据。计算机设备为上左后方的目标剖分单元和下左后方的第一目标剖分单元添加第一目标编码数据(第一目标编码数据为1),为其它第二目标剖分单元添加第二目标编码数据(第二目标编码数据为0)。然后,计算机设备按照从上到下,从左到右,从后到前的Z字形顺序拼接剖分层数相同的目标编码数据,得到拼接目标编码数据结果,即00100010。
然后,按照目标剖分单元剖分层数从小到大的顺序,对多个拼接目标编码数据结果进行拼接,并添加剖分层数,得到仿真结构体对应的结构码。
可选的,计算机设备可以按照从上到下,从左到右,从后到前的Z字形顺序、从上到下,从右到左,从后到前的反Z字形顺序等顺序拼接剖分层数相同的目标剖分单元对应的目标编码数据,本申请实施例在此不做限定。
本实施例中,根据目标剖分单元与仿真数据的关系,为每一目标剖分单元添加目标编码数据。然后,根据预设的结构码编码顺序和目标剖分单元剖分层数从小到大的顺序,对目标剖分单元对应的目标编码数据进行拼接,得到仿真结构体对应的结构码,避免信息重复储存,减少了仿真结果中结构码的数据量,减小了仿真结果所需的储存空间。
在一个实施例中,目标对象的仿真结果由位置码和仿真结构体的结构码构成。在得到位置码和仿真结构体的结构码之后,需要对位置码和仿真结构体的结构码进行拼接处理,得到目标对象的仿真结果,具体地,步骤S108的具体处理过程包括:
根据预设的编码拼接顺序,对位置码和仿真结构体对应的结构码进行拼接,得到目标对象对应的仿真结果。
其中,预设的编码拼接顺序为位置码在结构码前面。
在实施中,计算机设备以位置码在前,结构码在后的顺序,拼接位置码和仿真结构体对应的结构码,得到目标对象对应的仿真结果。
本实施例中,以位置码在前,结构码在后的顺序,拼接位置码和仿真结构体对应的结构码,得到目标对象对应的仿真结果,通过预定的顺序对目标对象对应的仿真结果进行计算,提高了仿真数据的计算效率。
在一个实施例中,计算机设备得到的位置码和结构码的储存格式为二进制的存储格式。采用二进制的存储格式进行储存,占用较大的储存空间。计算机设备需要对二进制的位置码和结构码进行储存格式转换,将转换后的位置码和结构码储存至本地的储存单元中。如图10所示,在步骤108之后,该编码方法的具体处理过程还包括:
步骤S1002,根据预设的位置码储存格式转换方法,对位置码进行转码,得到转码后的位置码。
在实施中,计算机设备中预先存储有位置码储存格式转换方法。计算机设备根据位置码储存格式转换方法,对位置码进行转码,得到转码后的位置码。
可选的,计算机设备可以根据3-8寻址法(一种储存格式转换方法,“3-8”为输入的3位2进制数翻译为8位输出的10进制)最优编码、十六进制转换法等位置码储存格式转换方法对位置码进行转码,本申请实施例在此不做限定。
步骤S1004,根据预设的结构码储存格式转换方法,对仿真结构体对应的结构码进行转码,得到转码后的结构码。
计算机设备中预先存储有结构码储存格式转换方法。计算机设备根据结构码储存格式转换方法,对结构码进行转码,得到转码后的结构码。
可选的,计算机设备可以根据十进制转换法、十六进制转换法等结构码储存格式转换方法对结构码进行转码,本申请实施例在此不做限定。
步骤S1006,基于预设的存储位置,将转码后的位置码和转码后的结构码存储至存储位置中。
其中,预设的存储位置为本地的存储单元。
在实施中,计算机设备中预先设置有位置码和结构码的存储位置。计算机设备根据位置码的存储位置,将转码后的位置码储存至位置码的存储单元中。然后,计算机设备根据结构码的存储位置,将转码后的结构码储存至结构码的存储单元中。
可选的,计算机设备中预先设置的位置码和结构码的储存位置为同一存储位置,本申请实施例在此不做限定。
本实施例中,通过对位置码和仿真结构体对应的结构码进行转码,将转码后的位置码和结构码进行存储,减小了仿真结果中结构码的数据量,缩小了仿真结果所需的储存空间。
如图11所示,计算机设备按照预设的剖分层数将仿真结构体剖分成3层,得到多个剖分单元。然后,计算机设备确定每一剖分单元中是否包含仿真数据。计算机设备将包含仿真数据的剖分单元作为第一目标剖分单元,并将不包含仿真数据的剖分单元作为第二目标剖分单元。具体地,在剖分层级数为1的剖分单元中,计算机设备将下左后方的剖分单元作为第一目标剖分单元,计算机设备将其他剖分单元作为第二目标剖分单元。在剖分层级数为2的剖分单元中,计算机设备将上左后方、上右后方、下左后方、下右后方的剖分单元作为第一目标剖分单元;计算机设备将其他剖分单元作为第二目标剖分单元。同样的,计算机设备根据剖分单元内是否包含仿真数据,确定剖分层级为3的剖分单元为第一目标剖分单元或第二目标剖分单元。
然后,计算机设备按照剖分层级数和从上到下,从左到右,从后到前的Z字形顺序,依次为目标剖分单元添加目标编码数据。具体地,在剖分层级数为1的剖分单元中,计算机设备为下左后方的第一目标剖分单元添加第一目标编码数据1,计算机设备为其他第二目标剖分单元添加第二目标编码数据0。在剖分层级数为2的剖分单元中,计算机设备为上左后方、上右后方、下左后方、下右后方的第一目标剖分单元添加第一目标编码数据1;计算机设备为其他第二目标剖分单元添加第二目标编码数据0。同样的,计算机设备为剖分层级数为3的第一目标剖分单元添加第一目标编码数据1,并为剖分层级数为3的第而目标剖分单元添加第二目标编码数据0。
计算机设备按照从上到下,从左到右,从后到前的Z字形顺序,依次拼接剖分层数相同的目标剖分单元对应的目标编码数据。具体的,根据从上到下,从左到右,从后到前的Z字形顺序,计算机设备拼接剖分层数为1的目标剖分单元对应的目标编码数据,得到00001000。然后,计算机设备按照此顺序,拼接剖分层数为2的目标剖分单元,得到11001100。计算机设备拼接剖分层数为3的目标剖分单元,得到01010101、10101010、01010000、10100000。
计算机设备按照剖分层数的大小,拼接多个目标编码数据结果,并添加剖分层数,得到该仿真结构体对应的结构码为3000010001100110001010101101010100101000010100000。然后,计算机设备对结构码进行十六进制转换。具体地,计算机设备将二进制00001000转码为十六进制8,并将二进制11001100转码为十六进制cc。计算机设备分别将01010101、10101010、01010000、10100000转码为55、aa、50、a0。然后,计算机设备将剖分层数和转码后8、cc、55、aa、50、a0进行拼接,得到38cc55aa50a0,为该仿真结构体对应的结构码。
应该理解的是,虽然如上所述的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,如上所述的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段,这些步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
基于同样的发明构思,本申请实施例还提供了一种用于实现上述所涉及的编码方法的编码装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似,故下面所提供的一个或多个编码装置实施例中的具体限定可以参见上文中对于编码方法的限定,在此不再赘述。
在一个实施例中,如图12所示,提供了一种编码装置1200,包括:获取模块1201、剖分模块1202、编码模块1203和构建模块1204,其中:
获取模块1201,用于获取目标对象对应的仿真数据和位置码;仿真数据用于反映目标对象的三维仿真信息,位置码用于标定目标对象的实际位置。
剖分模块1202,用于根据仿真数据和位置码,构建目标对象对应的仿真结构体,并基于预设的结构层级数以及预设的层级剖分算法,对仿真结构体进行剖分,得到多个剖分单元。
编码模块1203,用于根据预设的编码条件,对多个剖分单元进行编码处理,确定每一剖分单元对应的目标编码数据,对目标编码数据进行拼接处理,得到仿真结构体对应的结构码。
构建模块1204,用于基于位置码和仿真结构体对应的结构码,构建目标对象对应的仿真结果。
在一示例性实施例中,获取模块1201包括:
获取子模块,用于获取目标对象对应的仿真数据、目标对象的实际尺寸数据和参照对象的参照尺寸数据。
划分子模块,用于根据预设的网格划分比例对参照对象进行网格划分,得到多个网格。
第一确定子模块,用于在多个网格中,将包含目标对象的实际尺寸数据的网格确定为目标网格,并对目标网格进行编码,得到目标网格编码数据。
第一拼接子模块,用于基于预设的位置码编码顺序,对目标网格编码数据进行拼接,得到目标对象对应的位置码。
在一示例性实施例中,剖分模块1202包括第一构建子模块和第一剖分子模块,第一构建子模块包括:
第二确定子模块,用于根据位置码对应的目标网格的网格大小,确定目标对象对应的仿真结构体的尺寸数据。
第二构建子模块,用于基于目标对象对应的仿真结构体的尺寸数据,构建包含目标对象全部仿真数据的仿真结构体。
在一示例性实施例中,在第一剖分子模块执行操作之前,第三确定子模块包括:
第四确定子模块,用于根据预设的剖分精细度,确定仿真结构体的最小剖分尺寸;
第五确定子模块,用于对参照对象进行网格划分,直至参照对象包含的网格的大小满足最小剖分尺寸,确定编码层数;
计算子模块,用于对编码层数和位置层级数做差值计算,得到结构层级数。
在一示例性实施例中,剖分模块1202包括第一构建子模块和第一剖分子模块,第一剖分子模块包括:
判断子模块,用于判断目前的剖分层数是否达到预设的结构层级数。
第二剖分子模块,用于在目前的剖分层数未达到结构层级数的条件下,基于预设的层级剖分算法剖分仿真结构体,得到多个剖分单元,每一剖分单元内存储的信息表征仿真数据的位置和形状。
第三剖分子模块,用于针对每一剖分单元,当剖分单元内存储的信息满足预设的停止剖分条件时,停止对剖分单元的剖分。
在一示例性实施例中,剖分单元包括第一目标剖分单元和第二目标剖分单元,编码模块1203包括:
第六确定子模块,用于确定在仿真结构体中每一剖分单元中是否包含仿真数据,将包含仿真数据的剖分单元作为第一目标剖分单元,将不包含仿真数据的剖分单元作为第二目标剖分单元。
添加子模块,用于为第一目标剖分单元添加第一目标编码数据,并对第二目标剖分单元添加第二目标编码数据。
第二拼接子模块,用于基于预设的结构码编码顺序,依次对各目标剖分单元对应的目标编码数据进行拼接处理,得到仿真结构体对应的结构码。
在一示例性实施例中,拼接模块1204包括:
第三拼接子模块,用于根据预设的编码拼接顺序,对位置码和仿真结构体对应的结构码进行拼接,得到目标对象对应的仿真结果。
在一示例性实施例中,在拼接模块1204执行操作之后,转码模块包括:
第一转码子模块,用于根据预设的位置码储存格式转换方法,对位置码进行转码,得到转码后的位置码。
第二转码子模块,用于根据预设的结构码储存格式转换方法,对仿真结构体对应的结构码进行转码,得到转码后的结构码。
储存子模块,用于基于预设的存储位置,将转码后的位置码和转码后的结构码存储至存储位置中。
上述编码装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中,提供了一种计算机设备,该计算机设备可以是终端,其内部结构图可以如图13所示。该计算机设备包括通过系统总线连接的处理器、存储器、通信接口、显示屏和输入装置。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的通信接口用于与外部的终端进行有线或无线方式的通信,无线方式可通过WIFI、移动蜂窝网络、NFC(近场通信)或其他技术实现。该计算机程序被处理器执行时以实现一种编码方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏,该计算机设备的输入装置可以是显示屏上覆盖的触摸层,也可以是计算机设备外壳上设置的按键、轨迹球或触控板,还可以是外接的键盘、触控板或鼠标等。
本领域技术人员可以理解,图13中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一个实施例中,还提供了一种计算机设备,包括存储器和处理器,存储器中存储有计算机程序,该处理器执行计算机程序时实现上述各方法实施例中的步骤。
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现上述各方法实施例中的步骤。
在一个实施例中,提供了一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现上述各方法实施例中的步骤。
需要说明的是,本申请所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等),均为经用户授权或者经过各方充分授权的信息和数据。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用,均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-OnlyMemory,ROM)、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器(ReRAM)、磁变存储器(Magnetoresistive Random Access Memory,MRAM)、铁电存储器(Ferroelectric Random Access Memory,FRAM)、相变存储器(Phase Change Memory,PCM)、石墨烯存储器等。易失性存储器可包括随机存取存储器(Random Access Memory,RAM)或外部高速缓冲存储器等。作为说明而非局限,RAM可以是多种形式,比如静态随机存取存储器(Static Random Access Memory,SRAM)或动态随机存取存储器(Dynamic RandomAccess Memory,DRAM)等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等,不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等,不限于此。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本申请专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请的保护范围应以所附权利要求为准。

Claims (9)

1.一种编码方法,其特征在于,所述方法包括:
获取目标对象对应的仿真数据、所述目标对象的实际尺寸数据和参照对象的参照尺寸数据;
根据预设的网格划分比例对所述参照对象进行网格划分,得到多个网格;
在所述多个网格中,将包含所述目标对象的实际尺寸数据的网格确定为目标网格,并对所述目标网格进行编码,得到目标网格编码数据;
基于预设的位置码编码顺序,对所述目标网格编码数据进行拼接,得到所述目标对象对应的位置码;所述仿真数据用于反映所述目标对象的三维仿真信息;所述位置码用于标定所述目标对象的实际位置;所述仿真数据是基于预设的三维软件确定的三维模型数据;
根据所述仿真数据和所述位置码,构建所述目标对象对应的仿真结构体;所述位置码包含位置层级数;
根据预设的剖分精细度,确定所述仿真结构体的最小剖分尺寸;
对所述参照对象进行网格划分,直至所述参照对象包含的网格的大小满足所述最小剖分尺寸,确定编码层数;
对所述编码层数和所述位置层级数做差值计算,得到结构层级数;并基于所述结构层级数以及预设的层级剖分算法,对所述仿真结构体进行剖分,得到多个剖分单元;所述层级剖分算法为八叉树剖分算法;
根据预设的编码条件,对所述多个剖分单元进行编码处理,确定每一所述剖分单元对应的目标编码数据,对所述目标编码数据进行拼接处理,得到所述仿真结构体对应的结构码;
根据预设的编码拼接顺序,对所述位置码和所述仿真结构体对应的结构码进行拼接,得到所述目标对象对应的仿真结果。
2.根据权利要求1所述的方法,其特征在于,所述根据所述仿真数据和所述位置码,构建所述目标对象对应的仿真结构体,包括:
根据所述位置码对应的目标网格的网格大小,确定所述目标对象对应的仿真结构体的尺寸数据;
基于所述目标对象对应的仿真结构体的尺寸数据,构建包含所述目标对象全部所述仿真数据的仿真结构体。
3.根据权利要求1所述的方法,其特征在于,所述基于预设的结构层级数以及预设的层级剖分算法,对所述仿真结构体进行剖分,得到多个剖分单元,包括:
判断目前的剖分层数是否达到预设的所述结构层级数;
在所述目前的剖分层数未达到所述结构层级数的条件下,基于预设的层级剖分算法剖分所述仿真结构体,得到多个剖分单元,每一所述剖分单元内存储的信息表征所述仿真数据的位置和形状,
针对每一所述剖分单元,当所述剖分单元内存储的信息满足预设的停止剖分条件时,停止对所述剖分单元的剖分。
4.根据权利要求1所述的方法,其特征在于,所述剖分单元包括第一目标剖分单元和第二目标剖分单元,所述根据预设的编码条件,对所述多个剖分单元进行编码处理,确定每一所述剖分单元对应的目标编码数据,对所述目标编码数据进行拼接处理,得到所述仿真结构体对应的结构码,包括:
确定在所述仿真结构体中每一所述剖分单元中是否包含所述仿真数据,将包含所述仿真数据的剖分单元作为所述第一目标剖分单元,将不包含所述仿真数据的剖分单元作为所述第二目标剖分单元;
为所述第一目标剖分单元添加第一目标编码数据,并对所述第二目标剖分单元添加第二目标编码数据;
基于预设的结构码编码顺序,依次对各所述目标剖分单元对应的目标编码数据进行拼接处理,得到所述仿真结构体对应的结构码。
5.根据权利要求1所述的方法,其特征在于,所述根据预设的编码拼接顺序,对所述位置码和所述仿真结构体对应的结构码进行拼接,得到所述目标对象对应的仿真结果之后,所述方法还包括:
根据预设的位置码储存格式转换方法,对所述位置码进行转码,得到转码后的位置码;
根据预设的结构码储存格式转换方法,对所述仿真结构体对应的结构码进行转码,得到转码后的结构码;
基于预设的存储位置,将所述转码后的位置码和所述转码后的结构码存储至所述存储位置中。
6.一种编码装置,其特征在于,所述装置包括:
获取模块,用于获取目标对象对应的仿真数据、所述目标对象的实际尺寸数据和参照对象的参照尺寸数据; 根据预设的网格划分比例对所述参照对象进行网格划分,得到多个网格; 在所述多个网格中,将包含所述目标对象的实际尺寸数据的网格确定为目标网格,并对所述目标网格进行编码,得到目标网格编码数据;基于预设的位置码编码顺序,对所述目标网格编码数据进行拼接,得到所述目标对象对应的位置码;所述仿真数据用于反映所述目标对象的三维仿真信息,所述位置码用于标定所述目标对象的实际位置;所述三维仿真数据是基于预设的三维软件确定的三维模型数据;
剖分模块,用于根据所述仿真数据和所述位置码,构建所述目标对象对应的仿真结构体;所述位置码包含位置层级数;根据预设的剖分精细度,确定所述仿真结构体的最小剖分尺寸;对所述参照对象进行网格划分,直至所述参照对象包含的网格的大小满足所述最小剖分尺寸,确定编码层数;对所述编码层数和所述位置层级数做差值计算,得到结构层级数;并基于所述结构层级数以及预设的层级剖分算法,对所述仿真结构体进行剖分,得到多个剖分单元;所述层级剖分算法为八叉树剖分算法;
编码模块,用于根据预设的编码条件,对所述多个剖分单元进行编码处理,确定每一所述剖分单元对应的目标编码数据,对所述目标编码数据进行拼接处理,得到所述仿真结构体对应的结构码;
构建模块,用于根据预设的编码拼接顺序,对所述位置码和所述仿真结构体对应的结构码进行拼接,得到所述目标对象对应的仿真结果。
7.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至5中任一项所述的方法的步骤。
8.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至5中任一项所述的方法的步骤。
9.一种计算机程序产品,包括计算机程序,其特征在于,该计算机程序被处理器执行时实现权利要求1至5中任一项所述的方法的步骤。
CN202211424821.9A 2022-11-14 2022-11-14 编码方法、装置、计算机设备和存储介质 Active CN115906460B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211424821.9A CN115906460B (zh) 2022-11-14 2022-11-14 编码方法、装置、计算机设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211424821.9A CN115906460B (zh) 2022-11-14 2022-11-14 编码方法、装置、计算机设备和存储介质

Publications (2)

Publication Number Publication Date
CN115906460A CN115906460A (zh) 2023-04-04
CN115906460B true CN115906460B (zh) 2023-10-13

Family

ID=86491773

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211424821.9A Active CN115906460B (zh) 2022-11-14 2022-11-14 编码方法、装置、计算机设备和存储介质

Country Status (1)

Country Link
CN (1) CN115906460B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112364188A (zh) * 2020-11-12 2021-02-12 中国地质大学(武汉) 一种遥感影像的索引建立方法、遥感影像检索方法及装置
CN112687007A (zh) * 2020-12-22 2021-04-20 北京旋极伏羲科技有限公司 一种基于lod技术的立体网格图生成方法
CN113515525A (zh) * 2021-07-29 2021-10-19 郑州众合景轩信息技术有限公司 一种基于全球多尺度格网的空间数据组织方法
CN113656399A (zh) * 2021-07-06 2021-11-16 中铁建港航局集团勘察设计院有限公司 用于航道空间信息数据的剖分和数据提取方法、系统及介质
CN114387419A (zh) * 2021-12-31 2022-04-22 广州市城市规划勘测设计研究院 一种基于多维空间剖分的三维地理实体编码方法及装置
CN114677494A (zh) * 2022-05-26 2022-06-28 中国人民解放军国防科技大学 基于剖分网格的雷达探测能力计算方法、装置及设备
CN115017348A (zh) * 2022-05-30 2022-09-06 北斗伏羲中科数码合肥有限公司 一种网格数据图实现方法和装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6868420B2 (en) * 2002-07-31 2005-03-15 Mitsubishi Electric Research Laboratories, Inc. Method for traversing quadtrees, octrees, and N-dimensional bi-trees
EP2697985B1 (en) * 2011-04-12 2018-06-06 Thomson Licensing Method for encoding a mesh model, encoded mesh model and method for decoding a mesh model
US20210012049A1 (en) * 2018-02-16 2021-01-14 Coventor, Inc. System and method for multi-material mesh generation from fill-fraction voxel data

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112364188A (zh) * 2020-11-12 2021-02-12 中国地质大学(武汉) 一种遥感影像的索引建立方法、遥感影像检索方法及装置
CN112687007A (zh) * 2020-12-22 2021-04-20 北京旋极伏羲科技有限公司 一种基于lod技术的立体网格图生成方法
CN113656399A (zh) * 2021-07-06 2021-11-16 中铁建港航局集团勘察设计院有限公司 用于航道空间信息数据的剖分和数据提取方法、系统及介质
CN113515525A (zh) * 2021-07-29 2021-10-19 郑州众合景轩信息技术有限公司 一种基于全球多尺度格网的空间数据组织方法
CN114387419A (zh) * 2021-12-31 2022-04-22 广州市城市规划勘测设计研究院 一种基于多维空间剖分的三维地理实体编码方法及装置
CN114677494A (zh) * 2022-05-26 2022-06-28 中国人民解放军国防科技大学 基于剖分网格的雷达探测能力计算方法、装置及设备
CN115017348A (zh) * 2022-05-30 2022-09-06 北斗伏羲中科数码合肥有限公司 一种网格数据图实现方法和装置

Also Published As

Publication number Publication date
CN115906460A (zh) 2023-04-04

Similar Documents

Publication Publication Date Title
US8442805B2 (en) Efficient computation of Voronoi diagrams of general generators in general spaces and uses thereof
Isenburg et al. Generating raster DEM from mass points via TIN streaming
CN113628314B (zh) 一种虚幻引擎中摄影测量模型的可视化方法、装置和设备
US20230108967A1 (en) Micro-meshes, a structured geometry for computer graphics
CN113628331B (zh) 一种虚幻引擎中摄影测量模型的数据组织和调度方法
CN111260784A (zh) 一种城市三维空间网格压缩编码方法、装置及终端设备
CN112530009A (zh) 一种三维地形图绘制方法及系统
CN115393240A (zh) Gis和bim融合的方法、装置、电子设备及可读存储介质
CN102281075B (zh) 孔径为4的六边形格网层次编码、运算与索引方法
CN115687675A (zh) 一种机载矢量地图数据处理方法
CN109544650B (zh) 基于三维空间剖分的地理坐标压缩编解码方法
CN115906460B (zh) 编码方法、装置、计算机设备和存储介质
Kumar et al. A CityGML extension for handling very large TINs
KR20030038888A (ko) 보간법을 이용한 디이엠 생성 알고리즘
CN116737852A (zh) 一种基于矢量瓦片数据的矢量绘图方法、装置和电子设备
Bóo et al. Unified hybrid terrain representation based on local convexifications
Wang [Retracted] Optimization of Three‐Dimensional Model of Landscape Space Based on Big Data Analysis
CN116089076B (zh) 数据处理方法、装置、计算机设备和存储介质
CN116612287B (zh) 图像识别方法、装置、计算机设备和存储介质
Weiss et al. Sparse terrain pyramids
WO2023155045A1 (zh) 预测的方法和装置、编码器、解码器和编解码系统
CN118093764A (zh) 输电线路交叉跨越区域的特征参数数据库构建方法和装置
CN117152384A (zh) 加密曲面的生成方法、装置、计算机设备、存储介质
Dovlet et al. FEATURES OF METHODS USED IN DIGITAL MAPPING
CN116612055A (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
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20230831

Address after: 100038 No. 15 shop road, sheep square, Beijing, Haidian District

Applicant after: BEIJING INSTITUTE OF SURVEYING AND MAPPING

Applicant after: SOUTH DIGITAL TECHNOLOGY CO.,LTD.

Address before: 100038 No. 15 shop road, sheep square, Beijing, Haidian District

Applicant before: BEIJING INSTITUTE OF SURVEYING AND MAPPING

GR01 Patent grant
GR01 Patent grant