局部可调整C2参数四次插值曲线构造

讨论了局部可调整C2参数四次样条曲线的构造问题.将四次样条曲线降为C2连续可提供自由度用于控制曲线的形状.给出了一个确定自由度的局部化方法.首先用二次样条函数方法局部化地在每个数据点处确定一个切矢量,数据点和切矢量大致决定了四次样条曲线的形状.每段曲线上的自由度由极小化该段样条曲线的变化率确定.对样条曲线上不理想的部分,为其重新定义理想运动矢量,若曲线沿理想运动矢量方向变化可形成理想轨迹,用曲线导矢量和运动矢量的向量叉乘平方的积分定义目标函数,曲线的不理想的部分通过极小化目标函数进行修改.最后,用实例对新方法和其他几种方法构造的曲线形状进行了比较,并给出了对曲线采用向量叉乘技术定义目标函数作局部调整的效果.     

新疆大学推出轮廓字形处理技术

新疆大学推出轮廓字形处理技术一种由曲线直线轮廓字形的压缩技术及其快速还原成点阵字形的技术．包括了点阵字形的矢量化、字形轮廓分段、曲线直线轮廓抽取、巨字分块打印、笔划粗细变化、快速区域填充等内容，已由新疆大学电子信息科学系邓绪斌研究形成了软件产品．在上...     

基于四元数旋转的开关型矢量中值滤波器

矢量中值滤波器是一种经典和高效的矢量滤波器,主要用于消除彩色图像中的冲击噪声。然而VMF没有区分细线条和噪声的能力,它往往把细线条当成噪声而过滤掉。本文利用四元数旋转理论,模仿Laplacian算子,提出一种用于检测彩色图像中的冲击噪声的算法,并结合传统的VMF构造出一个新颖的开关型矢量中值滤波器。实验结果表明,新的滤波器不仅能有效地保护细线条和边界等细节信息,而且其滤波性能也明显胜过传统的VMF和一些经典的及最近开发的矢量滤波器。     

点阵字库自动生成曲线字库

本文着重讨论了如何由点阵字生成矢量字，再则矢量字生成曲线字，并简略介绍了一种实用的算法。     

基于动态规划算法的矢量压缩方法研究与改进

将动态规划算法应用于矢量数据压缩是一种非常有效的优化压缩方法,可以得到压缩误差最小的压缩曲线,但是会导致局部失真明显。针对该缺点提出一种改进算法,通过在动态规划算法执行过程中设定阈值限制最大位移来防止局部失真,同时对A. KOLESNIKOV等提出的原动态规划算法公式的错误进行了纠正。实验表明,改进算法在保持原算法优势的同时,可以较好地解决压缩曲线局部失真问题。     

基于多尺度分析的三维曲线匹配技术研究

从提取三维物体碎片轮廓曲线出发，提出一种基于多尺度分析的三维曲线匹配技术。轮廓曲线经多尺度平滑后，计算曲线的特征矢量，通过比较特征矢量以判断轮廓曲线的相似性，实现三维曲线匹配。实验表明提出的算法具有准确性、鲁棒性和容错性。     

基于Java的简易几何画板的实现

通过简易几何画板的制作,简单介绍了Java图形编程方法。画板能够实现直线、曲线、长方形、正方形、椭圆和圆这些基本几何图形的绘制,并能够擦除和清除面板上已有的图形,也能够对线条的粗细和颜色进行设置。     

标题下划线制作全攻略

