首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 265 毫秒
1.
论文给出了一种基于修改因子和修改角度的平面参数三次样条曲线的优化光顺算法,该算法通过求解一个带有修改因子λ和修改角度θ的目标函数得到光顺后的型值点,插值光顺后的型值点得到光顺曲线.目的是使曲线的曲率变化均匀的同时,使光顺后的曲线与原曲线的偏差尽量小,此算法简单易行,计算量较小.  相似文献   

2.
隐式曲线、曲面的几何不变量及几何连续性   总被引:12,自引:3,他引:9  
张三元 《计算机学报》1999,22(7):774-776
首先给出了隐式曲线的曲主计算公式的隐式表达形式,进而给出了隐式曲面的高斯曲率公式以及平均曲率公式的隐式形式,其次利用曲面的几休不变量高斯曲率和平均曲率的连续性和到了一种代数曲面之间的过渡曲面的构造方法,使得过渡曲面也是代数曲面,且能合这渡曲面的尽可能低,并且过渡曲面与给定的曲面有达到G^2连续,最后给出一个应用实例。  相似文献   

3.
为了对曲线进行有效光顺,将曲线光顺问题建模成基于稀疏模型的优化问题,并提出了新的曲线光顺算法.通过分析非光顺曲线的例子,对现有的判别准则进行了总结;根据总结出的判别准则,曲线的光顺性与曲率图二阶差分的稀疏性与大小密切相关,将曲线光顺问题建模成一种基于稀疏模型的优化问题;并给出了一种高效的迭代调整算法求解该模型.数值实验结果表明,文中算法是实用和有效的;与其他光顺算法进行对比时,该算法也有十分突出的表现.  相似文献   

4.
针对如何提高复杂曲面的三维模型的检索精度的问题,提出了一种基于曲度特征的三维模型检索算法。首先,在模型表面选取随机采样点,计算点所在局部曲面的高斯曲率和平均曲率,通过高斯曲率和平均曲率求出随机点的曲度值,曲度值表明了曲面的凹凸属性。然后,以模型的质心为球心,以随机点与质心距离和曲度值为坐标轴建立坐标系,统计出一定距离范围内曲度值分布的概率,构建距离与曲度的分布矩阵,以此分布矩阵作为三维模型特征描述符。该特征描述符具有旋转不变性和平移不变性,能够很好地反映复杂曲面的几何特征。最后,通过比较分布矩阵给出不同模型间的相似度。实验结果表明,该方法相比形状分布算法的检索性能有较大提高,尤其适用于具有复杂曲面的三维模型检索。  相似文献   

5.
插值三维线框模型的曲面构造是几何建模中的一个重要研究问题.对于给定的三维线框模型,利用B样条乘积理论、微分几何的基础知识以及薄板样条能量,提出一种构造插值三维线框模型的B样条曲面的算法.首先将线框模型中的曲线分为曲率线(曲面以该线为曲率线)、特征线(曲面在该线处为G0连续)及光滑拼接线(曲面在该线处为G1连续),并对于曲率线及光滑拼接线推导了B样条曲面控制顶点所满足的条件;然后利用薄板样条能量求解出满足约束条件的光顺B样条曲面.上述算法能够构造出更光顺的曲面,被广泛地应用于B样条曲面构造领域.通过对若干模型进行测试,结果验证了文中算法的正确性与有效性.  相似文献   

6.
基于几何特征的曲面物体识别   总被引:4,自引:0,他引:4       下载免费PDF全文
基于几何特征的曲面物体识别方法是通过从景物深度图象上提取景物表面的高斯曲率和平均曲率、曲率直方图,曲率的熵等几何信息,将景物用一个属性关系图ARG来表示,并与模型库中的模型ARG图进行优化匹配,从而来识别曲面景物。该方法主要是针对机器零部件等人造曲面物体的识别问题而设计的,其曲面几何特征的描述方法对二阶曲面比较有效,实验表明,应用该方法可成功地从深度图象中识别机器零部件等曲面物体,且有较好的识别结  相似文献   

