共查询到10条相似文献,搜索用时 78 毫秒
1.
一种线段和圆弧的逼近方法及其在工程图纸矢量 … 总被引:5,自引:1,他引:5
本文给出了一种通过数据点逼近生成直线段和圆弧的算法及其证明。此方法的优点是生成的线段和圆弧显式给出,方便应用。本文还讨论了此算法在图纸矢量化中的应用。 相似文献
2.
深入研究了直线扫描转换的最小生成机制,提出一种扫描转化算法.该算法使得直线扫描转换不必对每一点进行,只需对直线段的最小生成区间进行扫描转换即可,而直线段的其他部分可以利用最小生成段的平移得到,从而能显著地提高直线扫描转换的速度.在生成最小生成段时通过当前点能求出接下来的一系列扫描点,进一步提升了直线扫描转化的效率. 相似文献
3.
4.
自适应多基元直线绘制算法 总被引:1,自引:1,他引:1
将直线离散轨迹看成是由一系列水平位移或对角位移构成,给出了计算水平位移和对角位移长度的迭代公式;在此基础上提出了单基元和多基元直线绘制算法.实验和理论分析表明,该算法能够大大地减少生成直线的计算量,提高直线的绘制速度. 相似文献
5.
生成圆弧的等距线约束方法及其应用 总被引:3,自引:0,他引:3
栅格圆弧的生成算法在计算机图形学和图像处理中有着大量的应用.一条曲线一定位于该线两侧的两条到该线距离足够小的等距线之间,或认为该曲线受其两侧的两条等距线的约束.本文从真实圆弧曲线受其两侧的等距圆的约束出发,提出一种生成栅格圆弧的等距线约束算法,并分析了该算法的精度.其优点是可单方向连续生成圆弧,且生成的两个相邻栅格圆之间不会有空隙或重叠,因此可直接用于圆域有关的图形生成和栅格点扩散搜索.本文最后研究了该方法在栅格圆环、圆盘及球面、球等生成及Euclid距离变换中的应用. 相似文献
6.
7.
本文介绍了一种基于8088处理机的数控系统中的插补软件,它由直线插补和圆弧插补两部分组成。同时介绍了速度弦的概念及其在插补算法中的应用。此算法可用宏汇编语言实现。 相似文献
8.
本文介绍了多关节机器人空间运动轨迹的计算理论与处理算法,阐述了坐标变换、直线和圆弧插补等关健问题,并给出了处理流程图。 相似文献
9.
将Dubins曲线和具有角度约束的改进A*搜索算法结合应用于路径规划中,能解决路径长度最短和安全性的问题。这样规划出来的路径由两段满足AUV最小转弯半径的圆弧和一段同时与两弧相切的直线构成。圆弧段由产生Dubins路径的方法产生,直线段由改进A*搜索算法扩展产生。首先通过判断Dubins路径存在条件,解算Dubins曲线参数,从而确定此路径中两圆弧的起始点、终止点坐标。再通过这些圆弧坐标可得到直线与圆弧的切入点、切出点,此两点就是改进A*搜索算法扩展路径的起始点和终止点。以Matlab为工具进行仿真实验,验证了此方法能产生规避障碍物的可行的最短路径。 相似文献
10.
在智能CAD、图形识别与理解等复杂图形应用系统中,由于图元数量多、图元间关系复杂,且系统实时交互响应要求较高,现有圆弧裁剪算法较难满足要求.为此提出一种从2个角度大幅提高圆弧裁剪效率的快速圆弧裁剪算法.首先按圆弧与矩形裁剪窗口的位置关系,通过所在圆、圆弧、分割后的各象限圆弧段与裁剪窗口最多进行三层次适应性相关测试,以较少的操作尽可能多地排除与裁剪窗口不相交的圆弧;其次对剩余的、需通过求交操作完成裁剪的圆弧给出基于查表法的圆弧-直线交点获取方法,避免了复杂的开方操作,可快速获取裁剪结果.在图形识别及智能CAD等应用中的实验结果表明,采用文中算法可较大地提高效率. 相似文献