共查询到20条相似文献,搜索用时 31 毫秒
1.
等距曲线的拓扑结构是等距算法中的核心因素之一。该文以B样条曲线为例,给出了一种基于关键点的等距算法。它应用了自适应离散等手段并给出了关键点的求解方法,同时利用关键点确定等距线各个分段的取舍,从而有效地去除自交的情况,使得计算出的等距曲线有着正确的拓扑结构。该文的算法已应用于商业软件OpenCAD中。 相似文献
2.
Bézier曲线的一种重新参数化新方法 总被引:2,自引:0,他引:2
曲线重新参数化的关键是重新参数化方法。对Bézier曲线的重新参数化方法进行了讨论,找到了一种新方法,比常用的有理线性参数变换计算简单,通用性强。论证了利用新方法的自由度,可以求出Bézier曲线的最优参数化方程。给出了求解Bézier曲线最优参数化方程的新算法。新算法具有单一自由度,最优值通过求解一个二次方程的根得到,算法简单可靠,文中给出了计算实例。 相似文献
3.
平面参数三次样条曲线的优化光顺算法 总被引:1,自引:0,他引:1
给出了基于Kjellander和离散曲率的平面参数三次样条曲线的一种优化光顺算法.首先介绍了离散曲率和Kjellander的光顺法,进而给出了一个带有修改因子λ的目标函数,并通过求解得到λ值和光顺后的型值点,最后得到光顺后的曲线.此法使曲线的曲率变化均匀,使光顺后的曲线与原曲线的偏差小,并且算法简单易行,计算量较小. 相似文献
4.
构造了一个单调递减数列,该数列的极限正好是Koch曲线的Hausdorff测度,并给出了关于Koch曲线的Hausdorff测度的近似值的一种算法,用计算机实现该算法后,得到Koch曲线的Hausdorff测度的较好的近似值。 相似文献
5.
6.
C-Bézier曲线的一种重新参数化新方法 总被引:2,自引:0,他引:2
曲线重新参数化的关键是重新参数化方法.对Bézier曲线的重新参数化方法进行了讨论,找到了一种新方法,比常用的有理线性参数变换计算简单,通用性强.论证了利用新方法的自由度,可以求出Bézier曲线的最优参数化方程.给出了求解Bézier曲线最优参数化方程的新算法.新算法具有单一自由度,最优值通过求解一个二次方程的根得到,算法简单可靠,文中给出了计算实例. 相似文献
7.
本文给出一种用圆弧逼近平面三次B样条曲线的算法,该算法能保持曲线的整体光滑,达到C1连续.并可对逼近精度加以控制. 相似文献
8.
论文给出了一种基于修改因子和修改角度的平面参数三次样条曲线的优化光顺算法,该算法通过求解一个带有修改因子λ和修改角度θ的目标函数得到光顺后的型值点,插值光顺后的型值点得到光顺曲线。目的是使曲线的曲率变化均匀的同时,使光顺后的曲线与原曲线的偏差尽量小,此算法简单易行,计算量较小。 相似文献
9.
与给定多边形相切的C 3连续B3样条曲线 总被引:6,自引:1,他引:5
描述了一种与给定多边形相切的B3样条曲线的算法。在算法中,所有的B3样条曲线的控制点可以通过对多边形的顶点简单计算产生,所构造的曲线对多边形具有保形性,曲线可以局部修改,最后给出了两个算例。 相似文献
10.
类似经典Hough变换中对直线(段)、圆(弧)、椭圆、抛物线等解析曲线的检测,论文研究了三次方Bezier曲线的检测算法,提出了离散Bezier曲线的特征建模方法和使用R函数的Hough变换曲线检测快速算法。该算法能够根据所给出的待检测目标点阵图像建立形状参数模型,然后检测该曲线在复杂图像中出现的位置、大小和方向。实验表明,该法能够有效地检测任意三次方Bezier曲线,且精确度优于目前广泛用于曲线检测的广义Hough变换。 相似文献
11.
12.
13.
基于代数曲线的合理分割,提出了曲线段的"种子点"有理Bézier插值方法.详细地讨论了代数曲线的分段有理二次、三次Bézier插值算法,同时给出了任意次数的Bézier插值曲线的计算方案.定义了一种便于计算的新型误差,在新型误差概念之下,结合数值实验说明了插值算法的逼近精度高于已有的逼近算法.同时,插值曲线保持了原始曲线的凹凸性和G1连续性等重要几何性质. 相似文献
14.
C~3连续的保凸T-B插值曲线及保形插值算法 总被引:1,自引:0,他引:1
基于三角函数的T-B样条曲线虽然具有保凸性,但曲线不通过任何控制点.现在在两个相邻控制点之间插入两个新的控制点,使改造后新的T-B样条曲线插值能够通过原来的控制点,不仅保凸、C~3连续,而且曲线的形状还可作局部修改.给出了T-B样条曲线保形插值算法的保形性条件,并给出了数值计算例子. 相似文献
15.
16.
基于代数曲线的合理分割,提出了曲线段的“种子点”有理Bézier插值方法。详细地讨论了代数曲线的分段有理二次、三次Bézier插值算法,同时给出了任意次数的Bézier插值曲线的计算方案。定义了一种便于计算的新型误差,在新型误差概念之下,结合数值实验说明了插值算法的逼近精度高于已有的逼近算法。同时,插值曲线保持了原始曲线的凹凸性和G1连续性等重要几何性质。 相似文献
17.
18.
19.
为了避免一般的局部插值算法生成的B样条曲线和曲面在段点处达不到理想的连续性以及出现多重内节点的问题,一种局部构造C2连续的三次B样条插值曲线和双三次插值曲面的方法被介绍。该方法借助节点插入算法逐步地迭代出样条控制顶点,其思想简单、几何直观、算法速度快,在曲线中夹直线段、尖点以及在曲面中夹棱边和平面都能比较容易实现。生成的曲线光滑度高、无重节点。文章最后还利用这种构造方法给出了一种在指定范围内按规定变形曲线的方法。 相似文献
20.
B样条曲线的最小二乘保形光顺逼近 总被引:2,自引:0,他引:2
利用拉格朗日乘数法对带有约束条件的参数曲线进行了优化设计,给出了一咎对给定的平面上的数据点进行保形的最小二乘逼近的算法,使得到的逼近曲线是光顺的。 相似文献