TOOL PATH GENERATION BASED ON STL FILE FOR SHEET METAL DIELESS FORMING

Sheet metal dieless forming is a new metal forming technology. Thistechnology adopts the principle of rapid prototyping technology, so it can form sheet metal partswithout traditional die and moulds. According to the characteristic of sheet metal dieless formingtechnology a new way of tool path generation based on the STL file for sheet metal dieless formingis proposed.

STL文件毗邻关系的建立与切片算法研究

通过对STL文件结构的分析 ,引入无向图数据结构 ,建立了三角形网格之间的毗邻关系 ,以顺利进行三角形网格的查寻 ,实现分层切片 .对分层切片算法进行了研究 ,讨论了切片过程中可能出现的问题 ,提出了相应的解决办法 。

基于OpenGL的STL文件浏览器的设计与实现

文章基于OpenGL技术设计并实现了一个STL文件浏览器。通过计算三角形每个顶点的法矢和分裂特征边处理,得到了真实感较强的三维几何实体模型的显示效果。

基于STL文件格式的实体分割算法研究与实现

针对快速成型机成型空间限制了所能制造零件规模的实际问题 ,提出了一种基于STL文件格式的实体直接分割法 .阐述了基于STL文件格式的实体分割及其相关处理的原理 ,设计了直接分割算法 ,并给出了软件的实现方法 ,使得快速成型系统可以对大型实体进行分步制造 ,扩大了自由制造的适应性 ,改进了快速成型技术的加工工艺 ,提高了制造效率 .

STL文件错误的修复算法研究

为了修复使用STL文件时产生的一些错误,首先根据错误的特点进行分类,以边的检查作为STL文件错误检查的基础,通过建立错误面片、边和顶点数组来实现错误记录,采用错误描述图来构造错误元素的拓扑关系考虑到不同错误的特点,建立了合并顶点→空洞修复→裂缝修复→删除多余→重叠修复→错误刷新的基本修复步骤开发了专用的STL文件修复工具。

STL格式文件拓扑重建及快速切片算法研究

建立三角面片之间拓扑关系是提高分层切片效率的关键因素之一,提出基于标准模板库set容器的拓扑关系重建算法及快速切片算法,有效地去除了STL文件大量冗余数据,简化了数据的存储,该算法每一个三角面片在每一切平面内只求一次交点,切片完成后可直接得到封闭轮廓环,以减少在切片过程中对三角面片的遍历次数、排序次数及求交点计算量,简化了轮廓环的构造过程,从而有效地提高了算法的效率。

基于STL文件的快速成型分层算法与毗邻拓扑信息的快速提取

该文研究了实时的快速成型的分层算法,即从CAD模型转换成STL文件后,实时快速求出该模型与水平截面的轮廓线交线,为此,该文提出并建立了三角形网格的毗邻关系索引表,并构造相应的数据结构来表达STL文件的散乱三角形集合中的毗邻拓扑联系,而为了快速建立这种毗邻关系,该文进一步提出建立两套三角形网格的分组表,来缩小三角形网格的毗邻查找范围,为快速确定三角形网格的毗邻关系奠定基础。该文同时分析了该算法的时间与空间复杂度。计算实践表明,基于该文提出的毗邻关系索引表的分层算法能满足快速成型的实时要求。

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

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

基于STL文件的模型及应用

针对模型输入数据的特性,就STL文件的模型的显示与组织分离进行了研究。根据STL文件的特点以及应用需要,设计了邻接表和索引表作为数据结构,并在此基础上采用矢量逼近的方法给出了模型不同组织间的分割算法,最后利用OpenGL的图形渲染功能在VC++6.0下显示了STL文件格式的模型及其分离后的部分。结果表明,新设计的算法拓扑结构合理,实用性较强。

STL文件的错误检测与修复算法研究

STL文件是CAD系统与快速原型系统之间进行数据交换的准标准格式,由于种种原因,在创建STL文件时会产生许多错误,如果这些错误不加以处理的话,会影响到后面的数据处理和加工。文中提出一种STL文件的检测和修复算法。该算法通过建立点对象、边对象和三角面对象的数据结构,能够十分有效地检测和修复STL文件中的错误。

STL格式文件的拓扑重建方法研究

