一种线段和圆弧的逼近方法及其在工程图纸矢量 …

本文给出了一种通过数据点逼近生成直线段和圆弧的算法及其证明。此方法的优点是生成的线段和圆弧显式给出，方便应用。本文还讨论了此算法在图纸矢量化中的应用。     

工程图纸的矢量化方法与算法研究

一种基于细化后的二值图像的直线识别方法,给出了利用直线识别结果进一步识别粗细线、尺寸线箭头、圆和圆弧的方法,指出通过高级语言编程可将包含所有图元信息的数据文件转化成AUTOCAD系统能接受的DXF文件,实现图形的矢量化。     

一种用圆弧逼近三次平面Bezier曲线的算法

本文给出一种用圆弧逼近三次平面Ｂｅｚｉｅｒ曲线的算法。该算法的特点是保持曲线的整体光滑性，所用圆弧数量少，并可对逼近精度进行控制。该算法稍加变化后也适用于圆弧逼近其它类型的平面曲线。     

圆弧曲线段和球面曲面片的多项式逼近

鉴于现有的CAD/CAM造型系统不能处理圆和球面的隐式方程以及用三角函数所表示的参数方程,因此为了使现有的CAD/CAM造型系统能够处理圆弧、圆以及球面曲面片、球面,人们只能采用参数多项式和参数有理多项式来逼近它们。为了能更好地对圆弧曲线段和球面曲面片进行逼近,提出了一种基于最小二乘范数的参数Bézier多项式逼近方法。该方法根据在最小二乘范数L2下所定义的距离函数取最小值,首先得到了一个圆弧曲线段和球面曲面片的参数Bézier多项式逼近式,并把该逼近多项式表示成两个行列式的商的形式。如果所取圆弧曲线段或球面曲面片为圆或球面时,则可得到圆或球面的参数Bézier多项式逼近式。另外,用该方法也可得到椭圆弧曲线段和椭球面曲面片的参数Bézier多项式逼近式。最后给出了一些数值实例,数值实验结果表明,该方法是有效的。     

一种用圆弧逼近平面三次B样条曲线的算法

给出一种用圆弧逼近平面三次Ｂ样条曲线的算法，该算法能保持曲线的整体光滑，达到ＣＩ连续，并可对逼近精度加以控制。     

基于遗传算法的以线段和圆弧为基元的曲线拟合

采用线段和圆弧作逼近基元是数字曲线拟合中的一个难点。文中给出一种基于改进遗传算法的拟合方法。通过对点列进行二进制编码，以拟合段数较少和拟合误差较小为优化目标，变异概率和交叉概率自适应生成，并根据相关知识控制分界点间隙，所得最优解中值为1的基因对应数字曲线的分界点，对线段与圆弧相交和相切以及具有噪声等多种情况进行检测，可同时提取尖点和切点，还可得到逼近基元及其之间关系。较好地解决了用线段和圆弧拟合曲线问题。     

最大比率圆弧逼近轮廓的匹配方法

本文提出了一种新的圆孤逼近轮廓曲线进行目标匹配的方法—最大比率法。曲线上两点之间的圆弧和曲线夹成的面积与对应扇形的比值随曲线上点的曲率的变化而变化。通过设置一个阈值,算法可以检测曲率较大的特征点,用于圆弧逼近匹配。     

最大比率圆弧逼近轮廓的匹配方法

提出了一种新的圆孤逼近轮廓曲线进行目标匹配的方法-最大比率法。曲线上两点之间的圆弧和曲线夹成的面积与对应扇形的比值随曲线上点的曲率的变化而变化。通过设置一个阈值算法可以检测曲率的较大的特征点用于圆弧逼近匹配。     

一种用圆弧逼近三次平面Bézier曲线的算法

本文给出一种用圆弧逼近三次平面Beziter曲线的算法,该算法的特点是能保持曲线的整体光滑性,所用圆弧数量少,并可对逼近精度进行控制,该算法稍加变化后也适用于用圆弧逼近其它类型的平面曲线。     

一种基于累计角度偏差的圆弧拟合方法

矢量化是图像自动编针中很重要的步骤。为了改进现有的圆弧拟合方法，我们提出了基于累计角度偏差的圆弧拟合方法。并且已成功运用于ECAD中的图像自动编针子系统中，获得了良好的效果。     

