抽油机示功图曲线跟踪

提出了将机械式示功仪绘制的示功图准确，快速输入计算机的新方法，即将绘制的示功图通过扫描仪输入计算机，经过图像预处理后，再进行曲线跟踪，将示功图矢量化，为后续示功图的准确识别创造有利条件，文中给出了两种曲线跟踪算法，能有效去除示功图扫描时产生的噪声对示功图准确识别造成的影响。     

一般参数曲面的纹理映射技术

本文提出了一种适用于一般参数曲面的纹理映射算法。该算法通过绘制一系列非常靠近的曲线来生成曲面，应用向前差分算法来调节曲线绘制时的参数变化步长，以保证在生产的曲面上不留下任何一个没有绘制的象素。另外，由于该算法将曲面绘制问题转化成曲线绘制问题，从而也把对曲面的纹理映射问题转化为对曲线进行纹理映射，简化了纹理映射算法，易于实现。     

中国书画的计算机虚拟绘制概述

综述了中国书画的计算机模拟绘制方法,讨论了中国书画的特点和建模、绘制方面的要求.把绘制方法分为2D,3D毛笔模型以及基于参数化曲线的纯几何图形学方法,对其中的典型算法进行了分析和比较.最后,对今后中国书画的计算机模拟绘制的研究重点进行了展望.     

一种三次非均匀B样条曲线的细分算法

近几年来,以B样条曲线为代表的曲线细分已成为计算机图形学领域的一项重要研究内容。提出一种基于对分方式的细分算法,能均匀地细分曲线,并用较少的细分次数得到对曲线较好的逼近效果。采用该细分算法,方便而快速地在计算机上绘制B样条曲线,对给定参数做出更加优良的控制动作,并提高控制系统的运动速度和曲线的显示速度,实例表明了该算法的有效性。     

曲线的像素级双步绘制算法

现有的绘制曲线的算法都是单步的。提出了一个双步绘制曲线的通用算法,算法的每一步可以绘制两个像素点。以三次Bezier曲线的绘制为例给出了具体实现过程。给出了算法的伪代码过程。给出了算法的计算量比较结果。结果表明提出的双步算法与单步算法相比,计算量有了较大幅度的减少。     

基于三次样条曲线绘制与实现

介绍了在VC++环境中实现计算机标图软件中典型区域一集结地域的绘制方法,重点给出了利用初始控制点生成区域图标新的控制点算法以及利用三次样条曲线进行绘制的相应代码,实现了区域的显示与灵活控制.     

细分生成B样条的几何作图法

研究均匀B样条曲线细分生成的几何作图问题,给出了采用p-nary细分法细分生成任意次均匀B样条曲线的递归细分算法。在此基础上,研究了任意次均匀B样条曲线p-nary细分生成的几何作图方法。利用这种几何作图法,可以直观地在计算机上通过编程来快速准确地绘制B样曲线,更重要的是,可以使基于几何方法的任意次B样曲线的手工绘制成为可能。     

螺旋转子的计算机绘制与消隐处理

本文以螺杆压缩机的转子端面型线为基础，建立了转子螺旋面的通用方程式，对转子的多头复杂曲线螺旋面的计算机绘制进行了研究，提出了消隐方法，解决了消隐问题，用C语言编制了转子螺旋面的计算机绘制软件，可用来绘制任何型线的螺旋转子，且具有绘图机输出功能。     

自动绘制等值线图形

本文叙述微机自动绘制等值线图形软件的原理和方法。该程序是用三角网法结合Ｂ样条函数绘制成光滑曲线图形，由于三角网的形成和Ｂ样条曲线的建立均可由计算机自动实现，这大大提高了自动绘制等值线图的速度和质量。     

逐点生成参数曲线的双步算法

首先介绍参数曲线逐点绘制的现有算法；然后提出一个最佳的步长值并验证了其优于现有算法的步长值，且证明了其最佳性，减轻了取点过密现象。由于已找到了取点数的最佳值，因此对于传统的单步曲线生成算法来说，取点过密问题也只能解决到此程度。为了进一步解决此问题，又提出一个只用整数运算的逐点生成参数曲线的双步算法。该算法的一次循环允许沿曲线向前走两步，使算法所生成的点数减少了一半，最后所绘制的有效点则与单步算法完全相同。加快了算法的速度。实验结果表明，新算法的有效点率几乎达到1，较好地解决了取点过密问题。实验结果还表明，新算法的运行时间也远远少于现有算法。该法对于任何参数曲线都是适用的。     

直线的Bresenham并行绘制算法

本文对直线的Bresenham并行绘制进行了研究,并从概率上计算了当斜率k属于（0,1/2）时,每条扫描线上的平均像素个数,发现采用并行绘制方法在该区间可节约3/4的绘制时间.根据理论分析,结合经典Bresenham画直线算法,实现了并行Bresenham画直线算法,并将绘制结果与windows绘图程序和经典的Bresenham画直线算法结果进行了比较,其绘图结果完全相同.对于扫描线多点并行绘制而言,具有很好的效果,便于硬件实现,以增强对实时绘图的响应.     

基于像素链的直线绘制算法

针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,提出并利用逆向生成直线的类Bresenham算法,将斜率在0.5~1的直线绘制转换为斜率在0~0.5的直线绘制,一次判断生成一条像素链。仿真实验表明,基于像素链的算法生成的直线与Bresenham算法生成直线一致,且计算量显著减少。该算法只有加法和乘法两种整数运算,适合硬件实现,其绘制速度是Bresenham算法的4倍。     

基于像素链排序的直线绘制算法*

