基于牛顿迭代算法的分形艺术图形设计

分形艺术图形是分形艺术最主要的表现形式之一,分形艺术图形的生成需要借助计算机,并通过数学模型和程序才能完成.文中主要利用牛顿迭代算法、特效处理算法和着色算法生成分形艺术图形,其中牛顿迭代算法是核心算法,为创作分形艺术图形提供素材;着色算法也是不可缺少的,为创作分形艺术图形提供调色板,决定了生成的分形艺术图形的精美程度;特效处理算法是可选的,对分形艺术图形进行二次加工,也在一定程度上决定了分形艺术图形的精美程度.笔者利用Visual C 6.0开发工具编制了一个分形艺术图形生成软件,生成了大量绚丽多彩的分形艺术图形,这说明该算法是有效的.     

基于牛顿迭代算法的分形艺术图形设计

分形艺术图形是分形艺术最主要的表现形式之一,分形艺术图形的生成需要借助计算机,并通过数学模型和程序才能完成。文中主要利用牛顿迭代算法、特效处理算法和着色算法生成分形艺术图形,其中牛顿迭代算法是核心算法,为创作分形艺术图形提供素材;着色算法也是不可缺少的,为仓Ⅱ作分形艺术图形提供调色板,决定了生成的分形艺术图形的精美程度;特效处理算法是可选的,对分形艺术图形进行二次加工,也在一定程度上决定了分形艺术图形的精美程度。笔者利用Visual C＋＋6．0开发工具编制了一个分形艺术图形生成软件,生成了大量绚丽多彩的分形艺术图形,这说明该算法是有效的。     

一种基于显示空间的圆窗口的图形裁剪算法

通过对现有的图形裁剪算法进行深入的研究后，认为现有的图形裁剪算法只能单纯的对简单的图形元素(如直线)进行裁剪，对复杂图形(如自由曲线、不规则图形)现有算法则不适用．本文提出了一种新颖而实用的在圆窗口下的对任意图形特别是图象进行裁剪的有效方法，越复杂的图形或图象越能体现出本算法的优势，此算法的提出解决了对复杂图形的裁剪问题，本算法适用面广，并且裁剪过程简单．     

基于相对链码和改进 LCS 算法的图形匹配实现

研究相对链码和字符串的匹配算法,采用相对链码和改进的LCS算法实现图形的轮廓匹配。首先通过轮廓提取算法得到图形的轮廓,再通过轮廓跟踪算法得到轮廓的链码,由链码计算得到图形的相对链码,最后采用改进的最大公共子串算法计算两图形的相似度。该图形轮廓匹配算法具有计算量小,平移、旋转的不变性等优点。在Android系统上进行实验,实验结果表明该算法计算速度快,与人的视觉相吻合。     

基于坐标变换的图形自适应排列算法

为了解决基于网格技术的图形排列算法在处理可变尺寸图形排列问题上的局限性,基于几何变换思想,建立了有界平面上图形自适应排列的数学模型,并证明了其正确性,进而提出了基于坐标变换的图形自适应排列算法。此算法用图形平移变换方式代替网格划分方法在有界视图上部署图形元素,其时间复杂性为O(N)。最后将所获得的算法应用到面向中央空调节能控制的软PLC系统上,基于9类指令图形、3类测试案例的测试结果表明：本文算法能以较低的CPU占用率实现图形有序排列的效果,具有较高的运行速率与稳定性。     

基于象素的圆窗口的图形裁剪算法

通过对现有的图形裁剪算法进行深入的研究后，认为现有的图形裁剪算法只能单纯的对简单的图形元素(如直线)进行裁剪，对复杂图形(如自由曲线、不规则图形)则不适用。本文提出了一种新颖而实用的在圆窗口下的对任意图形特别是图像讲行裁剪的有效之法，越复杂的图形或图像越能体现本算法的优势，此算法的提出解决了对复杂图形的裁剪问题。本算法适用面广，并且裁剪过程简单。     

基于Hausdorff距离的图形快速匹配

本文提出了一种快速的图形匹配算法。将图形的角点作为匹配特征，利用HU矩中的重心计算方法得到角点的重心作为原点，在此基础上运用金字塔算法缩放角点对重心的距离以适应图形的比例变化。运用Hausdorff距离计算图形间的相似度，实现了一种快速的图形匹配算法。实验中运用零件图形进行匹配，结果证明，本文中提出的匹配算法不仅具有一定的鲁棒性，而且匹配速度快，是一种高效率的匹配算法。     

用加速逃逸时间算法构造Julia集图形

给出了绘制分形图形的逃逸时间算法，构造了新的逃逸时间函数，提出了加速逃逸时间算法。用加速逃逸时间算法构造了一些二次Julia集图形。实验表明，使用该算法构造分形图形在保持原精度不变的情况下，算法执行效率得到了明显提高。     

不规则图形热区技术研究