7.
推导了一般三角形网格模型顶点的平均曲率、高斯曲率和主曲率的计算方法,考虑到经常遇到粗糙三角形网格模型,为提高其曲率计算方法的精度,结合Loop细分曲面算法,进一步拓展了该曲率计算方法.该算法用于具有特征保持的网格模型简化取得了良好的效果.  相似文献   

8.
基于点表示的曲面曲率计算方法   总被引:8,自引:1,他引:8  
提出两种方法直接在点集模型上计算曲面的局部微分性质,包括平均曲率、高斯曲率、主曲率和主方向.第一种方法利用voronoi元和有限元,将曲率公式离散.再进行计算;第二种方法利用移动最小二秉法(MLS),构造局部参数曲面来逼近原始曲面,以局部参数曲面的曲率来近似点集模型的曲率.试验表明这两种方法可以在较小的误差范围内表示曲面的曲率.最后对这两种方法进行了比较,给出了各自的适用场合.  相似文献   

9.
三角网格曲面上离散曲率估算方法的比较与分析   总被引:16,自引:0,他引:16  
对国际上近几年提出的三角网格曲面上估算平均曲率的7种方法和估算高斯曲率的4种方法,进行了系统的总结与大量的实验,并给出误差统计和分析比较,给出了对高斯曲率和平均曲率的估算效果最优的方法,以及较稳定和误差较小的几个新公式.  相似文献   

10.
王爱增  赵罡  穆国旺 《计算机学报》2011,34(8):1548-1555
目前曲线曲面光顺算法大都基于手工操作,自动化程度低,难以对曲线曲面进行自适应光顺.针对此问题,文中给出一种数字化光顺性指标SValue的定义,基于此定义,提出了一个对NURBS曲线自适应的光顺算法.该算法通过对曲线小波分解,得到其尺度部分和细节部分.然后压缩细节部分得到光顺后的曲线,通过计算SValue来评定曲线的光顺...  相似文献   

11.
C-B样条曲线的光顺逼近算法研究   总被引:1,自引:0,他引:1       下载免费PDF全文
基于弹性均匀细梁的应力能和扰动能的光顺优化,提出了一种光顺C-B样条曲线的算法。该算法的基本思想是:通过调整控制参数和控制顶点使得曲线的能量最小,得到最优的光顺逼近曲线。通过最小二乘法和非线性泛函的极小值优化计算,对平面数据点进行光顺逼近,达到了光顺的目的。最后,给出了由数据拟合的C-B样条曲线光顺的实例。实例结果表明,该算法为C-B样条曲线的光顺问题提供了一种有效的新方法。  相似文献   

12.
《Graphical Models》2014,76(6):633-647
We present a new fairing method for planar curves, which is particularly well suited for the regularization of the medial axis of a planar domain. It is based on the concept of total variation regularization. The original boundary (given as a closed B-spline curve or several such curves for multiply connected domains) is approximated by another curve that possesses a smaller number of curvature extrema. Consequently, the modified curve leads to a smaller number of branches of the medial axis. In order to compute the medial axis, we use the state-of-the-art algorithm from [1] which is based on arc spline approximation and a domain decomposition approach. We improve this algorithm by using a different decomposition strategy that allows to reduce the number of base cases from 13 to only 5. Moreover, the algorithm reduces the number of conic arcs in the output by approx. 50%.  相似文献   

13.
Method for fairing B-spline surfaces   总被引:11,自引:0,他引:11  
A method of fairing tensor product B-spline surfaces is described. The technique is based on automatic repositioning of the surface control points by a constrained minimization algorithm. The objective function is based on a measure of the surface curvature, and the constraint is a measure of the distance between the original and the modified surfaces. Changes in surface shapedare analysed from illustrations of plane sections, contour plots of surface slope and Gaussian curvature, and colour plots of Gaussian curvature. These illustrations indicate that the present form of the technique is effective in some circumstances and suggest that improved implementations will produce more generally useful results.  相似文献   

