基于红黑树的STL数据快速拓扑重建算法

STL文件是一种应用广泛的三角网格表示文件,其中拓扑结构的构建直接关系到后续应用的效果。本文提出的基于红黑树的STL文件快速拓扑重建算法以红黑树为基础数据结构,采用以三角片为单位的思想,将冗余点去除与拓扑结构的建立相融合,完成了对STL文件的半边拓扑结构的快速重建,同时还保证了良好的可扩展性。经实例测试,该算法可以高效、稳定的完成STL文件的拓扑重建工作。     

一种检验STL文件正确性的新方法

在快速成型技术中,从CAD系统中生成的STL模型常会包含多种错误,在切片之前必须对相应的STL文件进行正确性检验。针对上述问题,提出了一种检验STL文件正确性的新方法,该方法操作方便,界面友好。     

基于VC和OpenGL的STL文件的分层和显示

STL文件是快速成型系统的标准文件类型,广泛应用于数控加工、逆向工程和有限元分析等.详细介绍了STL文件的读取和分层算法,并利用VC＋＋6.0平台结合OpenGL编程技术,实现了STL文件格式的读取、分层算法以及STL模型的三维显示、视角变换、缩放、平移和分层显示等功能.为进一步实现数控系统直接使用STL文件进行加工奠定了基础.     

Parasolid数据的STL变换研究

为满足CAD软件与快速成形领域的数据交换需要,提出了一种Parasolid数据的STL变换方法。利用Parasolid建模核心的PK-TOPOL-facet()函数将Parasolid模型按STL文件规则进行三角网格化,通过返回的拓扑信息构建三角面片与它的顶点和法向量的拓扑关系,并由此生成了STL文件。应用实例和Solidworks软件诊断表明,采用该方法可以将Parasolid文件变换为STL文件,生成的STL模型中无错误面和缝隙存在。     

基于STL文件格式的线框模型算法的研究与实现

介绍了基于 STL文件格式的线框模型算法 ,该算法是通过寻找 STL文件每个平面的轮廓环设计的 ,同时给出了一个该算法在基于 STL文件格式的快速模具设计系统中的应用例子     

义齿加工模型STL文件的数据读取技术研究

STL文件是一种在快速成型加工中经常使用的文件格式。采用Oracle数据库技术读取STL文件中的数据,并对STL中的数据点进行了有效的冗余去除,减小了数据存储量,便于对有用的数据进行加工后处理,提高了处理效率。同时,Oracle技术的使用增强了编程的灵活性和效率。     

基于STL文件的实体分割算法研究

由于快速成型机加工尺寸的限制,难于制造尺寸较大的零件。针对这一问题本文提出一种基于STL文件格 式的实体分割算法,对STL文件分割过程中的关键问题进行了详细地论述,包括:截面轮廓的生成,截交三角面片的 处理和截面轮廓的三角化算法;通过对STL文件的分割处理,提高了快速成型系统对大尺寸零件的制造能力。     

基于散列的STL拓扑信息重建方法

STL 文件拓扑信息的重建 ,是 STL 文件正确性检验和修复等工作的前提 ,是在产品反求的基础上进行产品再设计的基础。针对现有方法计算复杂 ,计算量大等问题 ,本文首次将半边结构用于 STL 拓扑信息重建过程 ,提出了一种基于散列的 STL 拓扑信息重建新方法 ,该方法可以快速有效地实现 STL 拓扑信息重建     

STL文件缺陷分析及修补算法研究

STL(Stereolithography)文件是一种三维实体表述文件,广泛应用于快速成型以及其它领域。这里分析了STL文件的规范以及其缺陷特点,给出了不同类型缺陷的修补策略。特别是针对STL文件不含拓扑信息的特点,引进哈希表构造了一种用于表达STL拓扑信息的数据结构,提高了建立拓扑信息的速度以及识别和修补缺陷的效率。本文对最复杂形式的孔-连环孔进行了研究,彻底解决了孔隙的修补问题。实践证明该修补算法稳定可靠。     

海量STL文件的快速读取与显示

STL文件作为一种通用的三维数据文件格式,广泛应用于快速成型及其他领域。如何快速读取海量数据的STL文件并显示,是模型后续操作的一个首要环节。本文针对海量数据的特点,采用内存映射手段、基于哈希表结构的冗余顶点删除和OpenGL中显示列表技术等,对海量STL文件的快速读取和显示进行了研究,并和国外先进软件进行了比较,实验数据表明本文方法较Surfacer软件和Rap idForm软件提高效率25%~40%左右。     

连续性对快速成形制造影响的研究

将实体几何连续性应用于快速分层 ,可以降低内存 ,加快信息提取时间。另外 ,沿垂直于Z向将巨型STL格式文件分割成多个STL格式文件 ,依次成型 ,可以避免巨型STL格式文件的读入错误和手工粘结带来的误差 ,提高了制件精度     

分割巨型STL格式形体文件的关键技术

为了避免巨型ＳＴＬ格式文件的读入错误和手工粘接带来的误差,研究了沿垂直于Ｚ向将巨型ＳＴＬ格式文件分割成多个ＳＴＬ格式,连续依次成形的方法,研究了分割面轮廓的拓扑自理和分割的轮廓为三角形的算法。     

An Effective Error-Tolerance Slicing Algorithm for STL Files

Although the STL (stereo lithography) file format is the de facto standard for the rapid prototyping industries, there are always some defects in STL files, many of which are difficult to correct. Instead of correcting the defects of bad STL files by a manual, interactive and complex approach with an STL file correction program, an error-tolerance slicing algorithm for STL files is proposed in this paper. With the detailed analysis of complex defects such as cracks and non-manifold facets, a complete topological structure for the facets model with defects is built and the layer is sliced effectively. The badly sliced contour is processed by crack-tracking and non-manifold facet travelling methods to obtain a correct contour in a relatively easy 2D way.     

面向STL的数控加工方法研究与应用

提出了一种面向STL的数控加工方法,分析了三角面片对数控加工的影响,给出了面向STL数控加工的特点和优缺点,阐述了该方法在数控加工领域中的重要价值.实例证明了该方案的可行性.     

一种基于边界缺陷的STL文件修补算法

STL文件广泛应用于快速成形以及其他领域。对大量STL文件进行分析 ,指出STL文件的缺陷集中发生在实体面与面的交界线处 ,有诸如缝隙、重叠、退化面片、拓扑结构错误等缺陷。现将边界错误作为一种类型统一考虑 ,针对他们的共性设计了相应的修补算法 ,指出修复本质在于面与面的缝合问题 ,提高了修复能力和效率。实践证明修补算法稳定可靠