圆弧的五次PH曲线等弧长逼近

针对圆弧多项式逼近中弧长不相等的问题,对给定圆弧在逼近多项式插值圆弧端点和端点切向量的条件下,结合PH曲线弧长可用多项式精确表示的性质,提出等弧长多项式逼近方法,并给出了五次PH多项式逼近圆弧的精确表示.最后通过实例说明了该方法的有效性.     

一种空间栅格数据矢量化方法

在栅格数据矢量化过程中,对"岛"状图的处理一直不够理想,特别是对于有相邻关系"岛"的情况.针对这个问题本文给出一种栅格数据矢量化方法,对含有相邻关系"岛"的情况有较好的处理效果,并通过实验证明该矢量化方法的有效性.     

一种印刷地图的快速矢量化方法

在低成本地理信息系统开发过程中，合适的电子矢量化地图的获得往往不太容易或费用高。文章介绍了栅格地图矢量化的原理和常用方法，并提出了一种利用矢量化软件R2V，实现由印刷地图制备矢量地图的简单快速的方法，在小型GIS开发中具有较高的实用价值。     

二次均匀B样条曲线的双圆弧逼近方法*

提出了一种用双圆弧对二次均匀B样条曲线的分段逼近方法。首先,对一条具有n 1个控制顶点的二次均匀B样条曲线按照相邻两节点界定的区间分成n-1段只有三个控制顶点的二次均匀B样条曲线段;然后对每一曲线段构造一条双圆弧进行逼近。所构造的双圆弧满足端点及端点切向量条件,即双圆弧的两个端点分别是所逼近的曲线段的端点,而且双圆弧在两个端点处的切向量是所逼近的曲线段在端点处的单位切向量。同时,双圆弧的连接点是双圆弧连接点轨迹圆与其所逼近的曲线段的交点。这些新构造出来的双圆弧连接在一起构成了一条圆弧样条曲线,即二次均匀B样条曲线的逼近曲线。另外给出了逼近误差分析和实例说明。     

一种高效的一般多边形线段裁剪算法

直线段的裁剪是图形绘制中的基本问题,针对当前主流的直线段裁剪算法,或者不能适应一般多边形窗口的裁剪,或者在复杂裁剪情况下裁剪效率低下的问题,提出了一种高效的一般多边形线段裁剪算法.该算法排除掉明显不在裁剪窗口内的直线段,以及相交于伪交点的情况,再利用改进的交点计数法确定位于窗口内的区间.实验结果表明,该算法不仅具有高效性,还能适应于复杂的裁剪情况.     

基于切线段匹配的快速圆弧检测算法

针对目前工程图纸矢量化过程中圆弧检测准确率不高、检测时间过长等问题,提出一种基于切线段匹配的快速圆弧检测算法。首先,该方法找出可能位于圆外边界上八方向(0,π/4,π/2,…,7π/4)与圆相切的线段,并记录在切线集合中;然后,对已找到的切线段进行两两配对,估算圆心半径范围,得到候选圆集合;最后,对获取的候选圆集合进行数据合并,对合并后的每一个候选圆进行跟踪检测,最终确定它是一个圆还是一个弧。在切线段寻找过程中进行匹配,对已确定为圆的候选圆,在切线段集合中去除与该圆相对应切线段,有效减少了匹配次数。在对比实验中,所提算法的平均识别率达到了97.250%,平均检测时间为12.290 s, 比随机抽样一致性(RANSAC)算法和有效投票算法(EVM)的平均识别率更高,平均检测时间更短。实验结果表明,所提算法能够有效地对低噪声图像中弧长大于1/8圆周长的圆弧进行检测,同时能提高检测准确率、缩短检测时间。     

一种印刷地图的快速矢量化方法

在低成本地理信息系统开发过程中,合适的电子矢量化地图的获得往往不太容易或费用高。文章介绍了栅格地图矢量化的原理和常用方法,并提出了一种利用矢量化软件R2V,实现由印刷地图制备矢量地图的简单快速的方法,在小型GIS开发中具有较高的实用价值。     

点阵汉字的矢量化及其在钢印雕刻中的应用

首先叙述了点阵汉字进行矢量化的方法和步骤,给出了算法,进而研究了由此矢量化方法生成汉字的轮廓数据,也研究了用此轮廓数据对雕刻机进行雕刻控制的方法。