Two-staged guillotine cut,two-dimensional bin packing optimisation with flexible bin size for steel mother plate design

This paper looks into the steel mother plate design problem. A slab, which is an intermediate work in process, is subsequently rolled into a mother plate with the specific dimensions of thickness, length, and width. The mother plate is then cut into customer order plates. As a slab is rolled into a mother plate through a series of horizontal and vertical rolling processes, different-sized mother plates can be generated from a single-slab type. This flexibility allows for the size of a mother plate to be determined according to the order plates assigned to it. Furthermore, when the order plates are cut from a mother plate, a guillotine cut is required to reduce the production cost. The steel mother plate design problem involves the placing of order plates on the mother plates in a guillotine cut pattern and determining the sizes of the mother plates with the objective of minimising the number of slabs; thus it may be considered as a two-staged guillotine cut, two-dimensional bin packing problem with flexible bin size. This paper introduces the problem, presents several mathematical models, and proposes an iterative two-phase heuristic method consisting of several algorithms to solve the problem. Computational results for the benchmark problems show the effectiveness of the proposed method.     

A novel mesh subdivision algorithm for dense reconstruction from multi-image based on preliminary model

To solve the disadvantages of the recent three-dimensional (3D) reconstruction methods, this paper presents a dense reconstruction algorithm which incorporates image features into the mesh subdivision. A preliminary model is deformed from statistical deformation model (SDM) to catch the roughest features, and later densified under a multi-resolution frame to achieve a dense model until all image features are used. In every round of this framework, the image features are detected, and then cut into planar points. At the same time, the transitional model is re-projected into views, and all images are segmented to triangles. So the planar points are constrained by these triangles, and the corresponding relations among these triangles are certain. Then some new spatial points are generated from these planar points and subdivide the transitional model. Later, the transitional model is re-arranged to get a right topology, and becomes denser. This method contributes three novelties: (1) there is an inherited relationship between the later points and the early points; (2) if the hierarchy of multi-resolution frame and the number of new spatial points at every round are set appropriately, the transitional model evolves with a correct topology; (3) the density of the final model is proportional to the information account of views. The experiment validates these virtues.     

非静态混合细分法

提出了一种含参数b的非静态Binary混合细分法,当参数取0、1时,分别对应已有的非静态四点C1插值细分法及C-B样条细分法。用渐进等价定理证明了对任意(0,1]区间的参数其极限曲线为C2连续的。从理论上证明了细分法对特殊函数的再生性,及其对圆和椭圆等特殊曲线的再生性,并通过实验对比说明了对任意的[0,1]区间的参数,该细分法都能再生圆和椭圆等特殊曲线,而与其渐进等价的静态细分法则不具备该性质。将该细分法推广为含局部控制参数的广义混合细分法,从而可以达到局部调整极限曲线的目的。     

溢洪道开挖边坡三维地质建模与稳定性分析及应用

溢洪道的开挖边坡,与一般的自然边坡不同,属于人工开挖边坡,有着施工区内山高坡陡的特点,其边坡稳定性通常采用极限平衡法进行分析,但由于所建立的三维地质模型不够精确,剖分过程可视化的缺失以及稳定性分析计算界面的不够友好,很难做到直观性和清晰性的统一。运用NURBS技术建立研究区域的三维地质模型,并对 VisualGeo 三维地质软件进行二次开发,实现三维边坡体的自动剖分和数据提取,同时采用改进的三维可视化模拟分析系统VisualSlope进行稳定性计算、参数敏感性分析和支护措施研究。该方法可实现边坡稳定性的可视化分析与直观演示,开辟了基于三维地质模型的边坡稳定性与可视化分析的新途径。     

快速成型中粗糙STL模型细分算法

快速成型过程中STL模型精度直接影响成型零件的成型精度,当面对粗糙的STL模型并且没有原始模型进行重新生成或者生成精度不高时,以及逆向工程三维重建得到的STL模型精度不能满足要求时,需要对STL模型进行细分以提高其表面精度,进而提高成型零件精度。为此,提出一种新的STL模型面边点拓扑信息结构,解决了两三角形面片共享边空间插值两次带来的精度误差问题;在此基础上,应用Hermite空间插值方法近似表示三角形面片三边所对应的空间曲线段,之后依据设定的规律连接空间曲线段的中点,实现对粗糙STL模型三角形面片的细分。试验结果表明:细分算法适用于形面较为复杂以及大尺寸多三角面片的STL模型,其效率可达4~n(n是细分次数),可以快速提高给定STL三维网格模型的表面精度。     

基于域变换和灰色预测的光栅信号软细分方法*

针对在现有的光栅细分方法中,细分精度和细分倍数受光栅输出信号质量制约的问题,提出了一种基于域变换和灰色预测的光栅信号软细分方法。基于时空域变换原理将空间域的信息变换到时间域,将传统的等时间采样转换为等空间采样得到空间序列,然后根据灰色预测理论模型预测代表光栅空间位移信息的时间量,通过模型残差检验和修正算法不断提高预测的准确度,最后以时间脉冲方式输出光栅细分信号。实验研究表明,采用灰度预测模型对光栅信号实现预测的软细分方法,不受信号的正弦性、正交性和等幅性影响,细分误差精度可以达到±1.8″,细分精度优于信号周期的±5%。     

JTK-1.2型提升绞车滚筒剖分设计

JTK -1 2型提升绞车的滚筒原为整体结构 ,不便于在特殊环境下运输和安装。为满足上述要求 ,对滚筒进行了剖分设计。剖分后的滚筒在结构尺寸上、强度上及使用性能上达到了原来的要求 ,能够满足安全提升的需要     

第二代小波降噪法在故障诊断中的应用

介绍了基于插值细分法的第二代小波变换的基本原理和变换过程,给出了小波降噪的阈值选取方法。用仿真信号进行验证,并将该算法应用于矿用通风机振动信号的降噪处理中,提高故障诊断的准确率。     

井下煤仓锚网喷支护技术探讨

通过在煤仓施工中实施锚网喷支护技术的实例,证明该支护方式与浇灌混凝土支护相比,施工工艺简单、支护强度高、劳动强度低,可大大提高工效、降低成本,具有较高的优越性和可行性。     

矿仓口轻型惯性振动放矿机设计的若干问题

结合实际介绍了矿仓口轻型惯性振动放矿机设计过程中应注意的问题，对放矿机安装方式的确定、给矿量的匹配、结构设计中的具体问题提出了解决办法。