CN111028356A - 基于非凸非光滑二阶正则项和稀疏保真项的优化方法 - Google Patents
基于非凸非光滑二阶正则项和稀疏保真项的优化方法 Download PDFInfo
- Publication number
- CN111028356A CN111028356A CN201911170044.8A CN201911170044A CN111028356A CN 111028356 A CN111028356 A CN 111028356A CN 201911170044 A CN201911170044 A CN 201911170044A CN 111028356 A CN111028356 A CN 111028356A
- Authority
- CN
- China
- Prior art keywords
- term
- normal vector
- convex
- sparse
- smooth
- 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
Links
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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- 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/30—Polynomial surface description
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Software Systems (AREA)
- Algebra (AREA)
- Data Mining & Analysis (AREA)
- Computational Mathematics (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明公开了一种基于非凸非光滑二阶正则项和稀疏保真项的优化方法,该方法提出了一个包含非凸非光滑二阶正则项和稀疏保真项的优化模型,用以对几何格网的面法向量进行优化;然后根据优化后的面法向量更新顶点位置进而实现对几何格网的优化。模型中的正则项能够极大化地保留原始格网的几何特征,稀疏保真项能使模型处理多种类型的噪音,如冲量噪音、高斯噪音及混合噪音等。与现有的几何格网模型质量优化技术相比,本发明提出的方法能够显著提升几何格网模型的可视化质量,并且具有计算速度快、计算精度高的优点。
Description
技术领域
本发明涉及几何建模领域,更具体地说,涉及一种基于非凸非光滑二阶正则项和稀疏保真项的优化方法,用于对三维网格质量进行优化。
背景技术
目前,几何格网作为一种最常用的三维数据,已经被广泛运用在测绘、地质和地理等领域。近年来,通过激光扫描仪扫描获取及和格网的方式也逐渐普及,但受采集仪器精度以及外界环境等影响,获取到的点云数据不可避免的会含有大量的冗余和噪音,由此生成的几何格网必然也包含噪音。这些噪音不仅会严重影响模型的可视化质量,还会导致在后续的几何处理操作中产生误差,因此,必须对几何格网模型进行优化处理。
长期以来,国内外众多学者对几何格网模型的质量优化问题进行了大量的研究,也提出了很多有效的优化方法,其中典型的有基于滤波器的方法、基于压缩感知的格网优化算法与基于机器学习的方法。虽然这几种方法能达到很好的优化效果,但仍存在一些局限性,主要体现在:
1.基于滤波器的方法,可分为各向同性滤波与各向异性滤波两种类型。各向同性的滤波方法虽然能够有效地优化几何格网模型的质量,但与此同时会使模型的几何特征变得模糊;各向异性的滤波方法在处理高频噪音时也会使模型的几何特征变得模糊。
2.基于压缩感知的格网优化算法,这类方法的基本思想是通过优化全局能量函数来优化几何格网模型的质量,虽然使用该方法能够在质量优化的同时很好地保持模型的几何特征,但会在平滑区域产生阶梯效应的问题。
3.基于机器学习的方法,虽然该方法能够在不考虑潜在曲面的几何特征和噪音模式的前提下有效地优化模型质量,但这种方法的性能取决于训练数据集的完整性,并且十分耗时。
发明内容
针对上述技术问题,本发明提出了一个包含非凸非光滑二阶正则项和稀疏保真项的优化模型,用以对几何格网的面法向量进行优化;然后根据优化后的面法向量更新顶点位置进而实现对几何格网的优化。模型中的正则项能够极大化地保留原始格网的几何特征,稀疏保真项能够使模型处理多种类型的噪音,如冲量噪音、高斯噪音及混合噪音等。由于非凸非光滑模型本身求解的困难性,在求解时,首先需要采用迭代加权L1-范数最小化(IRL1)算法将其转化为一系列凸模型进行求解,然后采用增广拉格朗日乘子法(ALM)和变量分割方法对转化的一系列凸模型进行迭代求解,以得到优化后的面法向量;最后,根据优化后的面法向量更新顶点位置,得到质量优化后的几何格网模型。
具体的,本发明为解决其技术,所采用的基于非凸非光滑二阶正则项和稀疏保真项的优化方法,用于对三维网格质量进行优化,包含如下步骤:
S1、数据准备,具体包括如下子步骤:
S11、获取三维几何格网模型的顶点、边和面,分别用{vi:i=1,2,...,V},{ej:j=1,2,...,E},{τk:k=1,2,...,T}表示,其中V,E和T分别代表三维几何格网模型顶点、边和面的数量;
S12、根据拓扑关系,计算并存储三维几何格网模型中所有顶点、边和面的邻域信息;
式中,第一项为正则项,第二项∑τarea(τ)||Nτ-Nτ为保真项,α为优化参数,l是连接三角形τ的重心与某一顶点的线段,len(l)为连接三角形τ的重心与某一顶点的线段l的长度,area(τ)为三角形τ的面积,为基于线段l的各向异性二阶差分算子,Nτ表示面法向量,表示的是含有噪音的几何格网中三角形τ的面法向量,p表示p范数,p∈(0,1);
S3、采用迭代加权L1-范数最小化算法将所述优化模型转化为一系列凸模型;
S4、采用增广拉格朗日乘子法和变量分割方法对转化后的一系列凸模型进行迭代求解,以得到优化后的面法向量;
S5、采用格网重建算法,根据三维几何格网模型的初始顶点坐标与优化后的面法向量更新顶点位置,得到质量优化后的三维几何格网模型。
进一步地,在本发明的基于非凸非光滑二阶正则项和稀疏保真项的优化方法中,步骤S2中,基于线段l的各向异性二阶差分算子定义为:
其中,we=exp(-||Ne,1-Ne,2||2/2σ2),e=e+、e-,e+和e-为该顶点的两条临边,τ+为基于公共边e+和三角形τ相邻的三角形,τ-为基于公共边e-和三角形τ相邻的三角形,Ne,1和Ne,2分别表示有公共边e的两个面法向量,σ表示权函数中高斯核的大小。
进一步地,在本发明的基于非凸非光滑二阶正则项和稀疏保真项的优化方法中,步骤S3中,采用迭代加权L1-范数最小化算法将所述优化模型转化为一系列凸模型具体是指基于下述公式迭代求解Nk+1:
进一步地,在本发明的基于非凸非光滑二阶正则项和稀疏保真项的优化方法中,步骤S4具体包括:
S41、初始化面法向量N-1、权重W-1、第一循环控制变量k以及阈值δ;
S42、通过下述公式迭代求解Nk+1:
具体包括如下子步骤S421-S427:
S421、引入辅助变量X、Y,构造步骤S3中得到的一系列凸模型的增广拉格朗日函数:
将得到的结果投影到单位球表面,进行归一化处理;
S427、判断是否满足条件∑τarea(τ)||Nk,c-Nk,c-1||<δ或迭代次数c是否大于或等于第二预设次数,若是则令当前法向量Nk等于Nk,c,进入步骤S43,否则返回步骤S423;
S44、判断是否满足条件∑τarea(τ)||Nk-Nk-1||<δ或迭代次数k是否大于或者等于第一预设次数,若是则输出优化的法向量,否则将k更新为k+1并返回步骤S42。
进一步地,在本发明的基于非凸非光滑二阶正则项和稀疏保真项的优化方法中,步骤S424中进行求解时:
进一步地,在本发明的基于非凸非光滑二阶正则项和稀疏保真项的优化方法中,步骤S425中进行求解时:
进一步地,在本发明的基于非凸非光滑二阶正则项和稀疏保真项的优化方法中,步骤S423中所述将得到的结果投影到单位球表面,进行归一化处理是通过Eigen库中的LDLT方法实现。
进一步地,在本发明的基于非凸非光滑二阶正则项和稀疏保真项的优化方法中,步骤S5中采用的格网重建算法为:
实施本发明的基于非凸非光滑二阶正则项和稀疏保真项的优化方法,具有以下有益效果:本发明公开了一种有效的几何格网模型质量优化方法,该方法提出了一个包含非凸非光滑二阶正则项和稀疏保真项的优化模型,用以对几何格网的面法向量进行优化;然后根据优化后的面法向量更新顶点位置进而实现对几何格网的优化,模型中的正则项能够极大化地保留原始格网的几何特征,稀疏保真项能使模型处理多种类型的噪音,如冲量噪音、高斯噪音及混合噪音等。与现有的几何格网模型质量优化技术相比,本发明提出的方法能够显著提升几何格网模型的可视化质量,并且具有计算速度快、计算精度高的优点。
附图说明
下面将结合附图及实施例对本发明作进一步说明,附图中:
图1是本发明的基于非凸非光滑二阶正则项和稀疏保真项的优化方法的流程图;
图2为三角形τ基于线段l(蓝色表示)的各向异性二阶差分,图中红色的圆点为三角形τ的重心;
图3(a)为含有冲量噪音的模型图,图3(b)为本发明方法的优化结果图;
图4(a)为含有高斯噪音的模型图,图4(b)为本发明方法的优化结果图;
图5(a)为含噪音的CAD模型图,图5(b)为本发明方法的优化结果图;
图6(a)为含噪音的non-CAD模型图,图6(b)为本发明方法的优化结果图;
图7(a)为含噪音的扫描模型图,图7(b)为本发明方法的优化结果图。
具体实施方式
为了对本发明的技术特征、目的和效果有更加清楚的理解,现对照附图详细说明本发明的具体实施方式。
参考图1,图1是本发明的基于非凸非光滑二阶正则项和稀疏保真项的优化方法的流程图。本发明的基于非凸非光滑二阶正则项和稀疏保真项的优化方法用于对三维网格质量进行优化,包含如下步骤:
S1、数据准备,具体包括如下子步骤:
S11、获取三维几何格网模型的顶点、边和面,分别用{vi:i=1,2,...,V},{ej:j=1,2,...,E},{τk:k=1,2,...,T}表示,其中V,E和T分别代表三维几何格网模型顶点、边和面的数量;
S12、根据拓扑关系,计算并存储三维几何格网模型中所有顶点、边和面的邻域信息;
式中,第一项为正则项,第二项∑τarea(τ)||Nτ-Nτ为保真项,α为优化参数,l是连接三角形τ的重心与某一顶点的线段,len(l)为连接三角形τ的重心与某一顶点的线段l的长度,area(τ)为三角形τ的面积,为基于线段l的各向异性二阶差分算子,Nτ表示面法向量,表示的是含有噪音的几何格网中三角形τ的面法向量,p表示p范数,p∈(0,1)。
参考图2,基于线段l的各向异性二阶差分算子定义为:
其中,we=exp(-||Ne,1-Ne,2||2/2σ2),e=e+、e-,e+和e-为该顶点的两条临边,τ+为基于公共边e+和三角形τ相邻的三角形,τ-为基于公共边e-和三角形τ相邻的三角形,Ne,1和Ne,2分别表示有公共边e的两个面法向量,σ表示权函数中高斯核的大小。
S3、采用迭代加权L1-范数最小化算法(IRL1)将所述优化模型转化为一系列凸模型。由于步骤S2的优化模型本身求解的困难性,在求解时采用IRL1将其转化为一系列图模型,基于下述公式迭代求解Nk+1:
S4、采用增广拉格朗日乘子法和变量分割方法对转化后的一系列凸模型进行迭代求解,以得到优化后的面法向量。
S5、采用格网重建算法,根据三维几何格网模型的初始顶点坐标与优化后的面法向量更新顶点位置,得到质量优化后的三维几何格网模型。步骤S5中采用的格网重建算法为:
关于上述步骤,步骤S4具体包括:
S41、初始化面法向量N-1=0、权重W-1=0、第一循环控制变量k=0以及阈值δ=1e-6;
S42、通过下述公式迭代求解Nk+1:
具体包括如下子步骤S421-S427:
S421、引入辅助变量X、Y,构造步骤S3中得到的一系列凸模型的增广拉格朗日函数:
将得到的结果投影到单位球表面,进行归一化处理,该过程可通过Eigen库中的LDLT方法实现。
S427、判断是否满足条件∑τarea(τ)||Nk,c-Nk,c-1||<δ或迭代次数c是否大于或等于第二预设次数,例如50次,若是则令当前法向量Nk等于Nk,c,进入步骤S43,否则返回步骤S423。
S44、判断是否满足条件∑τarea(τ)||Nk-Nk-1||<δ或迭代次数k是否大于或者等于第一预设次数,例如20次,若是则输出优化的法向量,否则将k更新为k+1并返回步骤S42。
采用C++语言实现上述算法,代码环境配置具体为:Microsoft VisualStudio2010;CGAL-4.9;Eigen-3.2.8。参数格式为:
HOMF<input><output>(<α><β><r><NITRS><VITRS>)其中,<input><output>分别为输入的噪声网格和输出的结果网格,(<α><β><r><NITRS><VITRS>)为算法运行参数。
本发明已经过严格的测试和验证,图3(a)、图3(b)、图4(a)、图4(b)分别展示了本发明方法对含有冲量噪音和高斯噪音的模型的质量优化效果,图5(a)、图5(b)、图6(a)、图6(b)和图7(a)、图7(b)分别展示了本发明方法在CAD模型、non-CAD模型和扫描模型上的质量优化效果。表明了该方法不仅能够在处理多种类型噪音的同时极大化地保留原始格网的几何特征,而且还不会产生阶梯效应,这显著地提升了几何格网模型的可视化质量。
上面结合附图对本发明的实施例进行了描述,但是本发明并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本发明的启示下,在不脱离本发明宗旨和权利要求所保护的范围情况下,还可做出很多形式,这些均属于本发明的保护之内。
Claims (8)
1.一种基于非凸非光滑二阶正则项和稀疏保真项的优化方法,用于对三维网格质量进行优化,其特征在于,包含如下步骤:
S1、数据准备,具体包括如下子步骤:
S11、获取三维几何格网模型的顶点、边和面,分别用{vi:i=1,2,...,V},{ej:j=1,2,...,E},{τk:k=1,2,...,T}表示,其中V,E和T分别代表三维几何格网模型顶点、边和面的数量;
S12、根据拓扑关系,计算并存储三维几何格网模型中所有顶点、边和面的邻域信息;
式中,第一项为正则项,第二项∑τ area(τ)||Nτ-Nτ为保真项,CN=N∈R3×T:α为优化参数,l是连接三角形τ的重心与某一顶点的线段,len(l)为连接三角形τ的重心与某一顶点的线段l的长度,area(τ)为三角形τ的面积,为基于线段l的各向异性二阶差分算子,Nτ表示面法向量,表示的是含有噪音的几何格网中三角形τ的面法向量,p表示p范数,p∈(0,1);
S3、采用迭代加权L1-范数最小化算法将所述优化模型转化为一系列凸模型;
S4、采用增广拉格朗日乘子法和变量分割方法对转化后的一系列凸模型进行迭代求解,以得到优化后的面法向量;
S5、采用格网重建算法,根据三维几何格网模型的初始顶点坐标与优化后的面法向量更新顶点位置,得到质量优化后的三维几何格网模型。
4.根据权利要求3所述的基于非凸非光滑二阶正则项和稀疏保真项的优化方法,其特征在于,步骤S4具体包括:
S41、初始化面法向量N-1、权重W-1、第一循环控制变量k以及阈值δ;
S42、通过下述公式迭代求解Nk+1:
具体包括如下子步骤S421-S427:
S421、引入辅助变量X、Y,构造步骤S3中得到的一系列凸模型的增广拉格朗日函数:
将得到的结果投影到单位球表面,进行归一化处理;
S427、判断是否满足条件∑τarea(τ)||Nk,c-Nk,c-1||<δ或迭代次数c是否大于或等于第二预设次数,若是则令当前法向量Nk等于Nk,c,进入步骤S43,否则返回步骤S423;
S44、判断是否满足条件∑τ area(τ)||Nk-Nk-1||<δ或迭代次数k是否大于或者等于第一预设次数,若是则输出优化的法向量,否则将k更新为k+1并返回步骤S42。
7.根据权利要求4所述的基于非凸非光滑二阶正则项和稀疏保真项的优化方法,其特征在于,步骤S423中所述将得到的结果投影到单位球表面,进行归一化处理是通过Eigen库中的LDLT方法实现。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911170044.8A CN111028356A (zh) | 2019-11-25 | 2019-11-25 | 基于非凸非光滑二阶正则项和稀疏保真项的优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911170044.8A CN111028356A (zh) | 2019-11-25 | 2019-11-25 | 基于非凸非光滑二阶正则项和稀疏保真项的优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111028356A true CN111028356A (zh) | 2020-04-17 |
Family
ID=70206751
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911170044.8A Pending CN111028356A (zh) | 2019-11-25 | 2019-11-25 | 基于非凸非光滑二阶正则项和稀疏保真项的优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111028356A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111640188A (zh) * | 2020-05-29 | 2020-09-08 | 中国地质大学(武汉) | 基于Mumford-Shah算法框架的抗噪声三维网格优化方法 |
CN111640072A (zh) * | 2020-05-09 | 2020-09-08 | 中国地质大学(武汉) | 一种结合特征检测方法、顶点更新方法的点云去噪方法 |
CN112288640A (zh) * | 2020-07-21 | 2021-01-29 | 中国地质大学(武汉) | 一种抑制sar图像相干斑噪声的方法、系统和终端设备 |
CN113742809A (zh) * | 2021-11-04 | 2021-12-03 | 山东神力索具有限公司 | 索具网格的调整方法、装置以及电子设备 |
WO2023024395A1 (zh) * | 2021-08-26 | 2023-03-02 | 深圳市慧鲤科技有限公司 | 模型优化方法及装置、电子设备、存储介质、计算机程序、计算机程序产品 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105741355A (zh) * | 2016-02-01 | 2016-07-06 | 华侨大学 | 一种三角网格模型的块分割方法 |
CN105740859A (zh) * | 2016-01-27 | 2016-07-06 | 电子科技大学 | 一种基于几何测度和稀疏优化的三维兴趣点检测方法 |
CN106157370A (zh) * | 2016-03-03 | 2016-11-23 | 重庆大学 | 一种基于粒子群算法的三角网格规范化方法 |
WO2017185937A1 (en) * | 2016-04-29 | 2017-11-02 | Microsoft Technology Licensing, Llc. | Mesh denoising |
CN108447038A (zh) * | 2018-03-27 | 2018-08-24 | 北京工业大学 | 一种基于非局部全变分算子的网格去噪方法 |
CN108492370A (zh) * | 2018-03-02 | 2018-09-04 | 中国地质大学(武汉) | 基于TV和各向异性Laplacian正则项的三角网格滤波方法 |
CN109345557A (zh) * | 2018-09-19 | 2019-02-15 | 东南大学 | 一种基于三维重建成果的前背景分离方法 |
CN110246224A (zh) * | 2018-03-08 | 2019-09-17 | 北京京东尚科信息技术有限公司 | 网格模型的表面去噪方法及系统 |
-
2019
- 2019-11-25 CN CN201911170044.8A patent/CN111028356A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105740859A (zh) * | 2016-01-27 | 2016-07-06 | 电子科技大学 | 一种基于几何测度和稀疏优化的三维兴趣点检测方法 |
CN105741355A (zh) * | 2016-02-01 | 2016-07-06 | 华侨大学 | 一种三角网格模型的块分割方法 |
CN106157370A (zh) * | 2016-03-03 | 2016-11-23 | 重庆大学 | 一种基于粒子群算法的三角网格规范化方法 |
WO2017185937A1 (en) * | 2016-04-29 | 2017-11-02 | Microsoft Technology Licensing, Llc. | Mesh denoising |
CN108492370A (zh) * | 2018-03-02 | 2018-09-04 | 中国地质大学(武汉) | 基于TV和各向异性Laplacian正则项的三角网格滤波方法 |
CN110246224A (zh) * | 2018-03-08 | 2019-09-17 | 北京京东尚科信息技术有限公司 | 网格模型的表面去噪方法及系统 |
CN108447038A (zh) * | 2018-03-27 | 2018-08-24 | 北京工业大学 | 一种基于非局部全变分算子的网格去噪方法 |
CN109345557A (zh) * | 2018-09-19 | 2019-02-15 | 东南大学 | 一种基于三维重建成果的前背景分离方法 |
Non-Patent Citations (2)
Title |
---|
SAISHANG ZHONG ET AL.: "Mesh denoising via total variation and weighted Laplacian regularizations", 《COMPUTER ANIMATION AND VIRTUAL WORLDS》 * |
ZHENG LIU ET AL.: "High Order Mesh Denoising via ℓP - ℓ1 Minimization", 《IEEE ACCESS》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111640072A (zh) * | 2020-05-09 | 2020-09-08 | 中国地质大学(武汉) | 一种结合特征检测方法、顶点更新方法的点云去噪方法 |
CN111640072B (zh) * | 2020-05-09 | 2023-04-18 | 中国地质大学(武汉) | 一种结合特征检测方法、顶点更新方法的点云去噪方法 |
CN111640188A (zh) * | 2020-05-29 | 2020-09-08 | 中国地质大学(武汉) | 基于Mumford-Shah算法框架的抗噪声三维网格优化方法 |
CN112288640A (zh) * | 2020-07-21 | 2021-01-29 | 中国地质大学(武汉) | 一种抑制sar图像相干斑噪声的方法、系统和终端设备 |
WO2023024395A1 (zh) * | 2021-08-26 | 2023-03-02 | 深圳市慧鲤科技有限公司 | 模型优化方法及装置、电子设备、存储介质、计算机程序、计算机程序产品 |
CN113742809A (zh) * | 2021-11-04 | 2021-12-03 | 山东神力索具有限公司 | 索具网格的调整方法、装置以及电子设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111028356A (zh) | 基于非凸非光滑二阶正则项和稀疏保真项的优化方法 | |
Varadhan et al. | Accurate Minkowski sum approximation of polyhedral models | |
US8711143B2 (en) | System and method for interactive image-based modeling of curved surfaces using single-view and multi-view feature curves | |
CN108230268B (zh) | 对图像进行补全 | |
Lellmann et al. | Total variation regularization for functions with values in a manifold | |
US7443393B2 (en) | Method, system, and program product for re-meshing of a three-dimensional input model using progressive implicit approximating levels | |
EP2817783A1 (en) | Method and apparatus for mesh simplification | |
CN109584357B (zh) | 基于多轮廓线的三维建模方法、装置、系统及存储介质 | |
Ruprecht et al. | Spatial free-form deformation with scattered data interpolation methods | |
JP2011238213A (ja) | 配置されたパラメトリック曲線の階層的バウンディング | |
US7589725B2 (en) | Soft shadows in dynamic scenes | |
CN116958453B (zh) | 基于神经辐射场的三维模型重建方法、设备和介质 | |
US9792734B2 (en) | Methods and software for volume-centric shape abstraction and simplification of a 3D digital model | |
Mandal et al. | Depth map restoration from undersampled data | |
Tang et al. | Multi-scale surface reconstruction based on a curvature-adaptive signed distance field | |
Frisken et al. | Designing with distance fields | |
CN116843841B (zh) | 基于网格压缩的大规模虚拟现实系统 | |
CN111127658A (zh) | 一种基于点云重建三角网格曲面的保特征曲面重建方法 | |
Gao et al. | Graph-based point cloud denoising | |
CN115546371A (zh) | 点云优化方法、系统、电子设备及存储介质 | |
Zhao et al. | FlexiDreamer: Single Image-to-3D Generation with FlexiCubes | |
US12045935B2 (en) | Method, electronic device, and computer program product for generating target object | |
CN116681844A (zh) | 一种基于亚米级立体像对卫星影像的建筑物白膜构建方法 | |
CN115375847A (zh) | 材质恢复方法、三维模型的生成方法和模型的训练方法 | |
Wang et al. | Analytic double product integrals for all-frequency relighting |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200417 |