基于STL的快速分层处理软件的研发

分析了影响分层处理效率的主要因素，提出了基于三角形面片特征的快速排序算法、轮廓线快速生存算法和快速分层算法，并在此基础上开发了基于STL模型的快速分层处理软件。大量实际应用结果表明，该软件高效、稳定、可靠。     

基于STL模型几何特征分类的快速分层处理算法研究

在分析了影响ＳＴＬ模型分层处理速度因素的基础上,提出了基于ＳＴＬ模型几何特征分类的加快分层处理速度的算法,进一步提出了自适应分类算法和轮廓快速生成算法,并由此戈了快速分层软件、大量实际应用结果表明,该算法高效、稳定、可靠。     

快速成形技术中基于STL模型的分层算法研究

提出了一种基于STL模型新的分层算法.通过分析STL模型三角形面片之间的邻接关系,建立了有向图,采用递归分层方法实现了具有容错能力的快速分层.为了进一步提高算法的效率,对算法进行了改进,首先,利用所谓信息继承技术确定了每个截面轮廓第一个切割的三角面片;然后,根据每个轮廓环第一个切割的三角面片,直接确定了截面轮廓的正确走向.实验表明,该算法不仅能够高效实现STL模型的分层,而且运行稳定可靠.     

节点约束型最短路径的分层Dijkstra算法

针对节点约束型最短路径问题,提出了基于回溯法的分层Dijkstra算法,通过分层结构寻找局部最优解来求得全局最优解或次优解.该算法利用分层结构可保存搜索进度的优势,使其在寻找过必经点最短路径时可以实现对搜索进度的保存与回溯等操作.实验结果表明:分层Dijkstra算法虽然增加了一定的空间复杂度,但能有效地减少Dijkstra算法的调用次数;与深度优先搜索、几何代数算法相比,分层Dijkstra算法虽然不一定能找到理论最优解,但出解速度较快,在数据量较大的情况下能快速找到次优解.     

快速成型制造中基于STL数据模型的分层算法研究

分析了针对快速成型工艺的典型分层方案；研究了针对CAD三维数据模型的典型分层算法；探讨了基于有向加权图的STL件数据模型的分层算法并给出了典型零件的分层切片实例．     

以回转表面为基体的金属零件直接成型技术

基于快速原型制造技术、数控技术以及激光熔覆技术的原理,研究了以回转表面为基体的金属零件直接成型技术的基本理论。为实现基于回转表面的金属零件直接成型加工,在快速原型设备中引入回转轴,并推导了基于圆柱面分层的STL模型分层算法．基于所推导的分层算法,编制了用于回转表面金属零件直接成型加工的数据处理软件和加工过程控制软件,并且进行了金属零件直接成型加工实验．     

基于分割分层模型的配电网负荷均衡快速算法

随着配电网规模的不断扩大,配电网负荷均衡算法的实时性越来越难以满足工程实用化的要求.基于此,提出了一种配电网负荷均衡的快速算法--基于分割分层模型的算法.该算法充分利用配电网拓扑结构信息和电量信息,采用寻找源点分支负荷大于负荷平均值的下确界负荷和小于负荷平均值的上确界负荷的方法来减少分段开关的组合数量,进而通过转移负荷的方法快速实现了配电网的负荷最优均衡.算例的仿真结果说明了该算法的正确、有效和快速性.     

低密度校验码分层译码的密度演化算法

在对低密度校验码译码及密度演化算法研究的基础上,提出了分层译码的密度演化算法,对分层译码算法的噪声门限与收敛特性进行了仿真,并将分层译码与一般的置信传播及最小和算法做了性能比较.结果表明,分层译码算法具有快速译码收敛的优点,在不改变噪声门限的条件下,可使译码迭代次数减半.由于分层译码对降低译码器的复杂度起到了重要的作用,因此,文中提出的密度演化算法为实际应用提供了理论依据,能有效地估计低密度校验码分层译码的噪声门限和迭代次数.     

基于爬山法的快速图像匹配

针对高速系统的应用需求,分析一种基于爬山法的快速图像匹配算法.文章首先通过分析NNPROD算法的相关度量曲面,设计了多个爬山者按照优先级依次爬山的启发式搜索算法,该算法能够保证全局最优.然后分析了进一步提高算法快速性的三种改进方案:爬山步长的自适应调整、通过图像样本集来计算相关度、爬山与分层相结合的搜索策略.实验结果表明,爬山搜索算法性能优越.目前,该法已在实际系统中得到应用.     