STL格式文件用三角网格面来描述实体模型,实际应用如逆向工程中需要建立三角形、边和顶点的邻接拓扑关系,其中查找并去除重复顶点是建立拓扑结构的关键。本文首先给出了一套拓扑重建实现方案,可有效地提高重建效率。然后着重讨论了拓扑关系构建过程中查找去除重复顶点的3种方法:改进的直接法、平衡二叉树法和哈希表法。最后通过实测数据,对这3种方法的性能进行了分析和比较。

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

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

STL文件修补算法研究

:STL文件在计算机辅助设计领域中得到广泛的应用 ,如快速原型制造系统与CAD系统之间的数据交换接口。但是 ,STL文件本身及其创建过程均存在许多问题 ,如裂缝、孔洞、覆盖等。这些缺陷会给后续处理带来许多不便。针对这个问题 ,本文提出了一种 STL文件的修补算法。该算法首先建立三角片之间的拓扑关系 ,然后检查三角片模型是否存在上述缺陷 ,如果存在 ,则对其进行修补。该算法已在“超人CAD/CAM”系统中实现 ,算法稳定可靠 ,且对上述缺陷 。

利用散列对STL文件进行拓扑重建和修复

运用散列的方法重建STL文件的拓扑信息,并充分利用拓扑信息对STL文件的常见错误进行修复。研究了拓扑重建过程中散列Key值的计算方法,常见错误与拓扑信息的关联,修复错误的方法与流程。对于STL这种大数据量的文件,利用散列可以大量减少计算量,尤其对于拓扑重建的工作可以做到非常高效。本文为关于STL的错误修复与其他处理提供了一种高效的方法。

根据STL文件生成三维四面体网格

STL文件通过记录一系列的三角形集合信息表示实体的边界几何信息。给出了一种从STL文件生成实体的边界一致的符合Delaunay准则的四面体网格的方法,并对生成的四面体网格进行尺度控制及质量优化,从而得到适合于有限元分析的四面体网格。该方法为CAD/CAE的集成提供了一种思路。

基于STL文件的三角形表面网格的特征线提取

特征线的提取是表面网格优化的关键技术之一。本文的主要目的是从CAD下的STL(Stereolithography)文件中提取3D表面网格的特征线。通过对二面角进行统计分析,给出了一种自适应获取特征线阀值的方法,并结合周长比值法有效地提取3D表面网格的特征线。实验表明这些特征线能很好地保持3D表面的轮廓。

STL模型切片轮廓数据的修正与优化

STL文件因其简单和通用性好,一直作为快速成型领域的准标准。但是由于其本身的缺陷,造成切片之后的轮廓信息数据有大量的冗余数据甚至错误。该文针对切片轮廓的不封闭,给出了有效的修正算法;通过对轮廓信息中冗余数据的分析,提出了一种冗余数据的滤除算法。该算法高效简单,提高了后续的数据处理的效率和成型件的加工质量,改善了零件成型的加工性能。

基于STL模型支撑生成算法的研究

针对快速成型制造中须对零件加支撑的需求,提出一种新的支撑生成方法。它首先提取零件待支撑区域的关键特征(如悬吊点、下棱线、待支撑下表面的轮廓线等),同时指出各种支撑的基本构件实质就是单边对应的多边形支撑面,并采用了局部斜板支撑的方案实现其生成算法,在此基础上生成零件的特征支撑;然后采用对生成的特征支撑STL模型分层后分区扫描填充加强支撑线来实现对待支撑下表面内部区域的有效支撑。应用表明:该方法实现了对成型零件关键特征的准确支撑和对待支撑面域的有效支撑,生成支撑效果良好。

基于哈希表的STL格式文件拓扑重建的算法

针对STL文件所包含的三角面片之间缺乏必要的拓扑关系,在对STL格式文件进行分析和读取时,采用了基于哈希表的拓扑重建算法。首先,以哈希表作为查找表,查找每一个三角形的顶点并将冗余顶点去除;然后,建立1个包含所有不重复顶点的点表和包含所有三角形在点表中索引值的面表,通过建立的点表和面表快速地实现拓扑结构的重建,使其后续的切片效率大大提高。

STL实体模型的拓扑重建及其缺陷修复

STL文件是CAD系统与快速成型制造系统之间进行数据交换的标准格式文件,由于CAD系统在生成STL文件时使用的转换方法不当,使得由STL文件描述的实体模型有许多缺陷,要修复缺陷建立实体模型的拓扑关系是必要的。该文首先对STL实体模型进行了拓扑关系重建,然后修复了一些实体模型中常见的缺陷。