在企业办公或平时制作特定的表单时,在主标题和副标题行之间都会用下划线来分隔,从而让人对主、副标题一目了然。如图1是一张制作好的项目承接单,表单中的下划线清晰可见。这样的分隔,不但区分了主、副标题,而且也增添了表单的美观度。要制作下划线,一般朋友都会使用“绘图”工具中的“直线”图形来完成。除此之外,还可使用另外两种方法。为了便于不同层次的读者学习,这里我向大家介绍这三种下划线的制作方法(本例以EXCEL2003为例,WORD2003中也通用,不过事先要插入表格才能实现以下两种制作方法)。一、利用“直线”来绘制下划线在编辑文档中,单击“绘图”工具中的(直线)按钮,在文档中绘制直线。绘制完成后,双击绘制的直线,弹出“设置自选图形格式”对话框,首先选择“大小”选项卡,将直线的宽度设置为17.15厘米,然后选择“颜色与线条”选项卡,在“线条”栏下的“样式”框中选中一款线条样式,然后在“粗细”框中设置线条的粗细,本例为4,如图2所示。注意:在设置直线的粗细时,千万不能像WORD2003一样,可用“大小”选项卡中“高度”来设置直线的粗细。EXCEL2003中该功能不可用,要设置直线的粗细,只有在“颜色与线条”选项卡中设置“...     

基于B-spline矢量图形数字水印方法

提出了一种针对矢量图形的数字水印算法,用于矢量图形的版权保护。算法利用了B-spline良好的持续逼近曲线形状的特点,将水印嵌入到B-spline的控制点坐标中。经实验证明,该算法对于通常的图形几何变换,如平移、旋转、缩放以及局部修改攻击,均有令人满意的鲁棒性。     

矢量化地形图自动处理系统算法的设计与实现

综合分析了地形图在从光栅到矢量格式的转化中出现的各种变形和缺陷，对工程地形图矢量化后产生的缺陷的处理提出了一套完整的解决方案，设计了自动处理程序系统。重点介绍了一种处理线条的算法。     

A new subdivision based approach for piecewise smooth approximation of 3D polygonal curves

This paper presents an algorithm dealing with the data reduction and the approximation of 3D polygonal curves. Our method is able to approximate efficiently a set of straight 3D segments or points with a piecewise smooth subdivision curve, in a near optimal way in terms of control point number. Our algorithm is a generalization for subdivision rules, including sharp vertex processing, of the Active B-Spline Curve developed by Pottmann et al. We have also developed a theoretically demonstrated approach, analysing curvature properties of B-Splines, which computes a near optimal evaluation of the initial number and positions of control points. Moreover, our original Active Footpoint Parameterization method prevents wrong matching problems occurring particularly for self-intersecting curves. Thus, the stability of the algorithm is highly increased. Our method was tested on different sets of curves and gives satisfying results regarding to approximation error, convergence speed and compression rate. This method is in line with a larger 3D CAD object compression scheme by piecewise subdivision surface approximation. The objective is to fit a subdivision surface on a target patch by first fitting its boundary with a subdivision curve whose control polygon will represent the boundary of the surface control polyhedron.     

正则Bezier曲线的等距线及其计算机实现

利用de Casteljau算法求得正则Bezier曲线上各点处的切矢，再由此得到各点处的法矢，应用于求原始曲线的等距线，该方法几何意义明显，算法简洁。同时给出了用MATLAB绘制Bezier曲线及其等距线的程序，准确快捷，实践效果较好。     

带形状参数的二次B样条曲线

提出一种带形状参数的二次B样条曲线，这种曲线对非均匀节点为C^1-连续，对于均匀节点且当所有参数都等于1时为C^2-连续．与不带形状参数的二次B样条曲线相比，其形状既能整体变化又能局部变化，并且能从两侧逼近控制多边形．此外，毋需采用重节点技术或解方程组就能直接插值控制点或控制边．     

Decoding by rank-2 bundles over plane quartics

Motivated by error-correcting coding theory, we pose some hard questions regarding moduli spaces of rank-2 vector bundles over algebraic curves. We propose a new approach to the role of rank-2 bundles in coding theory, using recent results over the complex numbers, namely restriction of vector bundles from the projective space where the curve is embedded. We specialize our analysis to plane quartic curves which, if smooth, are canonical curves of genus three, and remark that all the bundles in question are restrictions. Using the vector-bundle approach, we work out explicit equations for the error divisors viewed as points of a multisecant variety. We specialize canonical quartics even more, to Klein’s curve, and finite fields of characteristic two, a situation in which bundles can be neatly trivialized and codes have been produced. We give explicit equations, work out counting results for curves, Jacobians, and varieties of bundles, revealing several surprising features.     

