STL面片邻接拓扑关系重构及其应用

STL文件描述的是一种离散的实体表面三角面片模型,在实际处理中一般需要重新构造其邻接拓扑关系(包括面片的邻接面、顶点的邻接面、邻接顶点等关系）。而剔除STL面片数据中的冗余顶点是重构的关键,该算法已经成功应用于三维真实感注塑模流动模拟软件的3D图形处理。     

用规则立方体网格分类索引牙颌表面的大规模散乱三角面片

针对牙颌模型的特种激光测量方法，提出了通过规则的立方体网格对大规模散乱三角面片进行分类索引的算法．该算法计算效率高，存储开销小．研究成果可以用于处理比较有规律的扫描数据样本，即具有相邻层基本拓扑对应关系的大规模数据点的三角化及基于三角面片的计算问题．     

一种基于三角网格模型的阶梯剖切算法

针对三角网格模型,提出了一种基于四叉树的剖切算法。首先将三角面片投影到二维空间,并针对投影后的三角面片建立层次四叉树,然后,通过四叉树来查找第一个与切割面相交的三角形,由此三角形开始,利用三角网络的拓扑关系寻找所有被切割的三角形,最后将剖面进行三角剖分和三角网重构完成剖切。实验结果验证了该算法的可行性和有效性。     

在机检测中三角网格拓扑重建方法的研究

对STL（Stereo Lithographic）模型中三角面片进行拓扑重建是解决在机检测系统中对零件模型表面进行曲面划分的前提条件之一。在建立点-边拓扑关系的基础上,将原有基于顶点坐标值浮点数比较的半边匹配结构转化为基于索引值的整型数匹配,并提出了基于关联-散列结构三角网格拓扑重建方法。该方法采用散列结构为辅助数据结构来减少STL模型顶点归并和边界归并的计算量,利用STL模型相邻网格单元数据相关性降低哈希函数的构建难度并提高冲突处理效率,在滤除冗余数据的同时完成拓扑关系的建立。计算实例验证了该算法的高效性和有效性。     

基于三角面片零件模型的装配特征信息提取方法

针对三角面片表示的零件模型,通过对三角面片信息进行处理,提出一种通用的数据预处理方法,可以对三维模型进行拓扑重建,实现模型的体素分离,提取三维模型的几何特征。利用这一方法,可以实现VR系统与通用的CAD系统之间实现信息交换,让不同系统的产品数据得到顺畅传递,同时为后续的虚拟装配及机构运动仿真提供必要的信息基础。     

快速成型中一种改进的轮廓线生成算法

在对STL模型分层求交线过程中,针对三角面片的边与切平面很接近时,浮点运算引起的精度损失可能导致的错误交线问题,提出一种基于STL模型局部拓扑的分层算法。将所有可能引起错误交线的三角面片提取出来,建立拓扑结构,以接近切平面的边在切平面的投影替代交线,消除了由于浮点运算误差导致的轮廓线缺边和重边的错误。实验结果表明,该算法在计算出交线段集后不需要再进行修复,简单连接后就能得出正确的切片轮廓线。     

STL格式文件的快速拓扑重建算法

针对立体光刻(STL)文件所表示的图形要素之间缺乏必要的拓扑关系,对STL格式文件进行分析和读取,以哈希表作为查找表快速建立三维模型各要素间的拓扑关系,建立能表示要素关系的点表和面表,利用基于哈希表的拓扑重建算法实现了拓扑结构的快速建立, 算法时间复杂度仅为O(n), 空间复杂度为O(3n+(4+m)f+m)。最后,列举5个实例进行验证测试,实验结果显示,与直接算法和红黑树法相比,所提出的算法用时更少,在普通计算机上重建含有65万个三角面片模型的拓扑结构只需2.3s。     

二阶多面体网格中关键特征控制的表面重建技术

针对基于二阶多节点多面体网格的表面重建过程中存在的准确拓扑及绘制、传输代价等问题,提出了一种基于关键特征控制的表面重建技术.研究并分析了二阶多节点多面体单元等参插值函数的性质特征,在网格单元棱边插值计算曲面轮廓点,在网格表面及体内提取曲面的几何特征关键点;根据3类插值关键点间的逻辑关系制定了令拓扑准确唯一的面片三角化规则及修复策略,设计了基于关键点的三角面片压缩索引结构.实验结果表明,该方法可准确计算并描述基于二阶多节点多面体网格单元的曲面几何拓扑结构,反映网格单元内部面片的真实凹凸性质,克服了拓扑二义性,具备对不同精度要求的适应性,并有效降低了绘制与传输代价.     

基于分层切片原理的三维雕刻算法

分析了多种基于STL模型的快速分层算法。在综合多种算法优点的基础上,首先提出了对三角面片的顶点按其切片方向进行从小到大排序,以快速滤除冗余顶点;并在此基础上建立三角面片的顶点链表及面向量,以实现STL模型的拓扑信息重构;最后基于所重构的拓扑信息,结合几何连续性分层算法实现高效的自适应分层算法。并通过C+〖KG-*3〗+实现了这一算法,证明了快速成型技术的分层制造思想可应用于三维雕刻的CAD/CAM,在技术上是可行的。     

基于NURBS相容性的散乱数据三角剖分算法

针对散乱数据三角剖分中,几何拓扑关系难建立和存在大量冗余数据的特点,研究了散乱数据直接分层方法,简化了几何拓扑关系的建立过程。利用NURBS曲线的拟合技术实现了截面轮廓数据的精整,在此基础上,采用曲线间相容性处理实现了散乱数据的三角剖分算法。     

面向企业管理对象(资源)的系统分析方法──对ERP分析方法的探索

论文运用ERP的思想方法对企业的管理对象（资源）进行了分析,提出了流动的管理对象和静态管理对象的概念,并对他们的变化规律进行了分析,提出了通过三个应用层次来构造企业ERP系统的思想和方法。     

企业过程监控系统的研究与设计

企业过程监控系统是建立在过程模型基础之上对企业过程实际运作的全面追踪和监控,并提供基于流的实时数据分析和对紧急状态的处理。本文首先从过程工程的角度讨论了过程模型的监控原理,然后对过程监控的目标进行详细的分析,并在此基础上完成了对企业过程监控系统体系结构的设计,最后指出了该系统进一步改进的方向。     

基于平均轨迹的连续退火过程带钢硬度预测方法

连续退火工艺使带钢内部晶粒重新转变为均匀等轴晶粒,同时消除加工硬化和残留内应力,带钢的组织和性能恢复到冷变形前状态,是改善带钢的力学性能的关键过程。但实际生产过程中,连续退火过程机理复杂,各种外部操作参数对带钢的性能都能产生影响,彼此间互相耦合,并且对带钢硬度的检测有很大的时间滞后,这对改善带钢硬度指标带来了很大的障碍。选用偏最小二乘方法构建带钢硬度与过程变量平均轨迹之间的关系,可以及时实现带钢硬度预报和过程监测。通过对现场实际数据的仿真分析证明了所提出方法的可行性和有效性。     

大型过程建模的Import/Export解决方案

文章分析了大型复杂过程的建模需求,基于已研发的企事业过程建模系统EPMS,提出了将Import／Export技术用于大型过程建模的解决方案,通过过程模型的拆分和组装,从而支持过程模型的多人员、异地并行建模模式和过程重用。     

管理信息系统设计中的几个误区

管理信息系统在目前的应用最为广泛,但其设计过程却往往存在许多误区,因而造成系统运行情况不尽如人意。通过多年来对大量管理信息系统的分析与设计,文章提出了管理信息系统设计中的几个误区和避免措施,可较好地防止系统设计时产生不必要的错误,具有一定的普遍性和实际意义。     

电力载波通信动态组网算法的研究

电力载波通信网络的不确定性使得其无法用一般的通信组网方法来组建网络,针对这一问题,设计了一种适用于路径寻优的改进遗传算法,该算法能够快速准确的对全局通信网络进行组网。首先通过遗传算法对所有的通信节点和通信路径进行全局搜索; 当通信节点出现故障时利用遗传算法全局寻优的特性进行通信网络的组网,在组网过程中引入图的遍历算法思想和Dijkstra 算法来克服遗传算法易收敛到局部最优解和处理规模小等缺点; 最后根据小生境技术最优保留原则得到最优的组网结果。Matlab 仿真实验验证了该算法的收敛性和可行性,该算法提高了组网的快速性和准确性,能够满足电力载波通信动态组网的实时性和正确性要求,具有一定的实用价值。     

基于人脸检测的人脸跟踪算法

文章提出了一种基于人脸检测技术的人脸跟踪算法。该算法利用前一帧的人脸检测结果预测当前帧中人脸可能的尺度与位置范围,在限定的范围内采用模板匹配与人工神经网分类的方法定位人脸,从而实现快速而可靠的人脸跟踪。由于使用了人脸检测技术,该方法可以自动定位初始人脸。实验表明该方法在具有复杂、动态变化背景的图象序列中是很有效的,速度为5－11Hz,可用于实时性系统。     

营造个体软件工程规程

软件产品的开发都是由个体软件工程师完成的,因此能否具有有效的个体软件工程规程会直接影响到产品开发的效率、费用和最终产品的质量。文章从自我意识、过程规程和开发规程三个层次描述了个体软件工程规程应该包含的基本内容,给出了构建个体软件工程规程的基本步骤,并进一步讨论了个体软件开发过程中的工具支持、个体软件工程规程同软件企业能力成熟度之间的关系等问题。     

三角域上双变量Chebyshev 多项式及其与Bernstein 基的转换

为了更好的解决三角域上的Bézier 曲面在CAGD 中的最佳一致逼近问题, 构造出了三角域上的双变量Chebyshev 正交多项式,研究了与单变量Chebyshev 多项式相类 似的性质,并且给出了三角域上双变量Chebyshev 基和Bernstein 基的相互转换矩阵。通过 实例比较双变量Chebyshev 多项式与双变量Bernstein 多项式以及双变量Jacobi 多项式的最 小零偏差的大小,阐述了双变量Chebyshev 多项式的最小零偏差性。