基于迭代函数的不规则图像快速生成算法

本文以迭代函数为基础,对不规则图形采用快速算法绘制分形图。     

一种基于代价子图的子字并行指令选择算法

子字并行能够充分利用多媒体算法的数据精度小、内部循环处理形式规则的特点,是加速多媒体处理的有效方式。然而,如何充分挖掘多媒体应用中的子字并行仍然是一个难题。本文说明传统的并行技术可以有效地开发循环中的子字并行性,同时提出一种基于代价子图的子字并行指令自动识别的方法。与其他方法相比,该方法利用代价模型对子子字并行指令选择进行定量评估。本文在TTA体系结构框架下实现了这一方法。实验结果表明,该方法可以充分地提取循环中的子字并行性。     

将思维导图应用于生成学习的探讨

思维导图是一种思维工具,它模拟大脑的记忆结构,使用线条、符号、词汇和图像,遵循一套简单、基本、自然、易被大脑接受的规则来形成表征信息的图形。生成学习(generative learning)是一种有关深层次理解和意义建构的学与教的新方式,强调生成是构建关系的过程,从而带来真正的理解。可视化图形是生成各种关系的重要方式,思维导图正好满足了生成学习对“图形组织工具”的要求。     

不含｛M（p，q），C3，C4｝作为导出子图的图的色数

Gyárfás 曾猜想,设 F是一个森林,对于每一个 F‐free 的图 G ,存在整数函数 f（F ,ω（G））使得χ（G）尘 f（F ,ω（G））。利用一个引理,得到了每一个不含｛M（p ,q）,C3,C4｝作为导出子图的图是（p ＋ q －1）‐可着色的。     

关于逻辑函数化简方法的研究

变量个数大于6的逻辑函数可以称为高变量逻辑函数.逻辑函数的化简方法有公式法和图形法两种.一般认为,对于高变量逻辑函数的化简,图形法没有实用价值.本文观点与此不同,认为图形法对于高变量逻辑函数的化简仍然具有实用价值,同时提出了用图形法化简高变量逻辑函数的具体方法.提出并证明了一个定理,该定理揭示了将高变量逻辑函数转化为低变量逻辑函数并用小卡诺图来化简的一般意义和实用意义.通过本文,进一步丰富和完善了数字系统的设计工具--布尔代数的理论和实践.     

基于马尔可夫链的分形图形生成算法

区别于传统的基于欧几里得算法的图形生成算法,在迭代函数系统的基础上,提出了一种基于马尔可夫链的分形图形生成算法。该算法首先利用马尔可夫链为每个状态转移函数设置转移的概率密度,其次通过比较随机数与状态转移函数的概率分布来确定进入的状态转移函数,进而计算吸引点的位置、确定线条的位置和角度,推导出迭代后线条的角度关系,最后通过多次迭代生成不同角度和位置的线条组成一个完整的图形。相对于传统算法,该算法针对分形图形的生成、仿射变换矩阵参数的具体调控方式、以及图形散点图的变化规则进行研究,通过对不同分形图形的生成及其形态调控的仿真实验验证了该算法可以对分形图形生成过程进行描述,进一步验证了该算法的优越性。     

基于分形技术的雕刻图形的自动生成

该文提出了用分形技术来自动生成复杂雕刻图形的基本方法,并分别介绍了基于集合分形、函数分形与随机分形的雕刻图形的自动生成过程,分析了分形函数生成雕刻图形的影响因素,论述了通过映射实现由二维分形雕刻图形向三维雕刻图形转换的基本原理。通过分析可得,分形技术是实现复杂雕刻图形自动生成的重要途径之一,在雕刻艺术中,分形技术有广泛的应用前景。     

近似图包含搜索和索引技术的研究

在对图形数据库中的几种有代表性的传统相似性搜索及索引构造方法进行总结分析的基础上,探讨了近似图包含搜索区别于传统相似性搜索的特征,并且提出了一种针对近似图包含搜索的基于覆盖率和支持度对频繁子模式进行筛选的索引构造算法。实验结果验证了该方法的有效性。     

Windows3.0下将内存中点位图存于与设备无关点位图文件

Windows3.0有强大的图形处理功能,它把图形分成两类:一类是依赖于设备的点位图,另一类是与设备无关点位图。依赖于设备的位图由内存中位模式构成,由专门函数将这些位模式传给输出设备,这种位图在内存中的位与设备上像素之间有专门对应关系,而与设备无关位图不具备与设备相应格式,而DIB函数将这种与设备无关的图像数据转化为当前输出设备可理解的格式。本文讨论内存中的与设备相关的位图如何转换成与设备无关的位图而存储于,BMP文件中。这在图形处理中非常有用。 下面通过一个例子说明此过程,由于篇幅所限,在此不写整个程序,而把上述过程封装在一个函数中,函     

基于DNA计算的层次图聚类算法

为解决使用DNA计算图聚类问题,提出一种基于DNA计算的层次图聚类算法。在分裂层次聚类中,使用DNA分子对图中顶点、边进行编码,在试管中并行产生最小生成树,根据给定阈值,通过切割树枝得到聚类结果。在凝聚聚类中使用DNA计算产生哈密尔顿路径,通过寻找最短哈密尔顿路径得到聚类结果。实验结果验证了该算法的可行性。