Genetic Algorithms to the Nesting Problem in the Leather Manufacturing Industry

The nesting problem in the leather manufacturing is the problem of placing a set of irregularly shaped pieces (called stencils) on a set of irregularly shaped surfaces (called leathers sheets). This paper presents a novel and promising processing approach. After the profile of leather sheets and stencils is obtained with digitizer, the discretization makes the processing independent of the specific geometrical information. The constraints of profile are regarded thoroughly. A heuristic bottom-left placement strategy is employed to sequentially locate stencils on sheets. The optimal placement sequence and rotation are deterimined by genetic algorithms (GA). A natural concise encoding method is developed to satisfy all the possible requirements of the leather nesting problem. The experimental results show that the proposed algorithm can not only be applied to the normal two-dimensional nesting problem, but also especially suitable for the placement of multiple twodimensional irregular stencils on multiple two-dimensional irregular sheets.     

盒维数的不确定性与迭代分形维数的算法

盒维数是分形几何中的一个重要概念，“数盒子法”广泛用于应用学科．盒维数具有不确定性，对于迭代分形对象，其迭代方法与分维数、盒维数存在直接联系。从迭代方法中构造数列，通过数列求得的盒维数．正好与分维数相等。     

大直径空心桩承载性能有限元仿真及参数分析

讨论了大直径空心桩承载性能有限元仿真的现状,介绍了桩土相互作用的主要方法,同时对影响大直径空心桩承载能力的几何与物理因素,通过运用ANSYS软件和APDL参数化技术,采用正交试验,进行了参数分析,获得了影响大直径空心桩承载能力的主要因素与次要因素,该结果可为大直径空心桩的设计与施工提供参考.     

基于点的计算机图形学综述

点采样几何作为一种新的曲面表示方式,无需存储维护全局一致的拓扑信息,能对复杂的3D模型进行高效的绘制和灵活的几何处理,受到了广泛关注。详细分析了近20年来基于点的计算机图形学的发展过程,对计算机图形学中基于点的技术框架作了详细的介绍,特别是点云表示、点云造型、点云绘制等方面的新近展。通过介绍点造型表示、造型、绘制的基本思想,分析比较相应的关键技术,提出了一些未来研究建议。     

基于分形几何的高度非线性过程虚拟仿真技术研究

针对一类高度非线性过程的虚拟仿真问题,提出一种虚拟环境下仿真新方案,即“物理行为模型 现象发生系统”,该方案由虚拟现实系统、基于分形几何建模、物理行为模型三部分组成,关键技术包括:物理行为模型与现象发生系统之间映射关系建立方法;基于分形几何的复杂拓扑结构几何模型快速构造算法;虚拟环境下基于结点的大量复杂几何对象近似纹理快速处理算法;大量复杂几何对象的实时渲染问题。随后以散体岩石在圆锥破碎机破碎腔中的破碎过程虚拟仿真为例,说明方案的应用过程。     

水泥粉煤灰砂浆强度模型的研究

为探索粉煤灰对水泥基材料力学性能的影响,采用二次回归正交设计的方法研究粉煤灰水泥基材料3d、28d的抗压强度和抗折强度,探讨了各因素对水泥基材料力学性能的影响规律。研究表明:采用二次回归正交设计建立的数学模型能够准确的描述水胶比、胶砂比、粉煤灰掺量与水泥基材料各龄期抗压强度、抗折强度相互之间的内在规律。     

(v,k,1)光正交码的存在性

在讨论(v,k,1)光正交码存在性的几个条件的基础上，利用组合学的知识及方法解决（v,k,1)光正交码的存在性，并给出一些结果。     

地形图数字化数据误差的处理方法

地形图数字化误差造成地物几何形变，采用测量平差的理论方法可以减弱形变。本文通过直角与直线条件、平行线条件、距离条件和圆曲线条件等方程的列立，讨论了采用最小二乘法进行GIS数字化数据的平差模型建立方法，归纳了实际平差的计算步骤，及其应用举例。     

一个基于桶技术的平面点集Voronoi图增量算法

设计并实现了一个有效的平面Voronoi图增量算法 .该算法以翼边数据结构为基础 ,应用桶技术选择生成子并提高近邻搜索效率 ,可处理平面点集三点共线、四点共圆等退化情形 ,并具有较高的计算精度 .尽管理论上算法的最坏时间复杂性为O(n2 ) ,实验结果表明算法的平均时间复杂性近似为O(n) .     

纹理映射技术

讨论了光照明模型对计算机真实感图形绘制的重要性 ,并深入讨论了纹理映射技术在计算机真实感图形绘制中的应用。