针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链排序的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,利用逆向生成直线的类Bresenham算法求得各像素链的长度,通过Bresenham算法生成相应直线的位移码对各像素链进行排序,一次判断生成一条像素链。仿真实验表明,基于像素链排序的直线绘制算法生成的直线与Bresenham算法生成的直线精度一致,且计算量显著减少。该算法只有加法和乘法两种整数运算,适合硬件实现,其绘制速度是Bresenham算法的4倍。     

线框模型投影图的消隐

不具有表面信息的三维线框模型投影到二维平面上,不能利用现有的立体投影消隐的方法来消除被遮挡线。提出利用包围盒与有向三角形相结合的方法,找出投影图中的相交边,通过投影模型计算距离并判断其相互的遮挡关系。引入遮挡矩阵存储遮挡信息弥补了投影降维后造成的深度信息损失。利用遮挡矩阵更新表示顶点间拓扑关系的连接矩阵,得到不含隐藏线的投影图。实验表明,算法稳定而高效。     

线段二维裁剪与绘制的算法性能分析

分析与讨论了几种线段二维裁减和绘制算法,为了提高图形绘制的精确度和计算速度,通过实验在Windows平台上利用C语言和DirectDraw接口实现了这些算法。针对不同的实验参数,对各个算法性能作出了比较。分析结果显示：在实现过程中可以对直线裁剪的累计误差处理,对整数除法的四舍五入处理等细节改良,从而使得绘制的图形更加精确,付出的代价非常小。实验结果表明,采用最优树裁剪算法对线段进行二维裁剪并利用步距长度片算法进行绘制,能够高效完成显示任务,结果具有较好的参考价值。     

Line drawing via saliency map and ETF

Line drawing is a means of superior visual communication which can effectively convey useful information to viewers. Artists usually draw what they see rather than what exists, which means the most attractive object is emphasized while the rest are inhibited. Moreover, artists draw the whole object with coherent lines instead of fractured lines, which also contribute to the outstanding visual effect. From these perspectives, generating line drawings with saliency and coherence remains a great challenge. Existing line drawing generation methods ignore these important properties and cannot generate coherent lines in some cases since they do not take into account how artists draw a picture. To this end, a novel saliency-aware line drawing method was proposed to better grasp the viewer’s attention on an image. First, a saliency enhanced line extraction method combining saliency map and edge tangent flow was proposed to ensure the saliency and coherence of lines, especially in salient but low contrast areas. Then, the salient information was highlighted while irrelevant details were eliminated by inhibiting lines in less salient areas to enhance the saliency of the line drawing. Finally, the transparency of lines was adjusted to further emphasize important information. Various results showed that our method can generate line drawings with better visual saliency and coherence than the state-of-the-art methods.     

基于几何约束识别简单平面立体

已有的识别方法对于简单平面立体的识别均不能凑效。依据投影几何中的距离约束和角度约束,给出了三边形和平行四边形的识别方法;提出用属性关系图（ARG）表示平面立体和线图,该描述方法是一种结合表面特征和几何特征的方法。提出一种从单幅线图识别简单平面立体的新方法,该方法在匹配待识别线图与模型结点之前,先用拓扑信息进行候选模型的筛选,大大提高了识别的效率。结合几何特征和拓扑特征表示ARG中的每个结点,不仅能识别不同形状的目标,而且能把拓扑结构相同,但各部分大小、比例不相同的目标区分开。实验结果表明该识别方法是有效的,能够用于识别形状为简单平面立体的工业部件等。     

一种基于三维模型的文物碎片线图生成方法

考古绘图是文化遗产的重要存档资料,传统方法由人工绘制得到,效率低、精度差。文中依据考古绘图的独特需求,针对陶土类文化遗存数字化三维模型,提出一种自动化生成考古线图的方法。该方法采用扫描得到的兵马俑碎片三维模型,预处理后提取三维模型的轮廓线和脊线特征,并据此生成其考古线图。该方法从数学和算法角度上可为自动生成矢量线图的具体实现提供理论依据,具有视角可变、可用性强的特点,显著提高了考古绘图效率。     

基于图形硬件的光滑线条绘制(英文)

线条能够以相当少的可视信息来有效地表示一个三维模型的形状.利用图形硬件的高度并行处理能力,文中提出了一种新的基于物体空间的线条绘制方法.对于一个光滑物体形状,新型的Suggestive轮廓线能够结合侧影轮廓线来生成非常好的视点相关的线条效果.并且,最新被引入到Direet3D 10流水线的几何着色器能处理三角形图元数据及输出零个或多个线条图元.文中提出了一种并行化的线条绘制方法,能够直接在几何着色器中抽取三维的特征线条.该方法能根据视点与模型的距离自动地选取合适比例的线条进行绘制,绘制的线条平滑,绘制速度快.在文章最后给出的许多实验示例证实了该方法的效果.     

基于视觉曲率估算的文物线图绘制方法

针对表面富含噪声的文物三维模型特征线的有效提取问题,分析了预处理阶段导致纹理细节丢失的原因,提出了一种基于视觉曲率估算的文物线图自动绘制方法。首先,对三角网格模型顶点的高度函数空间进行均匀采样,通过统计高度函数中极值点的个数,实现对模型顶点的视觉曲率估算;然后,根据多尺度约束下模型顶点的视觉曲率分布,将模型划分为平坦区域和特征区域;接着,依据考古领域均值对特征区域的顶点进行锐化滤波,计算出新的三角网格模型的顶点坐标;最后,对三角网格模型提取特征轮廓线,实现对文物线图的自动绘制。实验结果表明,基于视觉曲率的特征轮廓线在保留文物模型表面纹理细节的同时,有效避免了简单脊线/谷线法绘制线图呈现的尖锐现象。