首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 140 毫秒
1.
局部能量最优法与曲线曲面的光顺   总被引:13,自引:6,他引:13  
曲线光顺处理的方法主要有选点修改法和优化方法,而Kjellander方法是最常的选点修改法之一,文中提出一种选点修改法-局部能量最优法,该方法在三次均匀参数曲线法顺问题上进一步改进了Kjellander方法,具有更好的光顺效果,对三次B样条曲面给出了一个与此相关的曲面光顺方法。  相似文献   

2.
针对2维数据坏点挑选问题,以节点二阶中心差商的波动最小为基础,首先构造了表征节点Pi在提高样条曲线光顺度方面潜力大小的函数,然后给出了一种基于结点差商波动最小的坏点挑选算法。并将该算法利用一些实例与曲率极值法进行了对比分析,结果表明,该算法能有效标出坏点位置。另外,基于节点二阶中心差商波动最小的原则,还给出了一种通过将节点在允许范围内进行适当调整,以减小样条曲线二阶导函数波动的光顺处理算法。实例验证结果表明,此样条曲线光顺处理算法能够有效地控制三次样条曲线二阶导函数的波动,即能提高曲线的光顺程度。  相似文献   

3.
基于高光线模型修改NURBS曲面不光顺性   总被引:3,自引:0,他引:3  
高光线模型是一种评估曲面光顺性的强有力工具.提出一种基于高光线模型修改NURBS曲面不光顺性的新方法,将高光线模型对应的非线性方程组转化成线性方程组,从而大大简化了问题的复杂性,修改后的控制点通过解一组线性方程求得.新NURBS曲面的某些点具有指定的法方向.该方法直观、适用于实时交互设计,通过简单的操作就能修改NURBS强曲面,从而使其具有良好的光顺性.还给出了测试文中方法有效性的实例.  相似文献   

4.
提出了一种局部光顺NURBS曲线的算法。算法建立在重复删除和插入节点的过程中,这个重复删除和插入的节点通过一个光顺准则自动选择。此算法自动找出NURBS曲线需要修改的那一点,局部修改控制多边形,使生成的新曲线更加光顺。  相似文献   

5.
论文给出了一种基于修改因子和修改角度的平面参数三次样条曲线的优化光顺算法,该算法通过求解一个带有修改因子λ和修改角度θ的目标函数得到光顺后的型值点,插值光顺后的型值点得到光顺曲线.目的是使曲线的曲率变化均匀的同时,使光顺后的曲线与原曲线的偏差尽量小,此算法简单易行,计算量较小.  相似文献   

6.
基于小波的非均匀B样条曲线自动光顺算法   总被引:1,自引:1,他引:0  
为了更好地对曲线进行自动光顺,针对一般的非均匀B样条曲线,提出一种基于非均匀B样条小波的曲线光顺算法.首先将曲线分解为尺度部分和细节部分,并把细节部分再次分解为小波尺度部分和小波细节部分;然后通过自动设定阈值对小波细节部分进行修复,并通过小波重构得到新的控制顶点;最后对新的控制顶点进行迭代计算,直至达到满意的光顺效果.通过设定光顺误差限,采用该算法可以在计算机上对曲线进行自动光顺操作.实例验证表明,文中算法比其他基于小波的曲线光顺方法具有更好的光顺效果.  相似文献   

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

8.
王秀丽  宁正元 《计算机工程》2006,32(16):207-209
在交互设计系统中曲率(包括高斯曲率和平均曲率)评价是分析曲线曲面质量的重要工具。对于B样条曲线的光顺算法已经比较成熟。但对于如何基于曲率(包括高斯曲率和平均曲率)的曲面光顺算法则还有许多工作要做。该文提出了一种基于最小二乘的曲面优化算法,可以得到比较好的结果。该光顺算法主要包括两个步骤:依据曲率光顺准则修改曲面的曲率和修改后的曲率基于原曲面优化反向求出新的控制顶点。  相似文献   

9.
一种用于分布式数据库系统的并发控制新算法   总被引:1,自引:0,他引:1  
针对分布式数据库的并发控制提出了一种新算法.本算法根据新事务与本地节点上已启动但还未完成事务的信息进行比较,动态地在一种称为EWP的乐观并发控制算法与一种称为PSL的悲观并发控制算法之中选择一种算法来实现对该新事务的并发控制。本算法是在文中提出的EWL算法的基础上修改而成的,它比原来的EWL算法具有更强的自适应性.  相似文献   

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

