逻辑图自动生成研究

本文提出一种逻辑图自动生成的策略,并在LOD系统中得到实用.利用功能或结构信息进行结构优化,对触发器等元件以宏单元形式出现;横向上网格化,由输入到输出逐级定位,纵向上利用PO锥,按连接关系来定位;使用通道进行走线.横向的网格化和纵向的连续性相结合,使得作出的逻辑图层次分明,可读性及美观性都满足要求。     

逻辑图自动布局

本文提出一种逻辑图布局算法,并在LOD系统中得到实用。元件在横向上从输入到输出由左到右逐级排放;纵向上利用PO锥作宏观布局,对每个PO锥内按元件间的连接紧密程度排放。该方法将大量信息和规则揉到算法中,同时使用启发信息来进行布局,使得结果层次分明,满足要求。     

由连线表自动产生逻辑电路图的自动布局和布线算法设计

本文叙述了建立在结构设计系统 SDS 基础上的逻辑图自动产生系统,着重讨论了逻辑图产生过程中自动布局和布线算法。该系统已实用,能自动绘制 YH—2巨型机插件逻辑图.     

DW最短路径算法及在逻辑图自动布线中的应用

提出了基于Dijkstra最短路径算法的动态权值最短路径算法，并对该算法提出了优化措施。基于优化的最短路径算法，在芯片分析软件中实现了逻辑图中的两点间自动布线的功能，并在此基础上实现了拖动元件过程中的重布线功能。该算法能够在尽量减少布线交叉和转角的基础上减少布线长度，使得逻辑图清晰易读，提高了芯片反向工程后端电路分析的效率。     

交互式逻辑图布线算法及其在VLAB中的应用

本文以交互式虚拟实验室VLAB的设计和实现为背景，解决了逻辑图交互绘制过程中各个逻辑图元的布线连接问题，在遵照逻辑图布线基本原则的基础上，提出由自动布线、通道扩展和布线优化三部分联合构成的交互式逻辑图布线算法，并对试验结果进行了评价。     

基于图文法制导的ER 图自动绘制技术

逻辑模型可视化对于软件开发和技术研究具有重要的意义．提出了一种基于图文法制导ER图自动绘制技术,并对图文法进行扩展命名为ER图文法,它克服了在原有建模工具中绘制ER图图幅数量有限和不易更改的缺点,并从语义上对实体关系及ER图绘制规则进行描述,提出ER图自动布局和布线算法,实现ER图的自动绘制．     

多级逻辑综合及逻辑图自动生成

本文重点讨论多级逻辑综合,连线表自动生成并绘出逻辑图。文中阐述了多级逻辑综合算法及逻辑图自动生成的布局、布线算法,给出了主要框图和连线表的生成方法,以及由网表转换为逻辑线路描述语言的接口程序框图,还介绍了在X-Window环境下根据网表直接生成逻辑图的实现方法。     

高层次综合的实有化逻辑图自动生成关键技术的研究

研究的逻辑图自动生成系统是“九五”微电子重点科技预研项目的成果“实用化专用集成电路高层次自动化设计系统－Talent系统”的子系统,该系统通过对电路网表有效的识别与划分、逻辑单元的布局及互连信号线的布线等,自动生态具有一定逻辑功能且布局美观规范的逻辑原理图。该文重点研究逻辑图自动生成实用化过程中的关键技术,将人工智能基于规则的知识表示与形式化算法相结合,提出有效的自动布局方法;应用模式识别理论和方法解决逻辑图的自动布线问题,提出基于决策树的通道分配方法,并设计一套完整的规则体系;进而,文中给出详细的划分模型,并在此基础上,结合逻辑原理图的特点实现了两种有效的划分算法：（1）种子生成的构造式划分算法;（2）迭代改进划分算法。其中算法（1）的设计思想主要源于贪婪构造,而算法（2）则对经典的最小分割划分算法Kernigham－Lin算法进行改进。基于上述研究实现的逻辑图自动生成系统,能够在很短的时间内生成美观规范、可读性好的逻辑图,为整个系统实用化做出了贡献。     

宏单元阵列自动布局算法研究

本文研究并实现了一个用于宏单元阵列的自动布局算法。算法分为初始布局及迭代改善两部分，为提高布图成功率，以线网均匀分布为目标。在初始布图中，采用自下而上结群的方式将宏单元分配到各单元行上，再进行行内定位。在改善布局中，通过对单元行内及单元行间的迭代改善，进一步降低了布线密度，优化了初始布局的结果，从而可使布图成功率得到提高。算法已用Ｃ语言实现，并应用于自动布图系统中，实验结果表明了算法的有效性。     

事故树图的自动绘制及其空间优化

给出“堆砖法”实现事故树图自动绘制的基本思想、数据结构和算法。在定义了逻辑门的元素面积、结构面积和空间优化系数后，探讨了事故树图的空间优化；最后给出应用实例。     

地质剖面图在计算机中的自动绘制

文章主要用到了SQL,OLEDB,ActiveX,COM组件以及CAD方面的技术。通过地质人员输入必要的地质信息到SQL表中,由OLE DB形成一个数据包,ActiveX控件通过组件接口技术导入数据包里面的内容并画出图形。图形能够存为CAD文件,并能从CAD文件读出数据。实现了与最通用图形软件CAD系统的数据交换。     

平面上绘制正多边形的一种算法

给出了在平面上绘制正多边形的一种算法，利用该算法可以方便的绘制出平面上的任意多边形。     

AUTOCAD在地图自动绘制中应用一例

本文较为详细地介绍了当前流行绘图包ＡＵＴＯＣＡＤ中一些较深入的功能，并结合在地图自动绘制的实践，比较分析了利用ＡＵＴＯＣＡＤ的二次开发工具ＡＵＴＯＬＩＳＰ绘制线状地物时的一些优越性。     

网络图自动绘制的超松弛加速算法

大规模网络的自动布局与绘制问题近年来得到了广泛的研究,其中基于力导引优化的迭代算法成为最成功的方法之一.传统力导引算法在理论与实践中存在两个困难,一是迭代序列收敛性判定及收敛速度估计在理论上尚不完备,二是针对大型网络使用迭代算法的运行时间开销巨大从而极大地限制了其实用价值.本文对这两方面难题进行了探索,首先基于非线性迭代理论给出力导引优化迭代过程收敛速度估计的一种理论方法,其次基于超松弛加速原理给出加速力导引迭代收敛过程的一种实用启发式方法.通过对基准测试数据及应用中的图实例数据进行的实验结果表明,与现有方法相比,本文的超松弛加速方法能有效降低运行时间开销,平均加速达1.5倍左右.本文最后对下一步工作进行了总结和展望.     

工业CT数据场面绘制和体绘制改进算法研究

工业CT图像的重建速度和精度是工业CT产品的两个重要指标。针对面绘制的MC算法提出了一种基于相似性区域分割的三维工业图像表面重建算法,实现了准确分割,并利用分割结果精确地提取等值面,显著提高了检测效率;针对体绘制的光线投射算法提出了一种基于二维最大熵阈值的分割预处理方法,利用二维直方图熵最大化寻找阈值的最佳组合,能有效减少重建体数据量,实测数据表明体绘制速度明显提高。     

一种体数据面绘制算法

三维标量场可视化技术不仅可以绘制等值面,而且可以模拟X线的透射效果,文中以彩色分割医学图像为背景讨论了体数据的表面绘制算法;应用势函数原理,给出了一种新、快速有效的法向计算公式,并给出部分实现细节;最后,应用光线投射原理,绘制出彩色图像空间中物体表面的高度真实感图形。     

基于物质分类的频域体绘制算法

本文提出了一种新的频域体绘制算法，与以前的频域体绘制（ＦＶＲ－Ｆｒｅｑｕｅｎｃｙ ｄｏｍａｉｎ Ｖｏｌｕｍｅ Ｒｅｎｄｅｒｉｎｇ）算法不同的是，该算法借鉴并引入了传统空域绘制算法中普遍采用分类过程，从而使得生成的图象更加接近于空域方法的结果，在些算法的基础上，文中又提出了一种在图象效果上类似于传统空域面绘制算法的方法。该方法通过频域重采样过程中运用Ｌａｐｌａｃｅ算子，使得数据场的三维物质边界面得到     

基于纹理合成的水墨山水画自动绘制

通过分析中国山水画的一般创作技法,提出了基于纹理合成的水墨山水画绘制方法.将一幅图像作为控制图像,用于控制要绘制的区域轮廓和明暗色调;采集画家的手稿作为样本图像,通过纹理合成绘制出国画绘画中的各种皴、染笔触;在传统的纹理合成方法上,提出了一种目标控制的多级纹理合成算法,该算法能利用控制图像有效地控制纹理合成的结果.从而可以将一幅数字照片或简单的手绘图自动地转换成各种中国水墨画效果的图像.仿真结果证明了该方法对于各种山水画的绘制具有良好的效果.