首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
曲线和曲线求交计算是CAGD领域的一个基本问题,但现有的求交算法都无法处理曲线重合的情况.在2条三次Bézier曲线重合判断条件的基础上,提出一种判断2条三次B样条曲线是否重合的算法.对于每条B样条曲线,首先将其分割成若干Bézier曲线段,然后判断2条Bézier曲线段是否可以合并为一段;通过合并Bézier曲线段,将2条三次B样条曲线的重合判断问题转化为2组三次Bézier曲线段的重合判断问题.文中在理论上证明了该算法的正确性,并通过若干实例验证了其有效性.  相似文献   

2.
提出了Bézier样条曲线近似弧长参数化的方法及相应的算法.通过求出曲线近似二分之一弧长的点及其相应的参数值,可将曲线分割为两条Bézier样条曲线.这两条曲线的弧长近似相等,因此让它们带有相同的权1.对新生成的Bézier样条曲线不断重复上述工作,最终得到一条由多条Bézier样条曲线所构成的新的曲线.将这多条Bézier样条曲线合并为一条Bézier样条曲线,进而通过节点插入技术将其转化为B样条形式的曲线以便得到全局参数,其中各段Bézier曲线在全局参数域中所占子区间的长度与它们所具有的权成比例,这样便得到一条近似弧长参数化曲线.  相似文献   

3.
严兰兰  宋希辰  魏子华  谢磊 《图学学报》2022,43(6):1057-1069
针对 Bézier 曲线以及现有众多含形状参数的扩展 Bézier 曲线的 G2 拼接条件均对控制顶点有严 格要求的问题,拟提出一种 G2 连续组合曲线,其能综合 Bézier 与 B 样条方法的优点,其基函数具有显式表达 式,既具有 B 样条方法的自动光滑性,又能轻松拥有 Bézier 曲线的端点几何特征。为此,构造了一组含 6 个 参数的基函数,按照 3 次 Bézier 曲线的定义方式由之构造了基于 4 个控制顶点的曲线段,根据曲线段的拼接条 件,按照 3 次 B 样条曲线的定义方式构造了基于 4 点分段的组合曲线。基函数具有全正性,其同时包含 3 次 Bernstein 基函数和所有由内部节点重复度均为 1 的节点向量所确定的 3 次 B 样条基函数作为特例。曲线段具 有保凸性、端点位置以及形状可调性,其同时包含 3 次 Bézier 曲线和 3 次 B 样条曲线段作为特例。组合曲线 的定义方式自动保证了其整体 G2 连续,将部分参数取特定值,即可使其端点插值、端边相切,此时其中依然 存在用于调整内部形状的独立参数。按一定规则选取组合曲线中的参数,即可重构 C2 连续的 3 次 B 样条曲线。  相似文献   

4.
从区域逼近的全新角度来研究几何逼近的核心问题之一:曲线的近似合并.给出了将两条或多条平面Bézier曲线合并为一条尽量细窄的区间Bézier曲线的两种方法:一是基于求已知Bézier样条曲线的上下边界直接得到区间控制顶点的值,从而诱导出一条区间合并Bézier曲线;二是基于最小二乘法求出原多段Bézier曲线合并结果的最佳一致逼近曲线作为区间Bézier曲线的中心曲线,再取区间Bézier点为常值域或变值域来得出两种误差曲线.给出大量实例来展示上述算法的逼近效果,并进行分析与比较.结果表明,算法在实现外形信息的几何逼近及数据转换方面有明显的应用前景,并可推广于空间Bézier曲线、圆域Bézier曲线、有理Bézier曲线的合并.  相似文献   

5.
带有给定切线多边形的B-样条曲线   总被引:23,自引:0,他引:23  
51.引言在任意曲线的分析和逼近中,B6zier曲线的分段表示和B样条曲线非常有用I‘-’].Hering.L描述了以给定凸多边形为切线多边形的闭(C‘一和C’一连续)分段三(四)次B6Zier曲线和三(四)次B样条曲线*,并且给出了重要的应用背景.对一般的切线多边形,问描述了闭(G‘一连续)分段三次B6zier曲线.问中描述的算法必须求解大型线性方程组得到所有B6zier点,计算量很大,且曲线容易出现多余拐点,而相应的B样条曲线是由已求出的B6zier点反算deBoor点直接得到.问中描述的算法是通过三次B6zier曲线段G’连接的条件计算每…  相似文献   

6.
针对Bézier曲线,提出了一种基于分割点技术的四次Bézier曲线自适应降二阶的算法.通过分析降阶时误差的计算方法,在分割点出现不光顺的情况下采取了相应措施,并根据曲线的性质对算法进行了改进.该算法具有传统降阶算法的几何直观性强.计算简单,容易理解及稳定性好等特点,并取得了较好的逼近效果.  相似文献   

7.
为了构造具有保形性的三次均匀B样条扩展曲线,首先运用拟扩展切比雪夫空间的理论框架证明现有文献中的三次Bézier曲线的扩展基,简称λ-Bézier基,恰为相应空间的规范B基。然后用λ-Bézier基的线性组合来表示三次均匀B样条曲线的扩展基,根据预设的曲线性质反推扩展基的性质,进而求出线性组合的系数。扩展基可表示成λ-Bézier基与一个转换矩阵的乘积,证明了转换矩阵的全正性及扩展基的全正性。由扩展基定义了基于3点分段的曲线,分析了曲线的性质,扩展基的全正性决定了曲线可以较好的模拟控制多边形的形态。简要介绍了由扩展基定义的基于16点分片的曲面。  相似文献   

8.
用向量吸收投影的方法解决了由圆柱面上给定的点及该点处切平面上的单位矢量,来构造圆柱面上的一条光滑插值曲线问题.首先,由圆柱面上给定的点及该点处切平面上的单位矢量构造一条插值给定点及给定单位向量的空间3次Bézier样条插值曲线,然后再将空间3次Bézier曲线吸收投影到圆柱面上,就得到所求的限制在圆柱面上满足插值条件G1连续的插值曲线.  相似文献   

9.
为了得到Bézier曲线曲面的更加适用于网络传输的分解和重构算法,研究了带1阶端点(角点)约束的Bézier曲线曲面的Ribs和Fans,并且得到了相应的曲线曲面的光滑部分和细节部分.反过来,给定Bézier曲线的光滑部分和细节部分,给出了重构原曲线的算法.另外,还把Ribs和Fans的概念与算法推广到三角Bézier曲面.1张n次的三角Bézier曲面能够分解为1张n-1次的Rib、1张n-3次的Fan和3条n-4次Bézier曲线(Fans).数值例子表明对曲线曲面的光滑部分和细节部分的分解是更优与更有效的.  相似文献   

10.
两相邻Bézier曲线的近似合并   总被引:7,自引:4,他引:7  
利用Bézier曲线细分后的矩阵表示,将所定义的原Bézier曲线与合并Bézier曲线间的距离函数取最小值,给出一种把两相邻Bézier曲线合并成一条Bézier曲线的方法.在合并过程中,分别考虑了合并Bézier曲线在左右端点处与原Bézier曲线达到高阶插值的合并以及合并Bézier曲线插值于原Bézier曲线上的某些点的合并.指出提高合并Bézier曲线的次数可减小合并误差,改善合并效果.最后给出数值例子.  相似文献   

11.
传统的主曲线算法已被广泛应用到很多领域,但在复杂数据的主曲线提取上效果不佳,而有效的融合粒计算与主曲线学习算法是解决该类问题最有效的途径之一。为此,本文提出了基于粒计算的复杂数据多粒度主曲线提取算法。首先,利用基于t最近邻(T-nearest-neighbors, TNN)的谱聚类算法对数据进行粒化,提出拐点估计方法来自动确定粒的个数;然后调用软K段主曲线算法对每个粒进行局部主曲线提取,并提出通过消除假边来优化每个粒的主曲线提取过程;最后采用局部到全局的策略进行多粒度主曲线提取,并对过拟合线段进行优化,最终形成一条能较好描述数据原始分布形态的主曲线。实验结果表明该算法是一种行之有效的多粒度主曲线提取算法。  相似文献   