14.
A method for fairing a surface composed of a set of discrete data points distributed in anonrectangular topological mesh is presented.All curves are expressed by nonuniform cubic B-splinecurves.The fairing method is minimizing the elastic strain energy of mesh curves and of springs at-tached to the data points.The fairing surface can be generated by interpolating through the meshcurves.The generation and fairing of a ship hull surface is given as an example.  相似文献   

15.
针对B样条曲线逼近有序数据点在应用最小二乘法时出现的计算量较大问题,提出一种基于双正交非均匀B样条小波的曲线逼近方法。其基本思想是:先用最小二乘法生成初始B样条逼近曲线,再用细节曲线逼近误差向量,接着将细节曲线叠加于原逼近曲线得到新的B样条曲线,这个过程是迭代的。细节曲线的基函数是双正交非均匀B样条小波。与传统最小二乘法相比,该方法仅需计算新增线性系统,避免重复计算原系统,降低了计算量,提高了运算效率;此外,给出了B样条逼近曲线的一种多分辨率表示形式。  相似文献   

16.
由给定的空间数据点集构造B样条曲线是CAGD中一个重要研究课题,常用的逼近方法实质上是基于“经验风险”意义下的最小二乘逼近。文章讨论了基于“结构风险”意义下用最小二乘支持向量回归机整体构造B样条曲线的逼近问题,其出发点是最小化结构风险,而不是传统学习的经验风险最小化,从而在理论上保证了好的推广能力,能够实现对原始曲线的逼近而不仅仅是对测量数据点的逼近。文章建立了B样条曲线拟合的数学模型,并构造了一种特殊的核函数来保证曲线的B样条表示形式。该方法为曲线拟合问题提供了新思路,数值实验证实了可行性。  相似文献   

17.
C-Bezier曲线的光顺逼近算法   总被引:1,自引:0,他引:1  
杨雅迪  秦新强  胡钢  刘飞 《计算机应用》2008,28(12):3132-3134
基于弹性均匀细梁的应力能和扰动能的光顺优化,提出了一种光顺C-Bezier曲线的新方法。该方法综合考虑曲线的应力、应力能和扰动能,建立了一种新的曲线光顺准则。在新准则下通过调整控制参数α和控制顶点使得曲线的能量最小,得到最优的光顺逼近曲线。利用最小二乘法和非线性泛函的极小值优化计算,对平面数据点进行光顺逼近,达到光顺的目的。最后,给出了由数据拟合的C-Bezier曲线光顺的实例。  相似文献   

18.
仵大伟  林焰  纪卓尚 《计算机工程》2003,29(1):102-103,122
在AutoCAD2000开发平台上,对VC++6.0的MFC为编程语言,采用基于COM的ActiveX automation技术,结合ObjectARX开发环境的ARX技术,建立工程应用的基本框架,对AutoCAD图形数据库的管理及外部数据库的操作,文章给出了详细的研究方案,采用整体光顺方法,以应变能最小,曲率变化均匀为准则,以控制点为未知量,实现曲线的光顺,给出光顺算法的数学模型。  相似文献   

19.
提出通过非均匀B样条曲面的小波分解以及能量法的结合对曲面光顺的算法。小波分解实现了数据的压缩,提高了算法的效率;同时结合能量法对分解后曲面的细节部分进行边界约束光顺处理。最后用实例验证了算法的有效性。  相似文献   

20.
何川  赵罡  王爱增 《图学学报》2021,42(4):623-628
与传统造型方法相比,T 样条曲面具有曲面拼接、局部加细、数据简化等特点。基于 T 样条曲 面的非矩形拓扑结构及 B 样条小波的滤波优势,提出了一种曲面边界光顺及简化算法。与传统方法相比,该算 法基于非均匀 B 样条小波分解,对选定的曲面边界进行光顺,并利用 T 样条技术减少冗余控制点。最后,给 出具体实例以验证算法的有效性和实用性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号