直线扫描转换中的最小生成机制

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

五步直线扫描转换生成算法

直线生成算法,尤其是直线扫描转换算法,是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一。本文提出了一种改进的直线生成算法——直线扫描转换的五步生成算法。该算法过给定的直线的始点和终点,可以一次计算得到并且点亮五个象素点,从而较传统的直线扫描转换算法成倍地提高了直线的生成速度,与著名的“四步法”相比,几乎没有增加复杂性,而速度则提高约20%,同时仍然保持传统直线扫描转换算法的精度。     

多段扫描转换直线算法

在探讨直线扫描转换的对称性和多段性的基础上，提出一种基于多段扫描转换的直线扫描转换算法。该算法用简单的像素段复制或并行填充各段像素替代逐点计算，有效地降低了计算花费,加快了扫描转换速度。     

直线的多段扫描转换及其反走样

介绍了直线扫描转换的Bresenham算法,研究了直线扫描转换中存在的多段相似性,根据多段相似性提出多段直线扫描转换算法,并在此基础上提出反走样算法,最后使用定量分析的方法对各种算法的效率进行比较表明大多数情况下算法效率会有不同程度的提高。     

基于点到直线距离的直线扫描转换算法

直线扫描转换算法是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一,直线反走样算法也是光栅化图形算法中的重要内容。文中提出了一种基于点到直线距离的直线扫描转换算法,给出了算法的推导过程及代码表示,并介绍了算法在直线反走样中的具体应用。该算法基于增量技术,采用点到直线的距离作为判别式,在扫描转换过程中,可方便地根据点到直线的距离,采用加权区域采样的方法进行直线的反走样,提高了反走样的效率;具有只使用整型变量、不涉及乘除运算的特点,适合硬件实现。     

反走样技术在计算机图形仿真中的运用

阐述了反走样技术的基本原理和实现方法,重点描述了计算机图形中的直线反走样算法。该文采用的算法是基于三像素线宽的,通过调整像素的亮度来消除直线绘制中的锯齿现象。并把该算法推广到圆和椭圆的反走样。最后,采用改进的直线扫描转换算法与反走样算法相结合,进一步提高了反走样直线的绘制速度。该算法利用了直线的多段特性,以及空间对称特性。仿真表明,相比于Bresenham的算法,该算法的速度大为提高。     

《计算机图形学基础教程(Visual C++版)》——图形学教学新思路

<正>计算机图形学(Computer Graphics,CG)是计算机科学与技术专业一门重要的专业课,主要讲解基于光栅扫描显示器的像素级的图形生成原理和算法,内容包括:直线的扫描转换、图形的填充、二维三     

一种快速实用的直线检测算法

总结了目前几个主要的直线检测算法,并分析了各个算法的优缺点,然后提出了一个新的基于链码的快速直线检测算法,新算法仅需两个约束参数,即最小直线段长度和最小直线段近似度。实验表明,新算法检测速度快、实用性强,适合实时处理。     

基于最小圆柱区域的锥束CT快速图像重建

传统锥束CT通常选取立方体或其内切圆柱作为图像重建的区域,因此考虑到工业CT重建目标尺寸差异较大的特点,提出了一种基于最小圆柱区域的快速三维图像重建方法。首先由不同视角下的锥束投影数据通过直线扫描转换算法构建重建目标的最小区域包络图;然后通过区域填充方法来进一步确定最小区域包络;在此基础上,采用中点圆算法得到最小圆柱区域的半径。该方法能够根据重建目标的尺寸自适应地确定最小圆柱重建区域,从而减少了不必要的计算。实验结果表明,该方法有效地提高了ART算法的重建速度,同时取得了较好的重建质量。     

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

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

An alternative scheme for the corner–corner contact in the two-dimensional Discontinuous Deformation Analysis

Formulated based on the discrete block system, the Discontinuous Deformation Analysis (DDA) requires an accurate contact analysis between discrete blocks. Among the various contacts, the modeling of the corner–corner contact is the most challenging one as the contact reference edges in the corner–corner contact are not unique, which may lead to an indeterminate state in the numerical analysis. The algorithm in the original DDA employs the penetration distance to determine the contact edge in the corner–corner contact, which may not work for cases where two corners are detected in contact but without a penetration. An enhanced algorithm for choosing the initial contact edge of the corner–corner contact in the DDA is presented in the paper, in which a special contact spring that works like a weak “pin joint” is added between the contact corners. The relative moving tendency is determined under the special contact spring, so that the program can automatically choose a reasonable contact reference edge for the corner–corner contact. Three numerical examples are used to illustrate the advantage of this alternative method over the original DDA code.     

基于马尔科夫随机场的炉膛火焰图像分割

提出一种基于马尔科夫随机场模型的火焰图像分割算法。将由系统装置获取的原始火焰图像从RGB空间变换到HSV颜色空间,以提取颜色特征。分别对原始图像建立Potts标记场模型和有限正态混合观测场模型(FGMM),结合颜色特征,运用贝叶斯估计和ICM算法,计算最大后验概率(MAP),并完成图像分割。实验证明,该算法可以有效地分割炉膛火焰图像,为之后的工作奠定了基础。     

Auto-adaptive step straight-line algorithm

One of the main functions of graphic displays is drawing straight lines. To draw lines quickly, the speed of the applied algorithm is critical. The following three different approaches exist: discrete differential analysis (DDA), introduced by Bresenham (1965), combinatory analysis, and linguistic methods. The most famous approach remains the DDA, since extended by N-step algorithms. We focus on this class of algorithms. Since three N-step algorithms have been published, we analyzed them, studying only their time complexity because they compute the same approximation of the continuous line. Our analysis shows that improvements are small and don't support our objectives for speed. We propose a new algorithm that uses other properties, some of them already presented. We also compare the performances of these algorithms and present the theoretical analysis and benchmarks that prove the new algorithm is at least twice as fast as earlier ones     

基于改进蚁群算法的深海集矿机轨迹规划

针对提高集矿机的集矿效率,实现优化轨迹的目标,建立了到达目的点时集矿机所需时间最短、耗能最少的多目标优化模型。并通过对子目标加权将多目标优化转换成单目标优化,提出了改进的蚁群优化算法,对集矿机作业轨迹优化控制,在实现高集矿覆盖率和集矿效率的同时,提高集矿机整机作业效率。仿真实验表明,改进蚁群算法用于集矿机轨迹优化控制是可行和有效的。     

Overlay多播网络中带度约束的最小带宽多播树的求解

本文研究了Overlay网络中带有度约束的最小带宽多播路由问题,建立了相应的数学优化模型,设计了求解模型的启发式算法,对算法的复杂性进行了分析,并进行了数值模拟。     

基于改进SMO算法的热工参数灰色软测量建模

介绍了适宜支持向量机处理大规模数据回归问题的序列最小优化（SMO）学习算法,针对SVR进行二次规划处理大规模数据时计算复杂度高和学习机参数选择方法复杂的问题,从算法结构和参数选择两个方面对SMO算法进行了改进,使运算速度和建模效率得到了进一步提高。结合灰色理论进行辅助变量选取,并应用改进的SMO算法建立了火电厂烟气含氧量软仪表,通过电厂的实测历史数据仿真表明,改进的算法较传统的SMO算法在计算速度和性能上有较大提高,建立的软仪表模型具有更高的精度,能满足应用要求。     

基于BP神经网络的旅游突发事件文本分类系统的设计与实现

为了对大量网上搜索得到的旅游突发事件进行关联信息挖掘,首先需要对旅游突发事件文本进行分类。本文采用中科院分词系统进行分词,对信息增益算法进行改进来实现特征选择,采用带动量调整的BP神经网络算法来构建分类器,实现对旅游突发事件文本的分类,并取得了较满意的效果。     

一种基于遗传算法的自动生成创意曲动机的方法

遗传算法作曲就是利用遗传算法来实现乐曲的生成,在创作的过程中遗传算法按照事先给定的规则进行进化,从而使得人在计算机创作的过程中介入程度达到最小。动机是巴赫创意曲中的核心旋律和主题,文中采用遗传算法对创意曲中动机的自动生成进行了探讨。介绍了遗传算法创作动机的基本过程,即按照动机创作的音乐知识规则来设置适应度函数,采用遗传算法中的选择、交叉和变异算子产生动机片段,最终达到生成自动生成动机片段的效果。     

Finite automata for testing composition-based reconstructibility of sequences

Symbolic sequences uniquely reconstructible from all their substrings of length k compose a regular factorial language. We thoroughly characterize this language by its minimal forbidden words, and explicitly build up a deterministic finite automaton that accepts it. This provides an efficient on-line algorithm for testing the unique reconstructibility of the sequences.