12.
Hilbert曲线的快速生成算法设计与实现   总被引:2,自引:0,他引:2  
研究了Hilbert曲线的特征和现有经典算法,依据二分技术提出了一种全新的空间填充曲线生成算法,算法按照复制的思想将具有“形”特征的曲线问题转化为具有“数”特征的矩阵问题.因此对曲线的操作就转化为对矩阵的运算,而矩阵运算不用考虑绘制曲线方向问题,也不用考虑曲线始点和终点.实验结果表明,该算法比经典的L系统算法提高了将近1倍的速度,有意义的是,该算法为并行计算大型空间填充曲线提出了一种方案。  相似文献   

13.
The loss curve of a video source characterizes the loss rate of the video stream generated by the source as a function of the allocated buffer size for a given transmission rate. The loss curve is useful in the optimal allocation of resources when the video stream is transmitted over a packet network, so that the desired tradeoff can be reached among the loss rate, bandwidth and the buffer space to be allocated in the network. We present an algorithm for computation of the entire loss curve of an elementary video stream. In contrast to earlier algorithms which employ statistical approaches, our algorithm is deterministic and computes the exact loss curve of the video stream. The algorithm exploits the piecewise linearity of the loss curve and computes only the points at which the slope of the loss curve changes. We also present an extension of the algorithm to MPEG-2 transport streams. The efficiency of the algorithm is demonstrated by results from several example video streams. For example, the algorithm was able to compute the entire loss curve of a 2-h elementary video stream in approximately 11 s on a Sun Ultra-2 workstation.  相似文献   

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

15.
E-mail:hfgdhbt@163.com摘要论文在分析函数的Tailor级数展开后,给出了一种基于增量方法的均匀B样条曲线的生成算法。该算法在初始化后,只用到加法运算,效率极高。该算法还可推广到非均匀B曲线曲面的生成,具有广泛的应用价值。  相似文献   

16.
基于误差控制的自适应3次B样条曲线插值   总被引:1,自引:0,他引:1  
针对现有曲线插值算法不能有效压缩型值点的缺陷,研究了一种自适应三次B样条曲线插值算法。从型值点序列中选用最少的点插值一条初始曲线,基于提出的点到曲线的最小距离计算方法,分别计算各非插值点对应的插值误差,并从中提取最大插值误差。若最大误差大于给定的误差阈值,则将其对应的型值点加入插值型值点序列,重新插值曲线,直到最大插值误差满足误差要求。与现有曲线插值算法相比,该算法可以在保证插值精度的前提下有效压缩数据量。  相似文献   

17.
该文提出了一种有理Bezier曲线的快速逐点生成算法。该算法不但能够用于低次和高次有理Bezier曲线,而且还能用于均匀有理B样条曲线或NURBUS曲线。该算法具有快速的生成速度、高效率以及广泛的应用价值。  相似文献   

18.
A general algorithm for eliminating interferential curve in text image was proposed, which converted images into basic graph and super graph first, and then the interferential curve was treated as principal curve to be detected. In the detection, improved DFS algorithm, shortest path algorithm and orientation offset algorithm were used. Finally, the detected curve was removed from the original image, leaving only text in the image. Experiments conducted with a variety of text images showed that this algorithm is effective in removing interferential curve from text image.  相似文献   

19.
B-spline curve extension is an important operation in computer aided design systems. In this paper, we present a new extension algorithm for B-spline curves. The algorithm uses curve unclamping to generate a uniform B-spline curve segment from the original curve and gradually extends the segment to pass through every target point. Algorithms of uniform B-spline curves are used such that our algorithm has a low time cost and can easily handle arbitrary-order derivative constraints at the target points. Generalization for non-uniform rational B-spline curve extension is also discussed, and examples show the efficiency of our method.  相似文献   

20.
研究了一种用于精确检测一条Bézier 曲线的次数是否可以通过多项式重新参数化 降低的算法。该算法对任意一条Bézier 曲线,将重新参数化前后的基函数的关系用方程组的形 式表达,但不需要解方程,而是通过系数表示的金字塔算法直接计算,可以精确求出用于重新 参数化的多项式和降低次数后的Bézier 曲线的控制顶点,并且该重新参数化的多项式在相差一 个线性变换的前提下是唯一的。通过实例应用,该算法运算速度较之前的算法快。  相似文献   

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

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