CN114494641B - Three-dimensional model light weight method and device - Google Patents
Three-dimensional model light weight method and device Download PDFInfo
- Publication number
- CN114494641B CN114494641B CN202210013748.XA CN202210013748A CN114494641B CN 114494641 B CN114494641 B CN 114494641B CN 202210013748 A CN202210013748 A CN 202210013748A CN 114494641 B CN114494641 B CN 114494641B
- Authority
- CN
- China
- Prior art keywords
- dimensional model
- model
- block
- plane
- segmentation
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 57
- 230000011218 segmentation Effects 0.000 claims abstract description 38
- 238000012216 screening Methods 0.000 claims abstract description 22
- 238000004364 calculation method Methods 0.000 claims abstract description 4
- 230000000903 blocking effect Effects 0.000 claims abstract 2
- 239000013598 vector Substances 0.000 claims description 12
- 238000004422 calculation algorithm Methods 0.000 claims description 8
- 238000003064 k means clustering Methods 0.000 claims description 7
- 238000012545 processing Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 7
- 239000011159 matrix material Substances 0.000 description 7
- 238000013507 mapping Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000004590 computer program Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000012800 visualization Methods 0.000 description 2
- 101001121408 Homo sapiens L-amino-acid oxidase Proteins 0.000 description 1
- 101000827703 Homo sapiens Polyphosphoinositide phosphatase Proteins 0.000 description 1
- 102100026388 L-amino-acid oxidase Human genes 0.000 description 1
- 102100023591 Polyphosphoinositide phosphatase Human genes 0.000 description 1
- 101100012902 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) FIG2 gene Proteins 0.000 description 1
- 101100233916 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) KAR5 gene Proteins 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Architecture (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
技术领域Technical Field
本发明涉及图像处理技术领域,尤其涉及一种三维模型轻量化方法及装置。The present invention relates to the field of image processing technology, and in particular to a three-dimensional model lightweight method and device.
背景技术Background Art
随着网络技术和计算机技术的发展,三维可视化技术也得到了快速的发展,并有着广泛的应用。例如,城市三维模型作为城市数字化基础设施中重要的组成部分,包括城市规划、环境监控、空间信息分析等。随着数字城市和新型测绘技术的不断发展,获取的三维模型精度越来越高,这些三维模型的显示对计算性能、物理存储空间、内存空间、GPU渲染能力等硬件性能要求较高,在很长的时间里只能依靠硬件条件较好的个人电脑进行。此外,由于三维模型的数据较大且传输时间长,导致三维模型在可视化界面中的展示存在卡顿,因此需要对三维模型进行轻量化处理。With the development of network technology and computer technology, three-dimensional visualization technology has also developed rapidly and has been widely used. For example, urban three-dimensional models are an important part of urban digital infrastructure, including urban planning, environmental monitoring, spatial information analysis, etc. With the continuous development of digital cities and new surveying and mapping technologies, the accuracy of the obtained three-dimensional models is getting higher and higher. The display of these three-dimensional models has high requirements for hardware performance such as computing performance, physical storage space, memory space, and GPU rendering capabilities. For a long time, it can only rely on personal computers with better hardware conditions. In addition, due to the large data size of the three-dimensional model and the long transmission time, the display of the three-dimensional model in the visualization interface is stuck, so the three-dimensional model needs to be lightweight.
发明内容Summary of the invention
本发明目的在于,提供一种三维模型轻量化方法,以提高三维模型的简化效率和简化质量,实现三维模型的优化存储和高效加载。The object of the present invention is to provide a three-dimensional model lightweight method to improve the simplification efficiency and simplification quality of the three-dimensional model and realize the optimized storage and efficient loading of the three-dimensional model.
为实现上述目的,本发明实施例提供一种三维模型轻量化方法,包括:To achieve the above object, an embodiment of the present invention provides a three-dimensional model lightweight method, comprising:
根据三维模型的瓦片数据对三维模型进行重建,得到拓扑连续的三角格网模型;Reconstruct the three-dimensional model according to the tile data of the three-dimensional model to obtain a topologically continuous triangular grid model;
根据所述三角格网模型的平面特征进行面分割,得到整体三维模型分割后的分块平整面域;Performing face segmentation according to the plane features of the triangular mesh model to obtain segmented flat face domains after the overall three-dimensional model is segmented;
根据所述分块平整面域对相邻分割面进行平面差异度计算,将平面差异度在预设阈值范围内的相邻分割面进行合并,得到合并后区块;Calculating the plane difference of adjacent segmented surfaces according to the block flattened surface domain, merging adjacent segmented surfaces whose plane difference is within a preset threshold range to obtain a merged block;
根据所述合并后区块的边界线,筛选边界线节点中的几何特征点,将所述几何特征点组成的空间面作为三维模型的轻量化分块面;According to the boundary line of the merged block, the geometric feature points in the boundary line nodes are screened, and the spatial surface composed of the geometric feature points is used as the lightweight block surface of the three-dimensional model;
根据所述轻量化分块面覆盖的空间区域范围,采用空间正射投影法生成新纹理,得到轻量化的三维模型。According to the spatial area covered by the lightweight block surface, a new texture is generated by using a spatial orthographic projection method to obtain a lightweight three-dimensional model.
优选地,所述根据三维模型的瓦片数据对三维模型进行重建,得到拓扑连续的三角格网模型,包括:Preferably, the three-dimensional model is reconstructed according to the tile data of the three-dimensional model to obtain a topologically continuous triangular mesh model, including:
获取三维模型选定区域内的瓦片数据,利用瓦片合并方法对所述瓦片数据中指定精度层级的瓦片进行模型重建,生成拓扑连续的三角格网模型。The tile data in the selected area of the three-dimensional model is obtained, and the tiles of the specified accuracy level in the tile data are reconstructed by using a tile merging method to generate a topologically continuous triangular mesh model.
优选地,所述根据所述三角格网模型的平面特征进行面分割,得到整体三维模型分割后的分块平整面域,包括:Preferably, the surface segmentation is performed according to the plane features of the triangular mesh model to obtain the segmented flat surface areas of the overall three-dimensional model, including:
基于K均值聚类算法确定所述三角格网模型的局部拟合平面,对模型格网顶点进行分类,得到整体三维模型分割后的分块平整面域。The local fitting plane of the triangular grid model is determined based on the K-means clustering algorithm, and the model grid vertices are classified to obtain the block flat surface domain after the overall three-dimensional model is segmented.
优选地,所述根据所述分块平整面域对相邻分割面进行平面差异度计算,将平面差异度在预设阈值范围内的相邻分割面进行合并,得到合并后区块,包括:Preferably, the calculating of the plane difference of adjacent segmented surfaces according to the block flattened surface domain, merging adjacent segmented surfaces whose plane difference is within a preset threshold range to obtain a merged block includes:
根据三维模型分块边界连接处的曲率,计算三维模型分割处三角格网法向量之间的夹角,得到平面差异度;According to the curvature of the boundary connection of the 3D model blocks, the angle between the normal vectors of the triangular grid at the segmentation of the 3D model is calculated to obtain the plane difference;
将平面差异度较小的相邻分割面进行合并,得到合并后区块。Merge adjacent segmented surfaces with smaller plane differences to obtain merged blocks.
优选地,所述根据所述合并后区块的边界线,筛选边界线节点中的几何特征点,将所述几何特征点组成的空间面作为三维模型的轻量化分块面,包括:Preferably, the step of screening geometric feature points in the boundary line nodes according to the boundary line of the merged block and using the spatial surface composed of the geometric feature points as the lightweight block surface of the three-dimensional model includes:
基于移动筛选法对分块边界中的节点进行选取判别,计算模型边界线部分节点的空间拟合直线,筛选边界线节点中的几何特征点,将由几何特征点组成的空间面作为模型的轻量化分块面。Based on the moving screening method, the nodes in the block boundary are selected and judged, the spatial fitting straight lines of some nodes on the model boundary line are calculated, the geometric feature points in the boundary line nodes are screened, and the spatial surface composed of the geometric feature points is used as the lightweight block surface of the model.
本发明实施例还提供一种三维模型轻量化装置,包括:The embodiment of the present invention further provides a three-dimensional model lightweight device, comprising:
瓦片合并模块,用于根据三维模型的瓦片数据对三维模型进行重建,得到拓扑连续的三角格网模型;A tile merging module is used to reconstruct the three-dimensional model according to the tile data of the three-dimensional model to obtain a topologically continuous triangular mesh model;
平面分割模块,用于根据所述三角格网模型的平面特征进行面分割,得到整体三维模型分割后的分块平整面域;A plane segmentation module is used to perform surface segmentation according to the plane features of the triangular mesh model to obtain a flat surface area after segmentation of the overall three-dimensional model;
区块合并模块,用于根据所述分块平整面域对相邻分割面进行平面差异度计算,将平面差异度在预设阈值范围内的相邻分割面进行合并,得到合并后区块;A block merging module is used to calculate the plane difference of adjacent segmented surfaces according to the block flattened surface domain, and merge adjacent segmented surfaces whose plane difference is within a preset threshold range to obtain a merged block;
特征筛选模块,用于根据所述合并后区块的边界线,筛选边界线节点中的几何特征点,将所述几何特征点组成的空间面作为三维模型的轻量化分块面;A feature screening module, used to screen geometric feature points in the boundary line nodes according to the boundary lines of the merged blocks, and use the spatial surface composed of the geometric feature points as the lightweight block surface of the three-dimensional model;
空间投影模块,用于根据所述轻量化分块面覆盖的空间区域范围,采用空间正射投影法生成新纹理,得到轻量化的三维模型。The space projection module is used to generate a new texture by using a space orthographic projection method according to the space area covered by the lightweight block surface, so as to obtain a lightweight three-dimensional model.
优选地,所述瓦片合并模块,还用于:Preferably, the tile merging module is further used for:
获取三维模型选定区域内的瓦片数据,利用瓦片合并方法对所述瓦片数据中指定精度层级的瓦片进行模型重建,生成拓扑连续的三角格网模型。The tile data in the selected area of the three-dimensional model is obtained, and the tiles of the specified accuracy level in the tile data are reconstructed by using a tile merging method to generate a topologically continuous triangular mesh model.
优选地,所述平面分割模块,还用于:Preferably, the plane segmentation module is further used for:
基于K均值聚类算法确定所述三角格网模型的局部拟合平面,对模型格网顶点进行分类,得到整体三维模型分割后的分块平整面域。The local fitting plane of the triangular grid model is determined based on the K-means clustering algorithm, and the model grid vertices are classified to obtain the block flat surface domain after the overall three-dimensional model is segmented.
优选地,所述区块合并模块,还用于:Preferably, the block merging module is further used for:
根据三维模型分块边界连接处的曲率,计算三维模型分割处三角格网法向量之间的夹角,得到平面差异度;According to the curvature of the boundary connection of the 3D model blocks, the angle between the normal vectors of the triangular grid at the segmentation of the 3D model is calculated to obtain the plane difference;
将平面差异度较小的相邻分割面进行合并,得到合并后区块。Merge adjacent segmented surfaces with smaller plane differences to obtain merged blocks.
优选地,所述特征筛选模块,还用于:Preferably, the feature screening module is further used for:
基于移动筛选法对分块边界中的节点进行选取判别,计算模型边界线部分节点的空间拟合直线,筛选边界线节点中的几何特征点,将由几何特征点组成的空间面作为模型的轻量化分块面。Based on the moving screening method, the nodes in the block boundary are selected and judged, the spatial fitting straight lines of some nodes on the model boundary line are calculated, the geometric feature points in the boundary line nodes are screened, and the spatial surface composed of the geometric feature points is used as the lightweight block surface of the model.
与现有技术相比,本发明具有以下有益效果:Compared with the prior art, the present invention has the following beneficial effects:
本发明提供的三维模型轻量化方法,通过三维模型的瓦片数据对三维模型进行重建,根据三角格网模型的平面特征进行面分割,对相邻分割面进行平面差异度计算,筛选边界线节点中的几何特征点,将所述几何特征点组成的空间面作为三维模型的轻量化分块面,采用空间正射投影法生成新纹理,实现纹理图片到简化后三维模型的纹理映射。本发明能够提高三维模型的简化效率和简化质量,实现三维模型的优化存储和高效加载。The three-dimensional model lightweight method provided by the present invention reconstructs the three-dimensional model through the tile data of the three-dimensional model, performs face segmentation according to the plane features of the triangular mesh model, calculates the plane difference between adjacent segmented faces, selects the geometric feature points in the boundary line nodes, uses the space surface composed of the geometric feature points as the lightweight block surface of the three-dimensional model, generates a new texture by using the space orthographic projection method, and realizes texture mapping from the texture image to the simplified three-dimensional model. The present invention can improve the simplification efficiency and simplification quality of the three-dimensional model, and realize the optimized storage and efficient loading of the three-dimensional model.
附图说明BRIEF DESCRIPTION OF THE DRAWINGS
为了更清楚地说明本发明的技术方案,下面将对实施方式中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solution of the present invention, the drawings required for use in the implementation mode will be briefly introduced below. Obviously, the drawings described below are only some implementation modes of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
图1是本发明某一实施例提供的三维模型轻量化方法的流程示意图;FIG1 is a schematic diagram of a process of a three-dimensional model lightweight method provided by an embodiment of the present invention;
图2是本发明某一实施例提供的三角瓦片合并前提取相邻边界示意图;FIG2 is a schematic diagram of extracting adjacent boundaries before merging triangular tiles provided by an embodiment of the present invention;
图3是本发明某一实施例提供的三角瓦片合并后示意图;FIG3 is a schematic diagram of triangular tiles after merging according to an embodiment of the present invention;
图4是本发明某一实施例提供的三维模型轻量化装置的结构示意图;FIG4 is a schematic structural diagram of a three-dimensional model lightweight device provided by an embodiment of the present invention;
图5是本发明某一实施例提供的计算机终端设备的结构示意图。FIG. 5 is a schematic diagram of the structure of a computer terminal device provided in an embodiment of the present invention.
具体实施方式DETAILED DESCRIPTION
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
应当理解,文中所使用的步骤编号仅是为了方便描述,不作为对步骤执行先后顺序的限定。It should be understood that the step numbers used in this article are only for the convenience of description and are not intended to limit the order in which the steps are executed.
应当理解,在本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。It should be understood that the terms used in the present specification are only for the purpose of describing specific embodiments and are not intended to limit the present invention. As used in the present specification and the appended claims, unless the context clearly indicates otherwise, the singular forms "a", "an" and "the" are intended to include plural forms.
术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。The terms “include” and “comprising” indicate the presence of described features, integers, steps, operations, elements and/or components, but do not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components and/or combinations thereof.
术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。The term "and/or" means and includes any and all possible combinations of one or more of the associated listed items.
请参阅图1,图1是本发明某一实施例提供的三维模型轻量化方法的流程示意图。在本实施例中,三维模型轻量化方法包括以下步骤:Please refer to Figure 1, which is a schematic diagram of a process flow of a three-dimensional model lightweight method provided by an embodiment of the present invention. In this embodiment, the three-dimensional model lightweight method includes the following steps:
S110,根据三维模型的瓦片数据对三维模型进行重建,得到拓扑连续的三角格网模型;S110, reconstructing the three-dimensional model according to the tile data of the three-dimensional model to obtain a topologically continuous triangular mesh model;
S120,根据所述三角格网模型的平面特征进行面分割,得到整体三维模型分割后的分块平整面域;S120, performing surface segmentation according to the plane features of the triangular mesh model to obtain segmented flat surface regions of the overall three-dimensional model;
S130,根据所述分块平整面域对相邻分割面进行平面差异度计算,将平面差异度在预设阈值范围内的相邻分割面进行合并,得到合并后区块;S130, calculating the plane difference of adjacent segmented surfaces according to the block flattened surface domain, and merging adjacent segmented surfaces whose plane difference is within a preset threshold range to obtain a merged block;
S140,根据所述合并后区块的边界线,筛选边界线节点中的几何特征点,将所述几何特征点组成的空间面作为三维模型的轻量化分块面;S140, according to the boundary line of the merged block, screening geometric feature points in the boundary line nodes, and using the spatial surface composed of the geometric feature points as the lightweight block surface of the three-dimensional model;
S150,根据所述轻量化分块面覆盖的空间区域范围,采用空间正射投影法生成新纹理,得到轻量化的三维模型。S150, generating a new texture by using a spatial orthographic projection method according to the spatial area covered by the lightweight block surface, to obtain a lightweight three-dimensional model.
在某一实施例中,步骤S110,根据三维模型的瓦片数据对三维模型进行重建,得到拓扑连续的三角格网模型,包括:获取三维模型选定区域内的瓦片数据,利用瓦片合并方法对所述瓦片数据中指定精度层级的瓦片进行模型重建,生成拓扑连续的三角格网模型。In a certain embodiment, step S110, reconstructing the three-dimensional model according to the tile data of the three-dimensional model to obtain a topologically continuous triangular mesh model, includes: obtaining tile data in a selected area of the three-dimensional model, using a tile merging method to reconstruct a model of tiles of a specified accuracy level in the tile data, and generating a topologically continuous triangular mesh model.
具体地,在一些实施例中,基于倾斜摄影测量三维模型瓦片金字塔模型,首先确定所需精度的瓦片金字塔层级;然后根据空间位置关系进行分组,空间上相邻的两两子瓦片为一组,并提取每组子瓦片的相邻边,参见图2。比较相邻子瓦片的相邻边内各自的顶点数量,当顶点数量不同时,则对数量较多的边进行边折叠操作,减少其边中的顶点数量,直到两相邻边上的顶点数量相等。最后按照空间顺序依次交替选择相邻的顶点作为三角瓦片的连接三角格网,将两个瓦片内所有的顶点坐标、法向量以及纹理信息合并到一个文件中,完成两个瓦片的合并,参见图3。同样的,迭代上述流程,直到所有瓦片合并为一个整体的三角格网为止。Specifically, in some embodiments, based on the tile pyramid model of the three-dimensional model measured by oblique photogrammetry, the tile pyramid level of the required accuracy is first determined; then grouping is performed according to the spatial position relationship, and spatially adjacent sub-tiles are grouped into one group, and the adjacent edges of each group of sub-tiles are extracted, see Figure 2. The number of vertices in the adjacent edges of adjacent sub-tiles is compared. When the number of vertices is different, the edge folding operation is performed on the edge with a larger number to reduce the number of vertices in its edge until the number of vertices on the two adjacent edges is equal. Finally, the adjacent vertices are alternately selected in spatial order as the connecting triangular mesh of the triangular tiles, and all the vertex coordinates, normal vectors and texture information in the two tiles are merged into one file to complete the merging of the two tiles, see Figure 3. Similarly, the above process is iterated until all tiles are merged into an integral triangular mesh.
在某一实施例中,步骤S120,根据所述三角格网模型的平面特征进行面分割,得到整体三维模型分割后的分块平整面域,包括:基于K均值聚类算法确定所述三角格网模型的局部拟合平面,对模型格网顶点进行分类,得到整体三维模型分割后的分块平整面域。In a certain embodiment, step S120, performing surface segmentation according to the plane features of the triangular mesh model to obtain the block flat surface domain after the overall three-dimensional model is segmented, including: determining the local fitting plane of the triangular mesh model based on the K-means clustering algorithm, classifying the model mesh vertices, and obtaining the block flat surface domain after the overall three-dimensional model is segmented.
具体地,在一些实施例中,首先利用K均值聚类法对三角格网顶点进行分类,然后用k个平面对整体三维模型进行拟合,通过三维模型顶点的三维空间位置确定每个拟合平面,让每个顶点到其所属拟合平面的距离足够近。确定三角格网顶点的拟合平面具体方法如下:Specifically, in some embodiments, the triangular mesh vertices are first classified using the K-means clustering method, and then the overall three-dimensional model is fitted using k planes, and each fitting plane is determined by the three-dimensional spatial position of the three-dimensional model vertices, so that the distance between each vertex and the fitting plane to which it belongs is close enough. The specific method for determining the fitting plane of the triangular mesh vertices is as follows:
假设某一区域三角格网顶点的拟合平面目标函数为:Assume that the objective function of fitting the plane of the triangular grid vertices in a certain area is:
ax+by+cz=dax+by+cz=d
其中,ω=(a,b,c)为向量,且满足:||ω||2=1。Wherein, ω=(a, b, c) is a vector and satisfies: ||ω|| 2 =1.
对顶点集进行中心化:Center the set of vertices:
类簇中每个模型顶点到拟合平面距离的平方和为:The sum of the squares of the distances from each model vertex in the cluster to the fitting plane is:
xi,yi,zi为模型顶点的空间坐标,根据平面拟合目标,应对上式取最小值,使用拉格朗日乘子法可得:x i , y i , zi are the spatial coordinates of the model vertices. According to the plane fitting goal, the minimum value of the above formula should be taken. Using the Lagrange multiplier method, we can get:
求偏导得:Taking partial derivatives we get:
即:Right now:
其中, in,
对矩阵XTX进行特征值分解,求得特征值λ1≥λ2≥λ3,得出特征向量v1,v2,v3。取v3为拟合平面的法向量,为拟合平面上的一点。Perform eigenvalue decomposition on the matrix X T X, obtain the eigenvalues λ 1 ≥λ 2 ≥λ 3 , and obtain the eigenvectors v 1 , v 2 , v 3 . Take v 3 as the normal vector of the fitting plane, is a point on the fitting plane.
拟合平面方程为:The equation of the fitted plane is:
定义距离函数:Define the distance function:
当前聚类Cj中顶点数s<3时,距离量取欧式距离(euclidean distance)When the number of vertices in the current cluster Cj is less than 3, the distance is measured using the Euclidean distance.
disted(pi,uj)=||pi-uj||2 dist ed (p i , u j )=||p i -u j || 2
当前聚类Cj中顶点数s≥3时,距离量取“加权距离”(weight distance),计算模型顶点到拟合平面距离distpa,然后计算加权距离:When the number of vertices in the current cluster Cj is ≥ 3, the distance is measured as "weighted distance", the distance dist pa from the model vertex to the fitting plane is calculated, and then the weighted distance is calculated:
distwd(pi,uj)=w1·distpa+w2·||pi-uj||2 dist wd (p i , u j )=w 1 ·dist pa +w 2 ·||p i -u j || 2
其中w1和w2为加权系数,w1≥0,w2≥0,w1+w2=1。in w 1 and w 2 are weighting coefficients, w 1 ≥0, w 2 ≥0, w 1 +w 2 =1.
对于给定的一个噪声网格模型D={p1,p2,…,pm},从网格模型中选取k个模型顶点{u1,u2,…,uk}作为初始聚类种子点,通过以下聚类算法得到最后的聚类结果C={C1,C2,…,Ck}。For a given noise grid model D = {p 1 , p 2 , ... , p m }, k model vertices {u 1 , u 2 , ... , uk } are selected from the grid model as initial clustering seed points, and the final clustering result C = {C 1 , C 2 , ... , C k } is obtained through the following clustering algorithm.
具体过程包括:The specific process includes:
在某一实施例中,步骤S130,根据所述分块平整面域对相邻分割面进行平面差异度计算,将平面差异度在预设阈值范围内的相邻分割面进行合并,得到合并后区块,包括:根据三维模型分块边界连接处的曲率,计算三维模型分割处三角格网法向量之间的夹角,得到平面差异度;将平面差异度较小的相邻分割面进行合并,得到合并后区块。In a certain embodiment, step S130, according to the block flat surface domain, the plane difference of adjacent segmented surfaces is calculated, and the adjacent segmented surfaces whose plane difference is within a preset threshold range are merged to obtain a merged block, including: according to the curvature of the boundary connection of the three-dimensional model block, the angle between the normal vectors of the triangular grid at the segmentation of the three-dimensional model is calculated to obtain the plane difference; adjacent segmented surfaces with smaller plane difference are merged to obtain a merged block.
在本实施例中,平面差异度的计算包括:计算模型分割处三角格网法向量之间的夹角θ,设置阈值角δ(δ=15°),如果θ<δ,则两侧分块夹角在一个合理阈值范围内,记为小曲率边,反之则记为大曲率边。最后统计分块边界连接处,相邻三角瓦片之间大曲率边的占比u,u即为平面差异度。一般来说,为了得到合并后区块,会选取平面差异度较小的相邻分割面进行合并。作为优选方案,如果u小于75%,将两分块进行合并,如果大于75%则认为是独立的两个区域。In this embodiment, the calculation of the plane difference includes: calculating the angle θ between the normal vectors of the triangular grid at the model segmentation point, setting the threshold angle δ (δ = 15°), if θ<δ, the angles of the blocks on both sides are within a reasonable threshold range, recorded as small curvature edges, otherwise recorded as large curvature edges. Finally, the proportion u of large curvature edges between adjacent triangular tiles at the block boundary connection is counted, and u is the plane difference. Generally speaking, in order to obtain the merged block, adjacent segmentation surfaces with smaller plane differences are selected for merging. As a preferred solution, if u is less than 75%, the two blocks are merged, and if it is greater than 75%, they are considered to be two independent areas.
具体地,在一些实施例中,通过步骤S120,模型格网聚类分割方法,将倾斜摄影测量三维模型D划分为k个区块网格分别为Csegm={C1,C2,…,Ck}。为保证模型分割的合理性,在选择模型格网聚类种子点时,种子点的采样密度较大,所以会造成分割后的模型区块过多,存在大量细碎模型区块的现象。需要对分割后的模型区块进行合并处理,减少分割区块。Specifically, in some embodiments, through step S120, the model grid clustering segmentation method divides the oblique photogrammetry 3D model D into k block grids, namely C segm ={C 1 ,C 2 ,…,C k }. To ensure the rationality of model segmentation, when selecting model grid clustering seed points, the sampling density of seed points is relatively large, which will cause too many model blocks after segmentation and the phenomenon of a large number of fragmented model blocks. It is necessary to merge the segmented model blocks to reduce the segmented blocks.
考虑到三维模型的平面属性和曲面属性,模型分块以模型分块边界连接处的曲率为度量标准。计算模型分割处三角格网法向量之间的夹角θ,设置阈值δ,如果θ<δ,则两侧分块夹角在一个合理阈值范围内,表明曲率较小,反之则曲率差异较大。最后统计所有分块边界连接处,相邻三角瓦片之间的夹角小于阈值δ的占比,如果小于75%,将两分块进行合并,如果大于75%则认为是独立的两个区域。区域合并算法具体实现方式包括:Taking into account the plane properties and surface properties of the three-dimensional model, the model block is measured by the curvature of the model block boundary connection. Calculate the angle θ between the normal vectors of the triangular grid at the model segmentation point, set the threshold δ, if θ<δ, the angle between the blocks on both sides is within a reasonable threshold range, indicating that the curvature is small, otherwise the curvature difference is large. Finally, count the proportion of angles between adjacent triangular tiles less than the threshold δ at all block boundary connections. If it is less than 75%, the two blocks are merged. If it is greater than 75%, they are considered to be two independent regions. The specific implementation of the region merging algorithm includes:
在某一实施例中,步骤S140,根据所述合并后区块的边界线,筛选边界线节点中的几何特征点,将所述几何特征点组成的空间面作为三维模型的轻量化分块面,包括:基于移动筛选法对分块边界中的节点进行选取判别,计算模型边界线部分节点的空间拟合直线,筛选边界线节点中的几何特征点,将由几何特征点组成的空间面作为模型的轻量化分块面。In a certain embodiment, step S140, according to the boundary line of the merged block, screens the geometric feature points in the boundary line nodes, and uses the spatial surface composed of the geometric feature points as the lightweight block surface of the three-dimensional model, including: selecting and judging the nodes in the block boundary based on the moving screening method, calculating the spatial fitting straight line of some nodes of the model boundary line, screening the geometric feature points in the boundary line nodes, and using the spatial surface composed of the geometric feature points as the lightweight block surface of the model.
具体地,在一些实施例中,分块模型合并后,分块边界存在大量节点,大部分为冗余边界点,需要将边界点进行筛选,保留其几何特征点。考虑到三角格网的空间特征属性,首先提取三角格网的边界线,再利用移动筛选法对边界中每个点进行几何特征点选取,最后只保留选取的几何特征点。Specifically, in some embodiments, after the block models are merged, there are a large number of nodes at the block boundaries, most of which are redundant boundary points. The boundary points need to be screened to retain their geometric feature points. Considering the spatial feature attributes of the triangular grid, the boundary lines of the triangular grid are first extracted, and then the moving screening method is used to select the geometric feature points of each point in the boundary, and finally only the selected geometric feature points are retained.
利用移动筛选法判断当前顶点是否为几何特征点时,根据当前顶点及边界线上拓扑相邻的前两个点与拓扑相邻的后两个点共五个点的空间坐标,首先需要确定一条距离他们最近的空间直线。When using the moving screening method to determine whether the current vertex is a geometric feature point, based on the spatial coordinates of the current vertex and the first two topologically adjacent points and the last two topologically adjacent points on the boundary line, a total of five points, it is necessary to first determine a spatial straight line that is closest to them.
假设三角格网空间中一条直线经过一点(x0,y0,z0),空间直线标准方程为:Assume that a straight line in the triangular grid space passes through a point (x 0 , y 0 , z 0 ), the standard equation of the space straight line is:
整理可得:After finishing, we can get:
其中: in:
上式为两个空间平面方程,空间平面相交确定一条唯一直线,确定空间拟合直线,可转化为确定两个空间拟合平面,转化后的求解目标为,确定参数a,b,c,d,使得格网空间中各离散点到两个空间平面的欧式距离和最小。The above formula is the equation of two spatial planes. The intersection of the spatial planes determines a unique straight line. Determining the spatial fitting straight line can be transformed into determining two spatial fitting planes. The solution goal after the transformation is to determine the parameters a, b, c, and d so that the sum of the Euclidean distances from each discrete point in the grid space to the two spatial planes is minimized.
用矩阵形式表示为:It can be expressed in matrix form as:
假设将上式转为误差矩阵方程为:Assumptions Convert the above equation into the error matrix equation:
即:V=ωX-bThat is: V = ωX-b
其中: in:
因为,在格网边界点坐标x,y,z三个方向均有增量,矩阵ω中含有坐标变量z,其含有随机误差,故误差矩阵方程V为系数矩阵含有误差的方程。Because there are increments in the three directions of x, y, and z at the grid boundary points, the matrix ω contains the coordinate variable z, which contains random errors, so the error matrix equation V is an equation whose coefficient matrix contains errors.
在式(1)的基础上引入平差准则:Based on formula (1), the adjustment criterion is introduced:
将式(1)代入上式后对矩阵ω和参数向量X中的各个元素求导,通过把方程式分为两类的办法得到迭代方程式:Substituting equation (1) into the above equation, we can differentiate each element in the matrix ω and the parameter vector X, and obtain the iterative equation by dividing the equation into two categories:
其中, in,
具体求解过程包括:The specific solution process includes:
求得本次选取顶点的空间线性拟合方程后,根据顶点到空间直线的相对距离,判断该顶点是否为分块网格模型的特征点,最后用所有特征点的点集构成简化后的模型分块面。After obtaining the spatial linear fitting equation of the selected vertex, determine whether the vertex is a feature point of the block grid model based on the relative distance from the vertex to the spatial straight line. Finally, use the point set of all feature points to form a simplified model block surface.
利用空间线性拟合边界轮廓点选取每个模型分割面的特征点时,为避免简化后的模型出现断裂,在一个模型分割面中被选取为模型特征点后,同时也成为了相邻分割面的特征点。When selecting the feature points of each model segmentation surface using spatial linear fitting boundary contour points, in order to avoid breaks in the simplified model, after being selected as a model feature point in one model segmentation surface, it also becomes a feature point of the adjacent segmentation surface.
具体实现方法包括:Specific implementation methods include:
在某一实施例中,步骤S150,根据模型轻量化分块面覆盖的空间区域范围,采用空间正射投影法生成新纹理,实现模型三角格网简化后的纹理映射。In one embodiment, step S150 generates a new texture by using a spatial orthographic projection method according to the spatial area covered by the lightweight block surface of the model, thereby realizing texture mapping after the model triangular mesh is simplified.
具体地,在一些实施例中,纹理映射就是根据三维模型的空间坐标(x,y,z),通过函数计算其在纹理图片上的纹理坐标(u,v),利用纹理坐标取出对应的纹理值渲染到立体模型中。因此需要确定映射函数F,使得F(x,y,z)→(u,v)。Specifically, in some embodiments, texture mapping is to calculate the texture coordinates (u, v) of the three-dimensional model on the texture image through a function according to the spatial coordinates (x, y, z) of the three-dimensional model, and use the texture coordinates to extract the corresponding texture values and render them into the three-dimensional model. Therefore, it is necessary to determine the mapping function F so that F(x, y, z)→(u, v).
在原始三维模型中,每个模型空间点(xi,yi,zi),都有一个唯一相对应的纹理坐标(ui,vi)。在保持原有模型纹理的基础上,根据特征轮廓面覆盖的空间范围(以特征轮廓线拟合平面法向投影方向为准),对位于特征轮廓面范围内的点进行正射投影,其所对应的纹理坐标不变。通过以上将原始模型顶点投影到特征轮廓面,得到三维模型简化后所对应的纹理坐标,实现纹理图片到简化后三维模型的纹理映射。即:Fpro(x,y,z)→(x′,y′,z′),F(x′,y′,z′)→(u,v)。In the original 3D model, each model space point (xi , yi , zi ) has a unique corresponding texture coordinate ( ui , vi ). On the basis of maintaining the original model texture, according to the spatial range covered by the characteristic contour surface (based on the normal projection direction of the characteristic contour line fitting plane), the points within the range of the characteristic contour surface are orthographically projected, and the corresponding texture coordinates remain unchanged. By projecting the original model vertices onto the characteristic contour surface, the texture coordinates corresponding to the simplified 3D model are obtained, and the texture mapping from the texture image to the simplified 3D model is realized. That is: Fpro (x, y, z)→(x′, y′, z′), F(x′, y′, z′)→(u, v).
请参阅图4,图4是本发明某一实施例提供的三维模型轻量化装置的结构示意图。在本实施例中,三维模型轻量化装置包括:Please refer to Figure 4, which is a schematic diagram of the structure of a three-dimensional model lightweight device provided by an embodiment of the present invention. In this embodiment, the three-dimensional model lightweight device includes:
瓦片合并模块210,用于根据三维模型的瓦片数据对三维模型进行重建,得到拓扑连续的三角格网模型;The tile merging module 210 is used to reconstruct the three-dimensional model according to the tile data of the three-dimensional model to obtain a topologically continuous triangular mesh model;
平面分割模块220,用于根据所述三角格网模型的平面特征进行面分割,得到整体三维模型分割后的分块平整面域;A plane segmentation module 220 is used to perform surface segmentation according to the plane features of the triangular mesh model to obtain segmented flat surface areas of the overall three-dimensional model;
区块合并模块230,用于根据所述分块平整面域对相邻分割面进行平面差异度计算,将平面差异度在预设阈值范围内的相邻分割面进行合并,得到合并后区块;The block merging module 230 is used to calculate the plane difference of adjacent segmented surfaces according to the block flattened surface domain, and merge the adjacent segmented surfaces whose plane difference is within a preset threshold range to obtain a merged block;
特征筛选模块240,用于根据所述合并后区块的边界线,筛选边界线节点中的几何特征点,将所述几何特征点组成的空间面作为三维模型的轻量化分块面;A feature screening module 240 is used to screen geometric feature points in the boundary line nodes according to the boundary lines of the merged blocks, and use the spatial surface composed of the geometric feature points as the lightweight block surface of the three-dimensional model;
空间投影模块250,用于根据所述轻量化分块面覆盖的空间区域范围,采用空间正射投影法生成新纹理,得到轻量化的三维模型。The spatial projection module 250 is used to generate a new texture by using a spatial orthographic projection method according to the spatial area covered by the lightweight block surface to obtain a lightweight three-dimensional model.
在某一实施例中,瓦片合并模块210,还用于:获取三维模型选定区域内的瓦片数据,利用瓦片合并方法对所述瓦片数据中指定精度层级的瓦片进行模型重建,生成拓扑连续的三角格网模型。In one embodiment, the tile merging module 210 is further used to: obtain tile data in a selected area of the three-dimensional model, reconstruct a model of tiles of a specified accuracy level in the tile data using a tile merging method, and generate a topologically continuous triangular mesh model.
在某一实施例中,平面分割模块220,还用于:基于K均值聚类算法确定所述三角格网模型的局部拟合平面,对模型格网顶点进行分类,得到整体三维模型分割后的分块平整面域。In one embodiment, the plane segmentation module 220 is further used to: determine the local fitting plane of the triangular grid model based on the K-means clustering algorithm, classify the model grid vertices, and obtain the block flat surface area after the overall three-dimensional model is segmented.
在某一实施例中,区块合并模块230,还用于:根据三维模型分块边界连接处的曲率,计算三维模型分割处三角格网法向量之间的夹角,得到平面差异度;将平面差异度较小的相邻分割面进行合并,得到合并后区块。In a certain embodiment, the block merging module 230 is also used to: calculate the angle between the normal vectors of the triangular grid at the three-dimensional model segmentation according to the curvature at the boundary connection of the three-dimensional model block to obtain the plane difference; merge adjacent segmentation surfaces with smaller plane differences to obtain a merged block.
在某一实施例中,特征筛选模块240,还用于:基于移动筛选法对分块边界中的节点进行选取判别,计算模型边界线部分节点的空间拟合直线,筛选边界线节点中的几何特征点,将由几何特征点组成的空间面作为模型的轻量化分块面。In a certain embodiment, the feature screening module 240 is also used to: select and identify nodes in the block boundary based on the moving screening method, calculate the spatial fitting straight lines of some nodes of the model boundary line, screen the geometric feature points in the boundary line nodes, and use the spatial surface composed of the geometric feature points as the lightweight block surface of the model.
关于三维模型轻量化装置的具体限定可以参见上文中对于的三维模型轻量化方法限定,在此不再赘述。上述三维模型轻量化装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。For the specific definition of the three-dimensional model lightweight device, please refer to the definition of the three-dimensional model lightweight method mentioned above, which will not be repeated here. Each module in the above-mentioned three-dimensional model lightweight device can be implemented in whole or in part by software, hardware and a combination thereof. The above-mentioned modules can be embedded in or independent of the processor in the computer device in the form of hardware, or can be stored in the memory of the computer device in the form of software, so that the processor can call and execute the operations corresponding to the above modules.
请参阅图5,本发明实施例提供一种计算机终端设备,包括一个或多个处理器和存储器。存储器与所述处理器耦接,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如上述任意一个实施例中的三维模型轻量化方法。Referring to Fig. 5, an embodiment of the present invention provides a computer terminal device, comprising one or more processors and a memory. The memory is coupled to the processor and is used to store one or more programs. When the one or more programs are executed by the one or more processors, the one or more processors implement the three-dimensional model lightweight method in any of the above embodiments.
处理器用于控制该计算机终端设备的整体操作,以完成上述的三维模型轻量化方法的全部或部分步骤。存储器用于存储各种类型的数据以支持在该计算机终端设备的操作,这些数据例如可以包括用于在该计算机终端设备上操作的任何应用程序或方法的指令,以及应用程序相关的数据。该存储器可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,例如静态随机存取存储器(Static Random Access Memory,简称SRAM),电可擦除可编程只读存储器(Electrically Erasable Programmable Read-OnlyMemory,简称EEPROM),可擦除可编程只读存储器(Erasable Programmable Read-OnlyMemory,简称EPROM),可编程只读存储器(Programmable Read-Only Memory,简称PROM),只读存储器(Read-Only Memory,简称ROM),磁存储器,快闪存储器,磁盘或光盘。The processor is used to control the overall operation of the computer terminal device to complete all or part of the steps of the above-mentioned three-dimensional model lightweight method. The memory is used to store various types of data to support the operation of the computer terminal device, and these data may include, for example, instructions for any application or method used to operate on the computer terminal device, and data related to the application. The memory can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (Static Random Access Memory, referred to as SRAM), electrically erasable programmable read-only memory (Electrically Erasable Programmable Read-Only Memory, referred to as EEPROM), erasable programmable read-only memory (Erasable Programmable Read-Only Memory, referred to as EPROM), programmable read-only memory (Programmable Read-Only Memory, referred to as PROM), read-only memory (Read-Only Memory, referred to as ROM), magnetic memory, flash memory, magnetic disk or optical disk.
在一示例性实施例中,计算机终端设备可以被一个或多个应用专用集成电路(Application Specific Integrated Circuit,简称ASIC)、数字信号处理器(DigitalSignal Processor,简称DSP)、数字信号处理设备(Digital Signal Processing Device,简称DSPD)、可编程逻辑器件(Programmable Logic Device,简称PLD)、现场可编程门阵列(Field Programmable Gate Array,简称FPGA)、控制器、微控制器、微处理器或其他电子元件实现,用于执行上述的三维模型轻量化方法,并达到如上述方法一致的技术效果。In an exemplary embodiment, the computer terminal device can be implemented by one or more application specific integrated circuits (ASIC), digital signal processors (DSP), digital signal processing devices (DSPD), programmable logic devices (PLD), field programmable gate arrays (FPGA), controllers, microcontrollers, microprocessors or other electronic components to execute the above-mentioned three-dimensional model lightweight method and achieve the same technical effect as the above-mentioned method.
在另一示例性实施例中,还提供了一种包括计算机程序的计算机可读存储介质,该计算机程序被处理器执行时实现上述任意一个实施例中的三维模型轻量化方法的步骤。例如,该计算机可读存储介质可以为上述包括计算机程序的存储器,上述计算机程序可由计算机终端设备的处理器执行以完成上述的三维模型轻量化方法,并达到如上述方法一致的技术效果。In another exemplary embodiment, a computer-readable storage medium including a computer program is also provided, and when the computer program is executed by a processor, the steps of the three-dimensional model lightweight method in any of the above embodiments are implemented. For example, the computer-readable storage medium can be the above-mentioned memory including the computer program, and the above-mentioned computer program can be executed by a processor of a computer terminal device to complete the above-mentioned three-dimensional model lightweight method and achieve the same technical effect as the above-mentioned method.
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也视为本发明的保护范围。The above is a preferred embodiment of the present invention. It should be pointed out that a person skilled in the art can make several improvements and modifications without departing from the principle of the present invention. These improvements and modifications are also considered to be within the scope of protection of the present invention.
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210013748.XA CN114494641B (en) | 2022-01-06 | 2022-01-06 | Three-dimensional model light weight method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210013748.XA CN114494641B (en) | 2022-01-06 | 2022-01-06 | Three-dimensional model light weight method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114494641A CN114494641A (en) | 2022-05-13 |
CN114494641B true CN114494641B (en) | 2023-04-28 |
Family
ID=81509473
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210013748.XA Active CN114494641B (en) | 2022-01-06 | 2022-01-06 | Three-dimensional model light weight method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114494641B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116402988B (en) * | 2023-05-11 | 2023-12-19 | 北京冰河起源科技有限公司 | Three-dimensional model processing method, device and storage medium |
CN117807689B (en) * | 2024-03-01 | 2024-04-30 | 烟台大学 | Building engineering data processing method and system based on BIM |
CN118279417B (en) * | 2024-06-04 | 2024-08-13 | 湖南科技大学 | A data encryption compression method |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113838212A (en) * | 2021-09-22 | 2021-12-24 | 杭州趣村游文旅集团有限公司 | Block splicing method of digital country three-dimensional model |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101582173B (en) * | 2009-06-24 | 2012-07-11 | 中国石油天然气集团公司 | Block model building method for complex geological structure |
CN107679333A (en) * | 2017-10-19 | 2018-02-09 | 大连理工大学 | A kind of method of two-dimensional topology optimum results geometry reconstruction |
CN112734930B (en) * | 2020-12-30 | 2024-06-04 | 长沙眸瑞网络科技有限公司 | Three-dimensional model light weight method, system, storage medium and image processing device |
CN113379924B (en) * | 2021-06-30 | 2023-06-09 | 广东三维家信息科技有限公司 | Three-dimensional model simplification method, device and storage medium |
CN113658327A (en) * | 2021-08-10 | 2021-11-16 | 煤炭科学研究总院 | Method and device for lightening coal mine three-dimensional model data |
-
2022
- 2022-01-06 CN CN202210013748.XA patent/CN114494641B/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113838212A (en) * | 2021-09-22 | 2021-12-24 | 杭州趣村游文旅集团有限公司 | Block splicing method of digital country three-dimensional model |
Also Published As
Publication number | Publication date |
---|---|
CN114494641A (en) | 2022-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114494641B (en) | Three-dimensional model light weight method and device | |
Ji et al. | A novel simplification method for 3D geometric point cloud based on the importance of point | |
CN113781667B (en) | Three-dimensional structure simplified reconstruction method, device, computer equipment and storage medium | |
CN111581776B (en) | Iso-geometric analysis method based on geometric reconstruction model | |
CN101877147B (en) | Simplified algorithm of three-dimensional triangular mesh model | |
US11263356B2 (en) | Scalable and precise fitting of NURBS surfaces to large-size mesh representations | |
CN112712596B (en) | A fine reconstruction method of densely matched point cloud building structured model | |
Wang et al. | A new point cloud simplification method with feature and integrity preservation by partition strategy | |
WO2023124676A1 (en) | 3d model construction method, apparatus, and electronic device | |
CN102800114A (en) | Data point cloud downsizing method based on Poisson-disk sampling | |
Lin et al. | Multiview textured mesh recovery by differentiable rendering | |
Li et al. | On surface reconstruction: A priority driven approach | |
JP2006012147A (en) | Stretching by mesh parameterization using spectral analysis | |
CN113763563A (en) | Three-dimensional point cloud geometric grid structure generation method based on plane recognition | |
Zhang et al. | SurRF: Unsupervised multi-view stereopsis by learning surface radiance field | |
CN116129076A (en) | A simplification method for building mesh model with regular feature preservation | |
WO2020062547A1 (en) | Mesh subdivision method, image processing device and apparatus having storage function | |
CN105869210A (en) | Interpolation data processing method in three-dimensional geological surface model | |
Hou et al. | Sdf-rvd: Restricted voronoi diagram on signed distance field | |
CN116258840B (en) | Generation method, device, equipment and storage medium of hierarchical detail representation tree | |
Vančo et al. | Surface reconstruction from unorganized point data with quadrics | |
CN116229005B (en) | Geodesic determining method and device for three-dimensional roadway model | |
Xiong et al. | Shape-inspired architectural design | |
CN112802201B (en) | Method and device for obtaining parallel nearest distance between entity models | |
CN116310226B (en) | Three-dimensional object hierarchical model generation method, device, equipment and storage medium |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |