基于改进遗传算法的不规则图形排样

针对大规模零件和布料优化排样问题,研究遗传算法在智能排样中的应用及其在智能优化排样中的优缺点。以传统遗传算法优化排样为基础,提出一种改进的基于遗传算法的优化排样算法,利用图形间的相似度对图形群体进行分类,降低遗传算法的时间复杂度。实验结果证明,该方法在时间复杂度上优于传统的遗传算法优化排样,适用于大规模的图形排样系统。     

基于图的对称智能排样方法

提出一种新颖的使用传递闭包图(TCG)的表示方法,通过TCG表达的广义对称可行性和狭义对称可行性条件,将其引申到探索解决具有高复杂限制条件,并且期望产生对称解空间的排样问题。给出的TCG对称智能排样算法已试用于汽车内饰件、皮料的排样。实验结果证明,该方法优于常规以绝对坐标表示的排样寻优方式和采用对称序列对的排样方法。     

二维不规则零件排样问题的遗传算法求解

提出一种基于遗传算法求解二维不规则零件排样问题的方法，通过提取零件的最小包络矩形，将其转变为矩形件的正交排样问题，应用一种有效的解码算法－“最低水平线法”将编码转变为排样图。实例表明，该算法是有效的。     

一种不规则零件排样的新粒子群优化策略

基于图形扫描转换的启发式底左（Heuristic Bottom-Left,HBL）算法,把一种最大速度收缩策略（Maximal Velocity Contractile Strategy,MVCS）的粒子群优化（Particle Swarm Optimization,PSO）算法应用于不规则零件的优化排样,给出了新的排样组合优化算法（MVCS-PSO）的粒子构造方法和零件排样过程,通过实例把该算法与模拟退火遗传算法（Simulated Annealing Genetic Algorithms,SAGA）进行优化排样比较,实验结果表明,具有良好的非线性和动态搜索性能的MVCS-PSO算法是求解排样问题的一种高效算法。     

异型件排样系统的研究与开发

对于多种不规则零件的排样问题，任何算法都难以保证总能得到最优解。该文采用计算机图形学处理技术以及现代智能算法相结合的方式，按照图形预处理，自动排样、人工交互编辑3步有效地解决了不规则零件的排样问题，并开发了相应的排样软件。     

改进的遗传算法优化二维不规则图形排样

针对大规模零件和不规则石材下料优化排样问题,提出了改进的遗传算法优化排样方法.采取二进制与十进制混合编码的策略,既克服了单独使用二进制编码时,编码串太长且操作不方便的不足,又解决了十进制编码中相近的编码方案获得的材料利用率却相去甚远的问题;通过计算矢量图形的相似度,从而对图形群体进行分类,降低了遗传算法的时间复杂度.实验结果表明,该优化排样算法在时间复杂度和空间占有率上均优于传统的遗传算法优化排样.     

排样图形匹配中的聚类算法应用研究

通过对排样问题的需要进行分析,选取了有效的聚类特征;通过对模糊C-均值算法和减法聚类算法的比较,选取减法聚类实现对排样图形的聚类;给出了针对排样问题的参数选取,文末给出了实例.     

一种实用的二维不规则零件排样算法

模拟人排样的排样过程,提出了排样问题的计算和过程模型,实现了直接对多边形进行排样,在实现每重零件的最优的基础上实现排样的近优,实现了快速高效的排样.     

实用异形件优化排样系统的研究与开发

对于多种不规则零件的优化排样,综合利用冲裁件排样中的图形识别和图形分析处理技术和拒形件的排样优化技术,在对它们作一些合理的改造后,有机地组合构造出多种不规则需件的5种排样算法。然后在保证可排性的条件下,将这些排样零件按不同的寻化规则排放到板材上去。为此研究开发了一些必要的许多图形处理技术,以保证算法的实现。这些算法具有优化效果好、自动化程度高、并且速度快等特点。因此在实际应用中,一般能为用户提供一个求解的效果接受率高或具有极好参考价值的解。在此基础上制作了一套操作方便、简单、快速的种不规则零件优化排样系统。     

基于遗传模拟退火算法的不规则多边形排样

将遗传授拟退火算法应用于计算机辅助排样领域，设计了一种基于遗传模拟退火技术的启发式排样算法．该算法能够处理不规则多边形的排样问题；同时，给出一种对象的几何表达方式，可以忽略高度不规则形状带来的复杂性影响．该算法通过基于遗传模拟退火算法的全局优化概率搜索，寻找排样件在排样时的最优次序及各自的旋转角度，然后采用基于左下角(BL)策略的启发式排样算法实现自动排样．     

边缘跟踪算法的图像线条画生成

给出一种基于边缘跟踪算法的图像线条画生成算法。该算法由边缘跟踪和线条画绘制两部分组成。在边缘跟踪中,提出基于相异性度量的边缘跟踪算法,以使利用边缘检测算子得到的边缘能够归类、连接;在线条画绘制过程中,引入非均匀B样条对不连续边缘进行插值并使用高斯平滑以获得连续光滑的边缘线条,然后以线条的曲率为依据,生成画笔,实现线条画的绘制。实验给出了本文方法生成的图像线条画的结果,实验结果表明,本文方法能够迅速快捷的生成较高质量的线条画。     

室内设计计算机效果图制作流程优化研究

本文针对室内设计效果图制作所使用教材中制作流程不够合理、导致出图速度慢等问题,提出了优化效果图 制作流程的解决办法,包括导入CAD图纸、改变材质和灯光的设定顺序、针对灯光和材质分别测试、使用光子图加快出图速 度、将正式出图的TGA格式改为质量更高的TIF 文件、用转换插件生成材质通道图等,有效提高室内设计效果图制作的速度 和质量,使学生掌握实用性更高的制作方法,提高了教学的效果。     

A layout algorithm for undirected compound graphs

We present an algorithm for the layout of undirected compound graphs, relaxing restrictions of previously known algorithms in regards to topology and geometry. The algorithm is based on the traditional force-directed layout scheme with extensions to handle multi-level nesting, edges between nodes of arbitrary nesting levels, varying node sizes, and other possible application-specific constraints. Experimental results show that the execution time and quality of the produced drawings with respect to commonly accepted layout criteria are quite satisfactory. The algorithm has also been successfully implemented as part of a pathway integration and analysis toolkit named PATIKA, for drawing complicated biological pathways with compartmental constraints and arbitrary nesting relations to represent molecular complexes and various types of pathway abstractions.     

基于小波域图像不变矩的图纸一致性检测

审图系统中，需要对报送的工程图纸和已有的电子图纸进行一致性检测。为此，提出了基于小波变换和图像不变矩的图纸一致性检测算法。该算法首先利用仿射变换对预处理后的工程图纸进行图纸配准，然后利用小波变换对扫描图纸和电子图纸实现小波分解，简化比对的计算量，并利用图像不变矩的平移、尺度和旋转不变特性，作为图纸比对的准则。实验结果表明，此算法能很好地实现审图系统中图纸的一致性检测。     

工程扫描图象的直线整体识别算法

利用工程图纸的整体形状特性，提出了对扫描图象的直线整体识别算法，该算法对图象线条轮廓上的关键点进行了精确记录，并对它们进行了分析和处理。该算法不必单独处理线的交叉问题，但交叉点处的效果明显。它的基本思想是：首先检测原图象线宽，然后依据原图象线条的不同线宽，把原图象转化为一些由梯形块组成的条块图，并对不同的条块图分别进行整体识别     

AutoCAD图样C/S结构管理系统的设计与实现

针对多用户设计小组的特点和图样管理的需要，提出了基于C／S的结构构造图样数据库的方案和相应的安全策略，实现了图样的浏览，查询、修改和输出功能，并应用于某型飞机图样的管理，有效解决了工程实践中常见的图样管理问题。     

利用单元格和特征点实现图纸信息的自动提取

工程图中的标题栏和明细栏是产品数据集中管理的重要数据来源．出于重用CAD数据的考虑,提出了一种有效的工程图零部件信息提取方法．通过分析工程图中标题栏和明细栏的形式,从宏观布局和微观结构出发归纳了表格的位形特征;提出了基于单元格和特征点的图纸数据自动提取策略,详细介绍了算法思想和实施步骤;开发了实用程序并在工程项目中得到应用．     

基于视觉原理的工程图版面分析技术的研究

工程图版面分析是实现自动读图的前提。本文以人观察图纸的原理为基础，给出一种基于理解的，结合图形分析与图像分析的工程图版面分析方法。该方法以自适应缩放的网格式图像化的方法对版面进行快速分割，并给出一种以图名为主导的检查和自动调整策略确保结果的准确性。实验结果证明，该方法对实际应用中的工程图，特别是大型工程图是十分有效的。     

Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs

Hierarchical graphs and clustered graphs are useful non-classical graph models for structured relational information. Hierarchical graphs are graphs with layering structures; clustered graphs are graphs with recursive clustering structures. Both have applications in CASE tools, software visualization and VLSI design. Drawing algorithms for hierarchical graphs have been well investigated. However, the problem of planar straight-line representation has not been solved completely. In this paper we answer the question: does every planar hierarchical graph admit a planar straight-line hierarchical drawing? We present an algorithm that constructs such drawings in linear time. Also, we answer a basic question for clustered graphs, that is, does every planar clustered graph admit a planar straight-line drawing with clusters drawn as convex polygons? We provide a method for such drawings based on our algorithm for hierarchical graphs.     

Drawing Planar Graphs Symmetrically, II: Biconnected Planar Graphs

Symmetry is one of the most important aesthetic criteria in graph drawing because it reveals the structure in the graph. This paper discusses symmetric drawings of biconnected planar graphs. More specifically, we discuss geometric automorphisms, that is, automorphisms of a graph G that can be represented as symmetries of a drawing of G. Finding geometric automorphisms is the first and most difficult step in constructing symmetric drawings of graphs. The problem of determining whether a given graph has a non-trivial geometric automorphism is NP-complete for general graphs. In this paper we present a linear time algorithm for finding planar geometric automorphisms of biconnected planar graphs. A drawing algorithm is also discussed.