Pro/E环境下自适应分层切片算法的研究与实现

在RP中,实体模型的描述和分层片堆积成型的阶梯效应是影响快速成形零件的成型精度的主要因素.为了改善STL文件的等厚分层切片方法存在的缺陷,在Pro/E环境下,研究了基于CAD模型的自适应直接分层方法,提出了基于相邻层面积变化和法向矢量相结合的自适应分层算法,并利用Pro/TOOLKIT进行了系统的开发.该方法是在等厚分层的基础上,对最大分层厚度进行自适应分层切片处理,在保证成型精度的同时可提高零件的成型效率,为利用三维CAD软件进行直接分层处理提供了一种有效的方法.图4,参9     

快速成型中基于STEP的直接分层算法

在研究了平面与基本曲线、曲面和参数曲线、曲面的求交算法后，提出了快速成型中基于STEP的CAD模型直接分层算法，避免了STL中间文件的转换，分层后得到层片的精确轮廓表示，并具有通用性好的优点．根据基本曲线／曲面和参数曲线／曲面的不同特征，采用不同的方法来求它们与平面的交点及交线，以提高算法的稳定性和效率．     

RPM技术中优化分层算法的研究

本文介绍了在作者开发的ＲＰＭ 激光快速成形软件中,利用面向对象的编程思想,构造了相应的数据结构。利用布尔运算对无孔实体和有孔实体进行合并处理并根据特定的判断原则得到了首尾相连的多义轮廓线,并给出了一种实用高效的优化分层算法。     

改进的基于逆向流分析的C程序切片算法

为解决切片算法时空开销太大的问题, 提出一种改进的基于逆向流的静态切片算法。只需通过分析控制依赖, 获得程序整体框架, 再从切片点开始基于逆向控制流从里向外扩张式扫描,在扫描中不断获得只与切片相关的数据依赖, 以此得到程序切片。该算法减少了计算控制流的工作量, 避免计算谓词依赖集的过程, 减少了存储资源开销, 提高了切片的效率。     

基于抽象实现结构图的数据流方程切片方法

提出在PASCAL抽象实现结构图上,采用数据流方程算法实现程序切片的自动化.该方法将过程蓝图的抽象实现结构图引入静态过程内切片领域,实现了程序表示形式与程序切片处理形式的统一,避免了传统方法产生控制流图的需要,简化了切片处理过程,提高了切片处理效率,并直观地反映了切片后的程序变化.     

Application of Dynamic Slicing in Test Data Generation

The program slicing technique is employed to calculate the current values of the variables at some interest points in software test data generation. This paper introduces the concept of statement domination to represent the multiple nests, and presents a dynamic program slice algorithm based on forward analysis to generate dynamic slices. In the approach, more attention is given to the statement itself or its domination node, so computing program slices is more easy and accurate, especially for those programs with multiple nests. In addition, a case study is discussed to illustrate our algorithm. Experimental results show that the slicing technique can be used in software test data generation to enhance the effectiveness.     

快速成型制造中的工艺支撑自动生成技术

提出了快速成型制造中的两工艺支撑新形式（向下特征支撑和局部支撑）。针对向下特征支撑形式，提出并实现了基于一维几何元素集合运算的支撑自动生成算法；针对局部支撑形式，提出并实现了基于STL(Stereolithograhy)模型三角面片拓扑分析与空间运算的支撑自动生成算法。结合SL(Stereo Lithography)工艺，进行了带支撑零件的成型。工艺实验证明，提出的工艺支撑自动生成技术不仅可自动地对STL模型添加合理的工艺支撑，而且可实现切片操作和扫描数据生成的融合。该技术可明显提高快速成型系统的加工效率与集成度，同时又降低系统的成本。     

面向快速原型的数据处理与三维造型一体化软件系统

基于MDT软件环境，开发了面向快速原型（RP）的数据处理与三维造型一体化软件系统．首先对系统的集成框架进行描述，然后在深入研究MDT软件平台下CAD模型数据的内部表达方法以及拓扑信息和几何信息提取方法的基础上，运用基于网格划分的曲面与平面求交原理，构造并实现了一种法矢和面积双重判据的自适应直接分层算法．按照所提出的新型二维层片数据文件格式，运用VC＋＋6．0和MDT软件应用程序开发接口，对MDT软件进行二次开发，从而实现了CAD造型与RP数据处理的无缝集成．研究结果表明，该系统具有良好的柔性和实用性，可有效提高快速原型制件质量和简化数据前处理的过程。