共查询到19条相似文献,搜索用时 140 毫秒
1.
2.
基于参数速度逼近的等距曲线有理逼近 总被引:9,自引:0,他引:9
该文提出了曲线的参数速度逼近问题 ,指出等距曲线逼近的关键在于参数速度的逼近 ,并用两种方式来实现它 .首先 ,以法矢方向曲线的控制顶点模长为 Bézier纵标构造 Bernstein多项式 ,以它来逼近曲线的参数速度 ,给出了相应的几何方式的等距逼近算法 ,进一步利用法矢方向曲线的升阶获得了高精度逼近 .其次 ,基于参数速度的 L egendre多项式逼近和插值区间端点的 Jacobi多项式逼近 ,导出了保持法矢平移方向的两种代数方式的等距有理逼近算法 . 相似文献
3.
4.
5.
6.
正则Bezier曲线的等距线及其计算机实现 总被引:1,自引:0,他引:1
利用de Casteljau算法求得正则Bezier曲线上各点处的切矢,再由此得到各点处的法矢,应用于求原始曲线的等距线,该方法几何意义明显,算法简洁。同时给出了用MATLAB绘制Bezier曲线及其等距线的程序,准确快捷,实践效果较好。 相似文献
7.
等距曲面的NURBS放样插值方法 总被引:1,自引:0,他引:1
本文给出了等距曲面的一种NURBS放样插值生成方法,该方法主要是在原始NURBS曲面上取得一个能较好反映曲面特征的型值点阵,再交这个型值点阵按某种算法矢方向外推,从而得到原始曲面的等距曲面上的型值点阵,然后,再用NURBS放样插值曲面来逼近等距曲面,本文给出的算法几何意义明显,易于编程实现,且得到的等距曲面其u向和v向参数曲线仍是NURBS曲线,且具有C^2连续性,最后,给出了一个实例。 相似文献
8.
等距曲线的圆域Bézier逼近 总被引:1,自引:0,他引:1
用一条平面曲线来逼近平面Bézier曲线的等距曲线具有一定的局限性.提出用一条带宽度的"胖曲线"来逼近上述等距曲线的区域逼近思想,并建立与实现了圆域Bézier曲线等距逼近的整套算法,包括应用Remez方法求出等距曲线的最佳一致逼近曲线作为圆域Bézier曲线的中心曲线,提出上控最佳一致逼近的原理求出圆域Bézier曲线的误差半径函数,以及确定整条圆域Bézier曲线,最后还对该圆域Bézier逼近的效果做了分析和考核,并给出了一些具体实例. 相似文献
9.
离散曲面的等距面生成问题是一个不同于传统的等距面计算的新问题。拟对该问题展开研究并提出一个有效的离散曲面的等距面生成算法。该算法通过计算离散曲面的包络面上的离散体元而生成等距面。所提算法可以有效地解决等距计算过程中发生的拓扑、自相交等现象。实验结果表明了该算法的有效性。 相似文献
10.
11.
Offset of curves on tessellated surfaces 总被引:2,自引:0,他引:2
V.D. Holla Author Vitae Author Vitae B.G. Prakash Author Vitae 《Computer aided design》2003,35(12):1099-1108
Geodesic offset of curves on surfaces is an important and useful tool of computer aided design for applications such as generation of tool paths for NC machining and simulation of fibre path on tool surfaces in composites manufacturing. For many industrial and graphic applications, tessellation representation is used for curves and surfaces because of its simplicity in representation and for simpler and faster geometric operations. The paper presents an algorithm for computing offset of curves on tessellated surfaces. A curve on tessellation (COT) is represented as a sequence of 3D points, with each line segment of every two consecutive points lying exactly on the tessellation. With an incremental approach of the algorithm to compute offset COT, the final offset curve position is obtained through several intermediate offset curve positions. Each offset curve position is obtained by offsetting all the points of COT along the tessellation in such a way that all the line segments gets offset exactly along the faces of tessellation in which the line segments are contained. The algorithm, based entirely on tessellation representation, completely eliminates the formation of local self-intersections. Global self-intersections if any, are detected and corrected explicitly. Offset of both open and closed tessellated curves, either in a plane or on a tessellated surface, can be generated using the proposed approach. The computation of offset COT is very accurate within the tessellation tolerance. 相似文献
12.
13.
平面NURBS曲线及其Offset的双圆弧逼近 总被引:11,自引:0,他引:11
除直线、圆弧、速端曲线等少数几种曲线外,平面参数曲线的offset曲线通常不能表示成有 理参数形式,因此在实际应用中,为了方便造型系统中数据结构和几何算法的统一表示,offse t曲线通常用低次曲线逼近来表示.通过用双圆弧逼近表示NURBS(non-uniform rational B -spline)曲线及其offset,并利用双圆弧逼近的特有性质,把offset的双圆弧逼近转化为原 曲线的双圆弧逼近,简化了问题的求解.同时考虑了双圆弧逼近算法中分割点的选取、公切点 的确定以及误差估计等主要问题.具体算 相似文献
14.
在快速成型和数控领域中对平面轮廓区域的填充是比较繁琐复杂的步骤。为充分扬弃顶点偏置和线段偏置的优缺点,提出了顶点线段混合偏置算法,即在凹点处采用线段偏置,而在凸点处则采用顶点偏置或插入线段方式;为优化起落刀次数,提出用对角曲线连接偏置曲线形成螺旋轨迹的算法,即在归类相同的相邻两条偏置曲线中,以顶点较多的作为主偏置曲线,利用K-D树在相邻多边形查找主偏置曲线每个顶点的最近点,依次求出对角曲线的离散点并且连接获得螺旋轨迹。 相似文献
15.
文章给出了一种用三次Bezier曲线逼近平面曲线精确offset的方法。利用逼近曲线与精确offset曲线的对应点,法向尽可能相同这一性质构造具有较好的连续性的目标函数。此外,给出新的误差函数,该函数比常用的误差函数更能反映两曲线在一点处的真实距离。 相似文献
16.
17.
Y.F. Sun Author Vitae Author Vitae K.S. Lee Author Vitae 《Computer aided design》2004,36(12):1161-1169
This paper presents an algorithm of modifying free-formed NURBS curve/surface for offsetting without local self-intersecting. The method consists of (1) sampling a number of points from a progenitor curve/surface based on second derivatives; (2) checking the curvature or maximum curvature of the progenitor curve/surface at the sampled points; (3) inserting corresponding knots of sampled points; (4) repositioning control points till the curvature/maximum curvature of the curve/surface everywhere are less than the reciprocal of offset distance. The method is efficient and is able to obtain better offsetting results. 相似文献
18.
19.
利用公切圆弧生成光滑等距曲线算法研究 总被引:1,自引:0,他引:1
依据离散采样点生成等距平行曲线,在地理信息系统空间分析、计算机辅助设计以及遥感影像信息提取的后续处理研究中应用极为广泛。但当中心线拐角较小时,以往算法生成的平行曲线与实际情况差异较大,影响了处理结果的应用。在综合考虑双线目标的形状与特征后提出平行线与同心圆弧的公切算法,在保证生成的平行曲线严格等距的前提下,保持了曲线的光滑性。该算法很好地解决了双线目标的平行、等距、光滑三种特性的统一表达问题,实现了基于中心采样点的等距平行光滑曲线的自动生成。 相似文献