11.
Adaptive fairing of digitized point data with discrete curvature   总被引:1,自引:0,他引:1  
An algorithm for fairing two-dimensional (2D) shape formed by digitised data points is described. The application aims to derive a fair curve from a set of dense and error-filled data points digitised from a complex surface, such that the basic shape information recorded in the original point data is relatively unaffected. The algorithm is an adaptive process in which each cycle consists of several steps. Given a 2D point set, the bad points are identified by analysing the property of their discrete curvatures (D-curvatures) and first-order difference of D-curvatures, in two consecutive fairing stages. The point set is then segmented into single bad point (SBP) segments and multiple bad point (MBP) segments. For each MBP segment, a specially designed energy function is used to identify the bad point to be modified in the current cycle. Each segment is then faired by directly adjusting the geometric position of the worst point. The amount of adjustment in each cycle is kept less than a given shape tolerance. This algorithm is particularly effective in terms of shape preservation when dealing with MBP segments. Case studies are presented that illustrate the efficacy of the developed technique.  相似文献   

12.
一种保持边缘特征的图像插值方法   总被引:12,自引:1,他引:12       下载免费PDF全文
提出了一种利用双三次样条曲面插值的方法,对图像进行放大处理,并在插值的同时考虑了边缘处的切矢及插值点位置的调整,从而保持了图像的边缘特征。实验结果表明,用该方法进行图像放大,可以得到很好的效果。  相似文献   

13.
一种改进的局部切空间排列算法   总被引:18,自引:0,他引:18  
杨剑  李伏欣  王珏 《软件学报》2005,16(9):1584-1590
局部切空间排列算法(local tangent space alignment,简称LTSA)是一种新的流形学习算法,能有效地学习出高维采样数据的低维嵌入坐标,但也存在一些不足,如不能处理样本数较大的样本集和新来的样本点.针对这些缺点,提出了一种基于划分的局部切空间排列算法(partitional local tangent space alignment,简称PLTSA).它建立在VQPCA(vector quantization principal component analysis)算法和LTSA  相似文献   

14.
To overcome the problem of invariant pattern recognition, Simard, LeCun, and Denker (1993) proposed a successful nearest-neighbor approach based on tangent distance, attaining state-of-the-art accuracy. Since this approach needs great computational and memory effort, Hastie, Simard, and S?ckinger (1995) proposed an algorithm (HSS) based on singular value decomposition (SVD), for the generation of nondiscriminant tangent models. In this article we propose a different approach, based on a gradient-descent constructive algorithm, called TD-Neuron, that develops discriminant models. We present as well comparative results of our constructive algorithm versus HSS and learning vector quantization (LVQ) algorithms. Specifically, we tested the HSS algorithm using both the original version based on the two-sided tangent distance and a new version based on the one-sided tangent distance. Empirical results over the NIST-3 database show that the TD-Neuron is superior to both SVD- and LVQ-based algorithms, since it reaches a better trade-off between error and rejection.  相似文献   

15.
随着三维扫描技术的迅速发展,以及大量采样点数达百万数量级的高精度模型的产生,使得基于点的绘制技术逐渐成为热点。文章介绍了一种在基于点的造型中不必经过三角化,由采样点直接计算法向量的方法。该方法首先找到当前点周围的临近采样点;然后,根据最小二乘法由这些临近点近似计算当前点所在位置的切平面;最后,将切平面的法向量作为当前采样点的近似法向量。试验表明,该方法可以快速有效地计算采样点的法向量。  相似文献   

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

17.
A new method to the problem of fairing planar cubic B-spline curves is introduced in this paper. The method is based on weighted progressive iterative approximation (WPIA for short) and consists of following steps: finding the bad point which needs to fair, deleting the bad point, re-inserting a new data point to keep the structm-e of the curve and applying WPIA method with the new set of the data points to obtain the faired curve. The new set of the data points is formed by the rest of the original data points and the new inserted point. The method can be used for shape design and data processing. Numerical examples are provided to demonstrate the effectiveness of the method.  相似文献   

18.
提出了一种基于法矢控制的 B 样条曲面逼近的渐进迭代逼近(PIA)算法。一方面该方法将离散数据点的切失、曲率、法矢等几何特征充分应用到离散数据点的逼近问题上,利用数据点两个方向的切矢构造出数据点的法矢约束来控制逼近曲面形状,相比于无法矢控制的 B 样条曲面逼近的渐进迭代逼近(PIA)方法,逼近曲面更光顺,可获得更好的逼近效果。另一方面由于该算法选取主特征点作为控制顶点,所以允许在曲面拟合中控制顶点的数目小于数据点的数目。而且PIA算法的每次迭代过程中的各个步骤都是独立的,很容易被应用到并行计算上,可提高计算效率。本文还给出了一些实例来验证该算法的有效性。  相似文献   

19.
纪小刚  杨艳  薛杰 《计算机应用》2014,34(5):1423-1426
在多分辨光顺算法研究及软件编制的基础上,针对多分辨光顺的精度控制问题,分析研究了光顺尺度对光顺精度的具体影响。该方法以半圆曲线作为标定对象,揭示了光顺尺度的选择与光顺精度之间的内在联系。实验结果表明,光顺尺度越小,光顺误差越大;多分辨光顺能够以较少的点表示原始曲线,有较强的数据压缩能力;曲线曲率较大的地方,更容易产生光顺误差。  相似文献   

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

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