能量约束下的Bézier曲线构造

Bézier曲线是计算机辅助几何设计中应用广泛的曲线造型工具,构造具有能量约束的曲线也是曲线造型研究的重要内容之一.构造给定首末控制顶点与初始切方向的Bézier曲线,当其满足jerk能量极小时,其余控制顶点可以由已知条件与参数α确定;其中α与初始切向量长度有关.当曲线满足弯曲能量约束时,参数α唯一确定,从而对有序点集,可以显式地构造满足jerk能量极小与弯曲能量约束的G^1拼接组合Bézier曲线.最后,通过具体实例构造通过给定有序点集且满足能量约束的组合Bézier曲线,并与其他方法所得结果进行对比,验证了方法的有效性与可行性.     

基于质心距离增量矩阵的曲线描述和匹配

图像中物体轮廓线的描述和辨识是图像理解的一个核心问题，提出了一种新的快速的轮廓线描述和匹配方法。该方法不是把曲线中的每一点都进行了描述和匹配，而是按照最小面积法则对曲线进行采样。用采样点与质心的距离增量为每一个采样点赋予一个身份向量，通过所有采样点的身份向量来构造曲线的质心距离增量矩阵以描述曲线，最后利用两条曲线的质心距离增量矩阵的差异度来度量它们的相似性。实验证明该描述方法不仅具有很好的唯一性，而且相比目前已有算法计算量大大减少。该方法的一个实际应用在于将一个地区的SAR图像与地图相匹配。     

基于特殊点跟踪的线状目标矢量化研究

针对单像素线宽线状目标栅格图像矢量化,提出了一种基于特殊点跟踪的矢量化算法。该算法通过提取曲线端点和曲线间交叉点这两类特殊点,以扫描跟踪的方式提取曲线上的所有像素点坐标,采用Douglas-Peucker法对曲线栅格点进行压缩,获得最终矢量图。实验结果表明,该算法能够有效地实现线状目标栅格图像的矢量化,在选取数据压缩阀值为2个像素的情况下,矢量图与原栅格图的距离差均值小于0.4个像素,数据压缩比大于850。     

三参曲线光滑融合的构造及参数的优化

在构造出含有多形状参数的三参基函数之后,分析了三参基函数的优良性质,又 定义了三参曲线,并给出了三参曲线的性质。再利用 G2 连续的定义,反求出三参曲线光滑融 合的条件,并组合了分段的三参曲线,且保证了组合曲线的连续性。还将三参曲线和原基函数 曲线、三次 B 样条曲线进行了多种性质的比较,看出三参曲线更贴近控制多边形,且满足 G2 连续的条件更简单,同时还具有调节曲线形状的优点。可以看到,通过改变不同参数取值构造 了各异的曲线旋转面模型。最后利用能量最小化模型,确定了三参曲线单一参数的取值,使三 参曲线过渡尽可能平滑。在此基础上,又研究了在弯曲能量约束下的组合三参曲线的参数优化, 并用曲率向量加以证明。最终得到唯一确定的具有能量约束的组合三参曲线。     

平面NURBS曲线的等距线算法：圆弧法矢近似法

本文根据产生曲线的特征点与它的等距线的特征点的对应关系,给出了一种平面NURBS曲线的等距线表示方法——圆弧法矢近似法。这种方法的特点是:(1)等距线与产生曲线具有统一的NURBS表示;(2)计算简单、几何意义明确、近似精度高。     

保测地曲率的曲面曲线设计

给出一种在给定光滑曲面上进行曲线设计的算法．由于曲面上曲线的曲率向量可分解为测地曲率向量与法曲率向量的和,故可以通过设计平面源曲线,并将这条源曲线保测地曲率对应到给定曲面上,得到一条测地曲率和平面源曲线的曲率相同的目标曲线．取给定曲面上一点为初始点,逐次迭代跟踪得到整条目标曲线．该算法既可以用来进行曲面上的图案设计,也可用于求解光滑曲面上的测地线。