不规则图形热区判定算法是计算机图形处理中的常用算法。基于有向三角形面积算法和凸包点集算法用于处理不规则图形热区,存在计算量大、不便编程实现等弊端。为此,根据计算机图形学及向量代数理论,提出不规则图形热区"叉积-夹角法"识别算法,该算法通过逐一分别求解被测点与不规则图形中同向相邻两点间的叉积及向量角,令向量角的符号与叉积符号同号,进而求取夹角和。当夹角和≥6.0或被测点位于不规则图形边线上,则判定被测点位于不规则图形内(即热区)。经实际项目应用表明,算法能正确、快速识别任意不规则图形热区,满足实际使用要求。     

基于边角插值法的图形渐变避免自交算法研究

提出了一种新的算法,该算法根据图形渐变序列中出现的局部自交点,先判断出这些点的位置并计算出自交区域所占整个图形面积的比例,根据设定的阈值,采用合理的微调整算法,在尽可能保持源图形形态的基础上,将自交点剔除,达到渐变序列中图形全部为简单多边形的目的。结果表明提出的算法能够很好地将图形渐变中的自交点剔除,实现比单独采用边角插值法更理想的图形渐变效果。     

基于Matlab的图形轮廓提取及填充

提取图形的形状特征是当前图像处理领域的重要研究内容,而图形的边缘轮廓又能很好地反映形状的信息,因此本文阐述了如何利用matlab较好的提取图形的轮廓,以及将简单轮廓图形填充起来作为形状图形进行研究的算法及代码实现。     

Fast ray tracing and the potential effects on graphics and gaming courses

The modern graphics processing units (GPUs), found on almost every personal computer, use the z-buffer algorithm to compute visibility. Ray tracing, an alternative to the z-buffer algorithm, delivers higher visual quality than the z-buffer algorithm but has historically been too slow for interactive use. However, ray tracing has benefited from improvements in computer hardware, and many believe it will replace the z-buffer algorithm as the graphics engine on PCs. If this replacement happens, it will imply fundamental changes in both the API to and capabilities of 3D graphics engines. This paper overviews the backgrounds in z-buffer and ray tracing, presents our case that ray tracing will replace z-buffer in the near future, and discusses the implications for graphics oriented classes should this switch to ray tracing occur. Since computer gaming is one of the most important industry driving graphics hardware and the fact that recently there are many computer science courses related to games and games development, we also describe the potential impact on games related classes.     

矢量图形在非自交多边形中的裁剪算法

计算机图形学中裁剪算法的效率会直接影响到图形计算、处理、显示的速度和用户体验.本文在Java环境下,围绕降低循环中冗余计算、重用对象、多线程控制等方面,对传统的矢量图裁剪算法进行改进.改进后的算法在执行效率和内存消耗上均优于传统的矢量图裁剪算法.该算法的应用可以有效的提高工程图形的生成效率.     

基于可编程图形硬件的实时阴影算法及实现

阴影在增强三维场景真实感方面起着非常重要的作用。随着计算机图形硬件的发展,利用可编程图形硬件加速并提高渲染效果已经成为主要发展趋势。基于当前可编程图形硬件技术,针对目前shadow maps算法存在的问题,提出了一种根据场景特征程序自动生成合适偏移量的实时的阴影生成算法,该算法很好的改善了阴影渲染效果,防止了走样。最后给出了算法基于GLSL着色语言的实现代码。     

基于LBC的计算机生成图像盲鉴别算法

针对现有的计算机生成图像盲鉴别算法选用的分类特征维度较高、通用性差等问题,提出了一种基于局部二进制计数模式的计算机生成图像盲鉴别算法.首先,将原始图像由RGB颜色空间转换为HSV颜色空间;然后,提取HSV颜色空间图像及其下采样图像的局部二进制计数模式矩阵,求取矩阵归一化直方图;最后,将上述直方图作为分类特征送入SVM分类器,实现计算机生成图像的盲鉴别.实验结果表明,该算法可以有效地鉴别自然图像和计算机生成图像,与现有算法相比具有更高的识别率和较低的特征维度.     

A robust algorithm for separation of Chinese characters from line drawings

Separating characters from graphics is an important step towards automatic document understanding. In this paper, we propose a robust algorithm to separate Chinese characters from graphics. Our approach is based on clustering the feature points in an image. Two remedy procedures are also proposed to solve the problems caused by the thinning process. This will obtain a better localization of feature points and improve the performance of the separation process. Using our algorithm, all Chinese characters can be separated from graphics without regard to the font style or orientation of the character. Furthermore, our algorithm can also handle the serious case where characters touch/cross lines. The proposed algorithm has been successfully tested on several kinds of line drawings, such as land register maps and form documents.     

一种新的基于顶点聚类的网格简化算法

在计算机图形学中,经常采用多边形网格来描述物体模型.由于绘制时间和存储量 与多边形的数量成正比,过于庞大的物体网格模型通常是不实用的.模型简化在计算机动画、 虚拟现实和交互式可视化等计算机图形应用领域有着广阔的应用前景.为此提出一种新的基 于顶点聚类的网格简化算法.该算法利用八叉树对网格进行自适应划分,给出了一种基于点 到平面距离的有效的误差控制方法,并能在用户指定的误差范围内通过使原始网格中的顶点 聚类达到大量简化的目的.该算法实现简单,速度快且能很好地保持边界特征.给出的一组图 例说明了该算法的有效性.