共查询到15条相似文献,搜索用时 156 毫秒
1.
2.
扰动约束和最佳平方逼近的B样条曲线的降阶 总被引:7,自引:2,他引:7
将扰动约束技术应用于B啨zier曲线的降阶给出了理想的结果 讨论了将这类方法应用于B样条曲线降阶时结果不理想的原因 ,提出了采用最佳平方逼近技术对B样条曲线做降阶运算的方法 ;并用实例对该方法和基于扰动约束的降阶方法进行了比较 相似文献
3.
4.
B样条曲线最小二乘降阶方法 总被引:1,自引:0,他引:1
提出一种新的B样条曲线降阶方法.该方法利用B样务基转换矩阵建立B样条曲线降阶的数学模型,将B样条曲线的降阶问题转化为求线性方程组的最小二乘解问题.该方法基于整体考虑不必对B样条曲线分段处理,步骤简单易实现;可一次降多阶,避免了重复一次降一阶运算引起的误差累积,而当仅降一阶时与基于控制顶点扰动的约束优化降阶方法的逼近效果一致;在降阶的同时可满足各种给定的端点约束条件,以满足实际应用中的各种要求. 相似文献
5.
6.
7.
有理B6zier曲线的降阶 总被引:6,自引:0,他引:6
从最优化思想出发,把有理Bézier曲线的降阶问题转化为求解优化问题,这样使得权因子和控制顶点能被分开考虑,从而保证了权因子的非负性.同时,结合智能计算中的仿生学方法和程序设计方法,给出有理Bézier曲线降阶的一种新方法.该方法首先计算简单,应用适应值函数和简单的循环执行复制、交叉、变异、选择求出最优值或次优值,其次实现了有理Bézier曲线的保端点插值的多次降阶,降阶后的有理Bézier曲线直接以显式给出. 相似文献
8.
针对C-Bézier曲线的近似降阶问题,基于遗传算法,给出了一种用n次C-Bézier曲线最小平方逼近n+1次C-Bézier曲线的方法。该方法从最优化思想出发,把C-Bézier曲线的降阶问题转化为求解函数的优化问题,通过选择适应值函数,利用简单的循环执行复制、交叉、变异、选择求出该优化问题的最优值,从而实现了C-Bézier曲线在端点无约束和端点G0约束条件下的近似降阶逼近。实例结果表明,所提方法不仅可以获得较好的降阶效果,而且易于实现、精度高、误差计算简单,可以广泛地应用于计算机辅助设计中对曲线的近似降阶。 相似文献
9.
10.
从最优化思想出发,把有理Bzier曲线的降阶问题转化为求解优化问题,并基于微粒群算法,给出有理Bzier曲线降阶的一种新方法。该方法可以实现多次降阶,且降阶后的有理Bzier曲线直接以显式给出。最后结合实例,与使用遗传算法进行有理Bzier曲线降阶的结果进行对比,实验结果表明了微粒群算法的有效性。 相似文献
11.
B样条曲线降阶新方法 总被引:14,自引:1,他引:13
首先导出了 B样条曲线退化的条件 ,然后根据 B样条升阶恒等式提出了 B样条曲线降阶的新算法 .最后 ,对结果进行了简要的误差分析 .如果结合节点插入技术 ,还可以将降阶后的误差限定在给定的容差之内 .实践表明 ,该算法容易实现、效率高、逼近效果好 . 相似文献
12.
基于齐次坐标空间,提出了一种NURBS曲线曲面和有理Bezier曲线曲面降阶的简便方法。在齐次坐标空间中,使降阶后的曲线曲面与原曲线曲面的差的L2范数达到极小,将有理曲线曲面降多阶问题转化为二次规划问题求解,并给出了误差估计。实验结果表明,该方法计算速度快,降阶逼近效果好。 相似文献
13.
Yu-Hua Gu Tjahjadi T. 《IEEE transactions on systems, man, and cybernetics. Part A, Systems and humans : a publication of the IEEE Systems, Man, and Cybernetics Society》1999,29(4):358-367
In this paper, we consider the problem of matching 2D planar object curves from a database, and tracking moving object curves through an image sequence. The first part of the paper describes a curve data compression method using B-spline curve approximation. We present a new constrained active B-spline curve model based on the minimum mean square error (MMSE) criterion, and an iterative algorithm for selecting the “best” segment border points for each B-spline curve. The second part of the paper describes a method for simultaneous object tracking and affine parameter estimation using the approximate curves and profiles. We propose a novel B-spline point assignment algorithm which incorporates the significant corners for interpolating corresponding points on the two curves to be compared. A gradient-based algorithm is presented for simultaneously tracking object curves, and estimating the associated translation, rotation and scaling parameters. The performance of each proposed method is evaluated using still images and image sequences containing simple objects 相似文献
14.
15.
Approximate merging of B-spline curves via knot adjustment and constrained optimization 总被引:3,自引:0,他引:3
Chiew-Lan Tai Author Vitae Author Vitae Qi-Xing Huang Author Vitae 《Computer aided design》2003,35(10):893-899
This paper addresses the problem of approximate merging of two adjacent B-spline curves into one B-spline curve. The basic idea of the approach is to find the conditions for precise merging of two B-spline curves, and perturb the control points of the curves by constrained optimization subject to satisfying these conditions. To obtain a merged curve without superfluous knots, we present a new knot adjustment algorithm for adjusting the end k knots of a kth order B-spline curve without changing its shape. The more general problem of merging curves to pass through some target points is also discussed. 相似文献