首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 78 毫秒
1.
一种线段和圆弧的逼近方法及其在工程图纸矢量 …   总被引:5,自引:1,他引:5  
本文给出了一种通过数据点逼近生成直线段和圆弧的算法及其证明。此方法的优点是生成的线段和圆弧显式给出,方便应用。本文还讨论了此算法在图纸矢量化中的应用。  相似文献   

2.
深入研究了直线扫描转换的最小生成机制,提出一种扫描转化算法.该算法使得直线扫描转换不必对每一点进行,只需对直线段的最小生成区间进行扫描转换即可,而直线段的其他部分可以利用最小生成段的平移得到,从而能显著地提高直线扫描转换的速度.在生成最小生成段时通过当前点能求出接下来的一系列扫描点,进一步提升了直线扫描转化的效率.  相似文献   

3.
约束双圆弧插值   总被引:2,自引:0,他引:2  
提出一种构造C-型双圆弧和S-型双圆弧的算法,该双圆弧的2个端点为给定的点,在端点处的2个切向量为给定的切向量,且完全位于一条给定直线的一侧.对于C-型双圆弧,分12种情况给出不等式直接判断双圆弧是否满足位于给定直线一侧的约束条件.如果存在多个同时满足插值条件和直线约束条件的双圆弧,则通过求解一个最小值问题选出最优的双圆弧;否则,通过添加一个额外的点构造2段双圆弧.对于S-型双圆弧也给出一些带直线约束的插值结果.  相似文献   

4.
自适应多基元直线绘制算法   总被引:1,自引:1,他引:1  
将直线离散轨迹看成是由一系列水平位移或对角位移构成,给出了计算水平位移和对角位移长度的迭代公式;在此基础上提出了单基元和多基元直线绘制算法.实验和理论分析表明,该算法能够大大地减少生成直线的计算量,提高直线的绘制速度.  相似文献   

5.
生成圆弧的等距线约束方法及其应用   总被引:3,自引:0,他引:3  
郝鹏威 《计算机学报》1998,21(5):436-442
栅格圆弧的生成算法在计算机图形学和图像处理中有着大量的应用.一条曲线一定位于该线两侧的两条到该线距离足够小的等距线之间,或认为该曲线受其两侧的两条等距线的约束.本文从真实圆弧曲线受其两侧的等距圆的约束出发,提出一种生成栅格圆弧的等距线约束算法,并分析了该算法的精度.其优点是可单方向连续生成圆弧,且生成的两个相邻栅格圆之间不会有空隙或重叠,因此可直接用于圆域有关的图形生成和栅格点扩散搜索.本文最后研究了该方法在栅格圆环、圆盘及球面、球等生成及Euclid距离变换中的应用.  相似文献   

6.
简要探讨了直角坐标下典型平面图元即直线和圆弧插补理论,进而对常用的DDA直线插补算法和一种改进的逐点比较圆弧插补算法进行了介绍,在此基础上,针对一种步进电机控制的线热源EPS快速成形系统,用单片机实现了直线和圆弧的插补。  相似文献   

7.
本文介绍了一种基于8088处理机的数控系统中的插补软件,它由直线插补和圆弧插补两部分组成。同时介绍了速度弦的概念及其在插补算法中的应用。此算法可用宏汇编语言实现。  相似文献   

8.
本文介绍了多关节机器人空间运动轨迹的计算理论与处理算法,阐述了坐标变换、直线和圆弧插补等关健问题,并给出了处理流程图。  相似文献   

9.
将Dubins曲线和具有角度约束的改进A*搜索算法结合应用于路径规划中,能解决路径长度最短和安全性的问题。这样规划出来的路径由两段满足AUV最小转弯半径的圆弧和一段同时与两弧相切的直线构成。圆弧段由产生Dubins路径的方法产生,直线段由改进A*搜索算法扩展产生。首先通过判断Dubins路径存在条件,解算Dubins曲线参数,从而确定此路径中两圆弧的起始点、终止点坐标。再通过这些圆弧坐标可得到直线与圆弧的切入点、切出点,此两点就是改进A*搜索算法扩展路径的起始点和终止点。以Matlab为工具进行仿真实验,验证了此方法能产生规避障碍物的可行的最短路径。  相似文献   

10.
在智能CAD、图形识别与理解等复杂图形应用系统中,由于图元数量多、图元间关系复杂,且系统实时交互响应要求较高,现有圆弧裁剪算法较难满足要求.为此提出一种从2个角度大幅提高圆弧裁剪效率的快速圆弧裁剪算法.首先按圆弧与矩形裁剪窗口的位置关系,通过所在圆、圆弧、分割后的各象限圆弧段与裁剪窗口最多进行三层次适应性相关测试,以较少的操作尽可能多地排除与裁剪窗口不相交的圆弧;其次对剩余的、需通过求交操作完成裁剪的圆弧给出基于查表法的圆弧-直线交点获取方法,避免了复杂的开方操作,可快速获取裁剪结果.在图形识别及智能CAD等应用中的实验结果表明,采用文中算法可较大地提高效率.  相似文献   

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

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