CN109360272B - 一种基于距离约束的网格曲面曲线设计方法 - Google Patents
一种基于距离约束的网格曲面曲线设计方法 Download PDFInfo
- Publication number
- CN109360272B CN109360272B CN201811109343.6A CN201811109343A CN109360272B CN 109360272 B CN109360272 B CN 109360272B CN 201811109343 A CN201811109343 A CN 201811109343A CN 109360272 B CN109360272 B CN 109360272B
- Authority
- CN
- China
- Prior art keywords
- curve
- point
- points
- grid
- curved surface
- 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 63
- 238000013461 design Methods 0.000 title claims description 31
- 238000005520 cutting process Methods 0.000 claims abstract description 26
- 238000005457 optimization Methods 0.000 claims abstract description 8
- 238000005070 sampling Methods 0.000 claims description 49
- 239000011159 matrix material Substances 0.000 claims description 8
- 230000001902 propagating effect Effects 0.000 claims 1
- 230000002040 relaxant effect Effects 0.000 abstract description 3
- 230000001419 dependent effect Effects 0.000 abstract description 2
- 230000007547 defect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 241000251468 Actinopterygii Species 0.000 description 1
- 241000283690 Bos taurus Species 0.000 description 1
- 241001443588 Cottus gobio Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 244000309464 bull Species 0.000 description 1
- 238000011960 computer-aided design Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明公开了一种基于距离约束的网格曲面上曲线设计方法。所设计曲线经过给定插值点,具有光滑性(离散意义下)且严格位于网格曲面上。该方法将复杂的流形约束转化为距离约束,并与光滑约束、插值约束共同描述成优化问题;用切平面逼近局部曲面,并将距离约束松弛成用点到切平面的距离;由于计算距离所用的曲线上的点与其对应的切点相互依赖,采用“整体‑局部”交替迭代的策略,并运用Gauss‑Newton法的思想控制其收敛行为:整体阶段,通过距离近似将其松弛成凸优化问题求解迭代步长;局部阶段,采用鲁棒高效的投影法将优化后的曲线映射到曲面以更新切点。最后利用切割平面法将所有处于松弛状态的折线映射到网格曲面。该方法相比于现有方法在效率、鲁棒性、应用范围等方面均表现出较大的优势。
Description
技术领域
本发明涉及计算机图形学、几何处理、计算机辅助设计等领域,具体涉及一种基于距离约束的网格曲面上曲线设计方法,以实现在离散网格上设计光滑的离散曲线。
背景技术
在网格曲面上进行曲线设计是进行几何处理与编辑的一项重要内容,且有着广泛的应用背景,如网格处理中的部件分割、虚拟手术中的模拟切割、制造业中的图案设计、流形上的计算几何,以及CAD系统等。这种曲线有多种设计方式,其中常见的有插值与光顺两种:用户在网格曲面上输入几个控制点或一条初始曲线,系统便生成一条附着于曲面的光滑曲线,使之经过这些输入点(插值)。换言之,在网格曲面上设计曲线需同时满足流形约束、光滑约束、插值点约束等。而其中的流形约束使其较之于欧式空间的曲线设计问题更为复杂,难度更大。
现有针对网格曲面的曲线设计方法大致可分为三类:投影法、光顺法与参数化法。投影法通常将光滑的空间曲线迭代地投影到网格流形上,方法简单高效,但是其迭代过程缓慢,不适用于交互应用,且投影步骤往往不太鲁棒。光顺法即对给定曲线在保持流形约束下进行光顺,方法通常较为鲁棒,但其效率较低,且难以设计插值曲线。参数化法,即将局部曲面参数化到平面,在平面上设计曲线,并将结果映射回曲面。该方法往往鲁棒、高效且灵活,但其受限于局部区域,难以进行大范围的曲线设计。
发明内容
本发明的目的是针对现有技术的不足,提供一种针对离散网格曲面的高效鲁棒的曲线设计方法:将流形约束转化为距离约束,用切平面逼近局部曲面,并将距离约束松弛为点到切平面的距离,并与光滑约束、插值点约束共同作为优化目标进行求解;求解时,采用“整体-局部”交替迭代的思想,并借助Gauss-Newton法控制其收敛行为。
本发明提供的一种基于距离约束的网格曲面曲线设计方法,该方法包括以下步骤:
步骤一,输入插值点:在三维网格模型表面上顺序选取若干个点{pi}作为插值点;设置软约束权重λ和ω,最大迭代次数N,误差阈值ε;
步骤二,离散化曲线段:用弦长参数化方法,对相邻两个插值点所形成的线段pipi+1均匀地插入若干个点{qj},将曲线离散成折线段,采样点个数其中|e|为网格平均边长,α为采样密度参数;对于开曲线需处理m-1段曲线;对于闭曲线,需处理m段曲线(首尾两点形成的线段),m为插值点个数,设置迭代次数n=0;
步骤三,生成初始曲线:对于每相邻两个插值点,用Dijkstra最短路径生成初始曲线,并根据步骤二得到的采样点个数,对曲线段进行均匀采样,从而形成曲线采样点集坐标及其投影点集/>
步骤四,更新曲线采样点集坐标利用曲线采样点到其投影点的切平面的距离约束替代流形约束(将点约束在网格表面),并联合光滑约束(离散意义下)与插值约束(曲线经过插值点),求解如下能量函数的极小值,得到新曲线的位置:
其中,对于开曲线,M表示折线段中除却首尾端点的离散点个数,对于闭曲线,M表示所有离散点个数;E(qn+1)为能量函数,λ为流形约束权重,为/>处的法向量,pi为第i个插值点坐标,ω为插值约束权重,通常取大常系数(108),目的是近似保证插值条件,为第ki个采样点,ki为第i个插值点在所有采样点中的位置;
求解时,运用能量函数(公式1)的Hessian矩阵计算迭代方向,并结合线性回溯搜索法控制迭代步长;
步骤五,投影曲线采样点至网格曲面:在曲线采样点所在面片的邻域内搜索投影点投影点优先选择切平面法向与该区域的交点;若不存在则搜索采样点到该区域的最近点作为投影点;若存在多个投影点,则选择拉普拉斯能量,即/>最小的点作为投影点;
步骤六,设置n=n+1,并重复上述步骤四~五,直到曲线采样点坐标满足下列收敛条件之一:||g||2<ε或max{|qj n-qj n-1|}<ε或n≥N,其中g为能量函数的梯度,ε为误差阈值,N为最大迭代次数;
步骤七,将构成曲线的所有折线段运用切割平面法投影到曲面上:对于每一条未处于网格表面的线段,由起始点向终止点逐步构造切割平面(由起始点法向和起始点与终止点矢量构成的平面),与相关的网格边进行求交,并将交点更新为起始点,逐步往前传播,如此循环直至起始点与终止点重叠。
进一步地,所述步骤一中插值点不仅限于网格顶点,还可以是网格曲面上任意点。
进一步地,所述步骤二中曲线采样点个数由相邻两个插值点之间的欧式距离与网格平均边长确定。
进一步地,所述步骤四具体为:根据第n迭代得到的投影点集计算新的曲线采样点集/>由于/>由前一次迭代曲线采样点计算得到,而并非当前/>的投影点,因此直接用欧式距离/>度量点到曲面的距离并不精确;为提高距离度量的精确度,本发明借鉴用于曲面配准的迭代最近点(ICP)的算法思想,用该点处的切平面逼近局部曲面,并采用点到切平面的距离进行度量;设/>处的切平面为Tj,其对应的法向为/>则/>到曲面S的距离可近似表示如下:
通过优化如下方程求解新曲线的位置:
其中,对于开曲线,M表示折线段中除却首尾端点的离散点个数;而对于闭曲线,M表示所有离散点个数;该式是关于qn+1的二次函数,可转化成稀疏线性方程组Hqn+1=b进行求解;本发明借助Gauss-Newton法的思想,利用该公式的Hessian矩阵H计算迭代方向,并结合线性回溯搜索法控制迭代步长;
进一步地,所述步骤四中,由于能量函数为平方和形式,其对应Hessian矩阵是对称正定的,因此其每次迭代的方程均可转化为凸优化问题进行求解;因此,其迭代求解的每一步通过如下公式更新顶点位置:
qn+1=qn-ωs,
其中H是Hessian矩阵,ω∈(0,1]为迭代步长,通过折半线性回溯法确定大小。
进一步地,所述步骤五具体为:由于计算球体与网格的交集以及在该交集处的最近点较为耗时,本发明从两方面对该问题进行近似简化以提高计算效率:1)交集的近似,根据前一次迭代得到的投影点进行估算,即将/>所在三角形面片f0的r-环拓扑邻域的面片集合F作为/>的球形邻域与网格曲面的交集,r-环拓扑邻域的面片集合中r默认取作3;2)最近点的近似,确定交集F后,则/>到该局部区域的最近点距离如下:
其中,为点/>到三角形面片fi的距离;/>为点/>到面片fi上的点s的距离;为进一步提高效率,本发明运用法向求交法,即计算/>为起点沿着切平面法向的射线与面片集合F的交点作为投影点;当交点不存在时再考虑将最近点作为投影点;具体地,以f0作为种子点以广度优先的方式遍历F,对每个面片计算法向与其交点,若交点在其内部则将该交点作为投影点并结束搜索;否则计算点到面片的距离并更新最近点,直至遍历完所有面片;若存在多个投影点,则选择拉普拉斯能量最小的点作为投影点。
进一步地,所述步骤七采用基于切割平面的求交法计算曲线的折线段到网格曲面的投影。
本发明的有益效果是:本发明方法将复杂的流形约束转化为距离约束,并与光滑约束、插值约束共同描述成优化问题;用切平面逼近局部曲面,并将距离约束松弛成用点到切平面的距离;由于计算距离所用的曲线上的点与其对应的切点相互依赖,采用“整体-局部”交替迭代的策略,并运用Gauss-Newton法的思想控制其收敛行为:整体阶段,通过距离近似将其松弛成凸优化问题求解迭代步长;局部阶段,采用鲁棒高效的投影法将优化后的曲线映射到曲面以更新切点。最后利用切割平面法将所有处于松弛状态的折线映射到网格曲面。该方法相比于现有方法在效率、鲁棒性、可控性、应用范围等方面均表现出较大的优势。
附图说明
图1为本发明中一个实施例的基于距离约束的网格曲面曲线设计方法的流程图。
图2为本发明中一个实施例的中点到切平面距离示意图。
图3A为实施例中在花瓶模型上设计开曲线的例子。
图3B为实施例中在人脚模型上设计闭合曲线的例子。
图4A为实施例中在鱼模型上利用曲线设计花型的例子。
图4B为实施例中在牛模型身上利用曲线切割孔洞的例子。
图4C为实施例中在牛模型上利用曲线切割牛头的例子。
具体实施方式
针对于背景技术的不足,本发明的目的主要在于提供一种基于距离约束的网格曲面上曲线设计方法,能够高效地设计插值曲线,克服现有方法的不足,如鲁棒性差、效率低、适应范围窄等。
本发明公开了一种基于距离约束的网格曲面曲线设计方法。该方法将复杂的流形约束转化为点到切平面的距离约束,并与光滑约束、插值约束共同描述成优化问题进行求解。比起现有方法,该方法在效率、鲁棒性、应用范围等方面均表现出较大的优势。该曲线设计方法可用于曲面上的花型设计(如图4A),切割局部区域(如图4B)以及切割模型部件(如图4C)等。
本发明的优点包括:(a)鲁棒,适用范围广,能用于任意复杂拓扑(如多亏格)的网格曲面;(b)效率高,能够满足交互响应要求;(c)灵活,既能设计开曲线,又能设计闭曲线。
下面结合具体实施例,进一步阐述本发明。应理解,这些实施例仅用于说明本发明而不用于限制本发明的范围。
实施例1
本实施例涉及一种在网格曲面上设计光滑插值曲线的方法。该方法鲁棒、高效,适用范围广。
图1是本实施例中的基于距离约束的网格曲面曲线设计方法的流程图。该方法包括以下步骤:步骤101,输入插值点;步骤102,离散化曲线;步骤103,计算初始曲线;步骤104,优化曲线采样点;步骤105,投影曲线采样点;步骤106,重复步骤104与105;步骤107,投影曲线段。
具体地说,在一个实施例中,该基于距离约束的网格曲面曲线设计方法包括以下步骤:
步骤一,在三维网格模型表面上选取若干个点{pi},如图3A和3B分别在花瓶与人脚模型上选取5个点。
步骤二,用弦长参数化方法,即对相邻两个插值点所形成的线段pipi+1均匀地插入若干个点{qj},将曲线离散成折线段,其中采样点的个数由如下公式确定:其中|e|为网格平均边长,α为采样密度参数,α取0.2。对于开曲线(图3A)需处理m-1段曲线;对于闭曲线,需处理m段曲线。
步骤三,对于每相邻两个插值点,用Dijkstra最短路径生成初始曲线,并根据采样点数目,对曲线段进行均匀采样,从而形成曲线采样点集坐标及其投影点集
步骤四,更新曲线采样点集坐标利用曲线采样点到其投影点的切平面的距离约束替代流形约束(将点约束在曲面上),如图2所示,并联合光滑约束与插值约束,求解如下能量函数的极小值,得到新曲线的位置:
其中,对于开曲线,M表示折线段中除却首尾端点的离散点个数,对于闭曲线,M表示所有离散点个数;E(qn+1)为能量函数,λ为流形约束权重,取作0.1,为/>处的法向量,pi为第i个插值点坐标,ω为插值约束权重,取作108,目的是近似保证插值条件,/>为第ki个采样点,ki为第i个插值点在所有采样点中的位置;
求解时,运用能量函数(公式1)的Hessian矩阵计算迭代方向,并结合线性回溯搜索法控制迭代步长。
步骤五,投影曲线采样点至网格曲面:在曲线采样点所在面片的邻域内搜索投影点投影点优先选择切平面法向与该区域的交点;若不存在则搜索采样点到该区域的最近点作为投影点;若存在多个投影点,则选择拉普拉斯能量,即/>最小的点作为投影点。
步骤六,设置n=n+1,并重复上述步骤四~五,直到曲线采样点坐标满足下列收敛条件之一:||g||2<ε或max{|qj n-qj n-1|}<ε或n≥N,其中g为能量函数的梯度,N=100,ε=10- 6D,D为模型包围盒直径。
步骤七,将构成曲线的所有折线段运用切割平面法投影到曲面上:对于每一条未处于网格表面的线段,由起始点向终止点逐步构造切割平面(由起始点法向和起始点与终止点矢量构成的平面),与相关的网格边进行求交,并将交点更新为起始点,逐步往前传播,如此循环直至起始点与终止点重叠。最终得到的曲线见图3A,3B。
虽然通过参照本发明的某些优选实施方式,已经对本发明进行了图示和描述,但本领域的普通技术人员应该明白,可以在形式上和细节上对其作各种改变,而不偏离本发明的精神和范围。
Claims (7)
1.一种基于距离约束的网格曲面曲线设计方法,其特征在于,该方法包括以下步骤:
步骤一,输入插值点:根据需求的网格曲面曲线在三维网格模型表面上顺序选取若干个点{pi}作为插值点;所述网格曲面曲线包括花型设计、切割局部区域或切割模型部件;
步骤二,离散化曲线段:用弦长参数化方法,对相邻两个插值点所形成的线段pipi+1均匀地插入若干个点{qj},将曲线离散成折线段,采样点个数其中|e|为网格平均边长,α为采样密度参数;对于开曲线需处理m-1段曲线;对于闭曲线,需处理m段曲线,m为插值点个数,设置迭代次数n=0;
步骤三,生成初始曲线:对于每相邻两个插值点,用Dijkstra最短路径生成花型设计、切割局部区域或切割模型部件的初始曲线,并根据步骤二得到的采样点个数,对曲线段进行均匀采样,从而形成曲线采样点集坐标及其投影点集/>
步骤四,更新曲线采样点集坐标利用花型设计、切割局部区域或切割模型部件的曲线采样点到其投影点的切平面的距离约束替代流形约束,并联合光滑约束与插值约束,求解如下能量函数的极小值,得到新曲线的位置:
其中,对于开曲线,M表示折线段中除却首尾端点的花型设计、切割局部区域或切割模型部件曲线上的离散点个数,对于闭曲线,M表示所有离散点个数;E(q)为能量函数,λ为流形约束权重,为/>处的法向量,pi为第i个插值点坐标,ω为插值约束权重,/>为第ki个采样点,ki为第i个插值点在所有采样点中的位置;
求解时,运用能量函数的Hessian矩阵计算迭代方向,并结合线性回溯搜索法控制迭代步长;
步骤五,投影曲线采样点至网格曲面:在花型设计、切割局部区域或切割模型部件的曲线采样点所在面片的邻域内搜索投影点投影点优先选择切平面法向与该区域的交点;若不存在则搜索采样点到该区域的最近点作为投影点;若存在多个投影点,则选择拉普拉斯能量最小的点作为投影点;
步骤六,设置n=n+1,并重复上述步骤四~五,直到曲线采样点坐标满足下列收敛条件之一:||g||2<ε或或n≥N,其中g为能量函数的梯度,ε为误差阈值,N为最大迭代次数;
步骤七,将构成曲线的所有折线段运用切割平面法投影到曲面上:对于每一条未处于网格表面的线段,由起始点向终止点逐步构造切割平面,与相关的网格边进行求交,并将交点更新为起始点,逐步往前传播,如此循环直至起始点与终止点重叠,最终得到花型设计、切割局部区域或切割模型部件的网格曲面曲线。
2.如权利要求1所述的网格曲线设计方法,其特征在于,所述步骤一中插值点不仅限于网格顶点,还可以是网格曲面上任意点。
3.如权利要求1所述的网格曲线设计方法,其特征在于,所述步骤二中曲线采样点个数由相邻两个插值点之间的欧式距离与网格平均边长确定。
4.如权利要求1所述的网格曲线设计方法,其特征在于,所述步骤四具体为:
根据第n次迭代得到的投影点集计算新的曲线采样点集/>用切平面逼近局部曲面,并采用点到切平面的距离进行度量;设/>处的切平面为Tj,其对应的法向为则/>到曲面S的距离可近似表示如下:
通过优化如下方程求解新曲线的位置:
该式是关于qn+1的二次函数,可转化成稀疏线性方程组Hqn+1=b进行求解。
5.如权利要求4所述的网格曲线设计方法,其特征在于,所述步骤四中,由于能量函数为平方和形式,其对应Hessian矩阵是对称正定的,因此每次迭代的方程均可转化为凸优化问题进行求解,无需进行正则化;迭代求解的每一步通过如下公式更新顶点位置:
qn+1=qn-ωs,
其中H是Hessian矩阵,ω∈(0,1]为迭代步长,通过折半线性回溯法确定大小。
6.如权利要求1所述的网格曲线设计方法,其特征在于,所述步骤五具体为:
根据前一次迭代得到的投影点进行估算,即将/>所在三角形面片f0的r-环拓扑邻域的面片集合F作为/>的球形邻域与网格曲面的交集;并计算/>为起点沿着切平面法向的射线与面片集合F的交点作为投影点;当交点不存在时再考虑将如下公式表示的最近点作为投影点:
其中,为点/>到三角形面片fi的距离;/>为点/>到面片fi上的点s的距离;
以f0作为种子点以广度优先的方式遍历F,对每个面片计算法向与其交点,若交点在其内部则将该交点作为投影点并结束搜索;否则计算点到面片的距离并更新最近点,直至遍历完所有面片;若存在多个投影点,则选择拉普拉斯能量值|最小的点作为投影点。
7.如权利要求1所述的网格曲线设计方法,其特征在于,所述步骤七采用基于切割平面的求交法计算曲线的折线段到网格曲面的投影。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811109343.6A CN109360272B (zh) | 2018-09-21 | 2018-09-21 | 一种基于距离约束的网格曲面曲线设计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811109343.6A CN109360272B (zh) | 2018-09-21 | 2018-09-21 | 一种基于距离约束的网格曲面曲线设计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109360272A CN109360272A (zh) | 2019-02-19 |
CN109360272B true CN109360272B (zh) | 2023-08-29 |
Family
ID=65351211
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811109343.6A Active CN109360272B (zh) | 2018-09-21 | 2018-09-21 | 一种基于距离约束的网格曲面曲线设计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109360272B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110689620B (zh) * | 2019-09-19 | 2023-08-01 | 浙江理工大学 | 一种多层次优化的网格曲面离散样条曲线设计方法 |
CN110599397B (zh) * | 2019-09-20 | 2021-04-23 | 中国科学技术大学 | 一种橘皮成形艺术设计方法及装置 |
CN110827409A (zh) * | 2019-10-31 | 2020-02-21 | 江苏理工学院 | 基于最小二乘法的细分曲线曲面的局部形状变形方法 |
CN113066148B (zh) * | 2020-01-02 | 2023-07-18 | 沈阳美行科技股份有限公司 | 一种地图数据处理方法、装置、设备及存储介质 |
CN114170064A (zh) * | 2020-09-11 | 2022-03-11 | 杭州晶图科技有限公司 | 一种平面形状映射方法 |
CN113158269B (zh) * | 2021-01-29 | 2022-08-02 | 哈尔滨工业大学 | 曲面分层增材制造中的空间stl曲面等距路径规划方法 |
CN113343328B (zh) * | 2021-06-08 | 2022-11-29 | 中国空气动力研究与发展中心计算空气动力研究所 | 一种基于改进牛顿迭代的高效最近点投影方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1797035A (zh) * | 2004-12-29 | 2006-07-05 | 中国石油天然气集团公司 | 三维复杂地质体重构的技术 |
CN102867332A (zh) * | 2012-08-29 | 2013-01-09 | 电子科技大学 | 基于复杂边界约束的多级细分网格曲面拟合方法 |
CN104268934A (zh) * | 2014-09-18 | 2015-01-07 | 中国科学技术大学 | 一种由点云直接重建三维曲面的方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050140670A1 (en) * | 2003-11-20 | 2005-06-30 | Hong Wu | Photogrammetric reconstruction of free-form objects with curvilinear structures |
-
2018
- 2018-09-21 CN CN201811109343.6A patent/CN109360272B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1797035A (zh) * | 2004-12-29 | 2006-07-05 | 中国石油天然气集团公司 | 三维复杂地质体重构的技术 |
CN102867332A (zh) * | 2012-08-29 | 2013-01-09 | 电子科技大学 | 基于复杂边界约束的多级细分网格曲面拟合方法 |
CN104268934A (zh) * | 2014-09-18 | 2015-01-07 | 中国科学技术大学 | 一种由点云直接重建三维曲面的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109360272A (zh) | 2019-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109360272B (zh) | 一种基于距离约束的网格曲面曲线设计方法 | |
CA2734903C (en) | Design of a part modeled by parallel geodesic curves | |
US6256039B1 (en) | Methods for manipulating curves constrained to unparameterized surfaces | |
CN111062166B (zh) | 基于变密度法的三周期极小曲面多孔结构拓扑优化方法 | |
CN109584357B (zh) | 基于多轮廓线的三维建模方法、装置、系统及存储介质 | |
CN109726509B (zh) | 一种面向飞机装配的零件几何特征表达模型及构建方法 | |
CN110689620B (zh) | 一种多层次优化的网格曲面离散样条曲线设计方法 | |
CN112613206A (zh) | 一种基于各向异性体调和场的附面层网格生成方法 | |
Chen et al. | G2 quasi-developable Bezier surface interpolation of two space curves | |
CN108230452B (zh) | 一种基于纹理合成的模型补洞方法 | |
CN114547716B (zh) | 一种多自由度3d打印曲面切片以及路径规划方法 | |
Foucault et al. | Generalizing the advancing front method to composite surfaces in the context of meshing constraints topology | |
CN114611359A (zh) | 一种网格-参数混合模型建模方法和系统 | |
Pérez-Arribas et al. | Automatic modelling of airfoil data points | |
CN105869210A (zh) | 三维地质表面模型中的插值数据处理方法 | |
JP2019185186A (ja) | 処理装置、cadモデルの特徴部分検出方法及びプログラム | |
CN106981095B (zh) | 一种改进的光滑自由变形方法 | |
Shang et al. | Effective re-parameterization and GA based knot structure optimization for high quality T-spline surface fitting | |
Quadros et al. | 3 D discrete skeleton generation by wave propagation on PR-octree for finite element mesh sizing | |
CN110163973A (zh) | 一种区域边界环光顺方法 | |
CN105869209A (zh) | 三维地质表面模型中的畸形三角形数据处理方法 | |
CN117593485B (zh) | 基于豪斯多夫距离感知的三维模型简化方法及系统 | |
Xie et al. | A triangulation-based hole patching method using differential evolution | |
Pang et al. | An effective quad-dominant meshing method for unorganized point clouds | |
CN117473655B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |