STL模型布尔运算的实现

首先建立STL模型的拓扑结构从而获得三角面片间的相邻关系.通过两个实体间的棱面相交性测试获得交点和交线,进而提取交线环.利用约束Delaunay方法对相交的三角形进行二次三角形划分,将相交表面沿交线环剖分为多个面域,利用射线法判断各个面域相对于另一实体的位置关系.通过提取相交环来决定有效的相交线降低了位置关系判断的复杂性,提高了布尔运算的稳定性.

基于离散点云直接映射STL文件的建模技术

随着计算机技术的发展,反求工程技术和快速原型技术的结合日趋紧密,纯复制的反求工程已不再适应市场发展的需要,在产品的设计和制造阶段都需要具备创新环节的反求工程技术的支持。提出综合优化的方法:对扫描后获取的离散扫描点进行平面的三角剖分及环域间的三角剖分,生成sTL文件格式,并结合环域划分风格的特点,使用最小权和最小内角最大化相融合的方法,实现二维优化:当要维坐标释放到空间后会破坏三角形形状,影响模型的质量,用增加点的方法,得到三维优化后的原产品模型的STL文件格式。在布尔运算的基础上,通过对反求模型的三角网格进行任意叠加和任意截取,产生新产品的STL文件格式;对新产品进行总体形状控制、过渡圆角处理等空间优化工作,最终实现新产品创新,缩短了产品的开发周期,降低了开发成本。

基于水平扫描线算法的STL模型三维网格化

借鉴快速成形技术中的分层切片思想,针对立体光刻(STL)表面模型,提出一种高效、稳定的三维网格自动生成算法.首先,将STL模型沿Z向剖切成叠层的二维切片环;然后,采用水平扫描线算法离散各层二维环区域,生成均匀、连通的矩形网格;最后,将各层中所含的小矩形沿Z向拉伸至各自上一层高度,从而将表面模型重构为立方单元组成的三维网格.实际算例显示:基于该算法的三维网格自动生成程序可以在保证网格高精度的前提下,有效地提高计算效率,并降低空间复杂度.

RE/RP集成系统中基于STL的精确分层方法

为克服STL网格化文件存在容易丢失精度等固有缺陷,提出基于STL的精确自适应分层系列算法,从提高分层截面的轮廓曲线精度出发,同时考虑到后续数控插补的适应性,采用曲率连续的适应性强的Clothoid曲线拟合算法,重构曲线轮廓并得到拟合加工点;同时在自适应分层中采用垂直轮廓参考曲线上点的切线角决定切片的厚度,有效提高了切片精度和效率,最后采用熔融沉积成形系统进行快速成形验证。结果表明,该方法有效减小了原有的STL格式文件的固有误差,提高了快速成形制件的加工表面质量和效率。

基于C++标准模板库的STL数据拓扑重建

针对STL文件存在大量冗余数据、缺少拓扑信息的问题,研究了顶点、边和三角面片之间拓扑关系重建算法.使用C++标准模板库的容器和迭代器技术进行编程,借助红黑树结构,去除STL文件中的冗余数据,加速建立半边拓扑结构,并且能够快速完成指定的顶点、三角面片的邻域搜索,以及快速确定模型的边界.实验结果表明,该算法能够有效、稳定地完成STL数据的拓扑重建任务,并且效率优于改进的直接算法.

基于STL模型的模具型腔分割算法研究及应用

文中以大型混凝土铸件为研究对象,针对人工设计多个模具部件时效率较低的问题,提出一种基于STL模型的型腔分割算法。通过改变STL模型三角面片的方向,将大型构件的STL模型转为模具型腔的STL模型。该算法将模具型腔STL模型数据分类,以三角形面片的法向矢量为判定条件,将同属一个型面的面片分类保存到同一个型面STL模型,从而将一个模具型腔的STL模型分为数个型面STL模型,实现了模具型腔的分割。最后通过两个典型案例中算法设计时间和人工设计时间的对比,证明该算法缩短了模具的设计时间,提高了效率,具有可行性。

支持STL数据源的网格曲面动态空间索引

针对STL文件格式存在网格顶点数据冗余以及缺乏面片邻接信息等缺陷,提出一种基于多维动态空间索引的显式曲面拓扑重建算法,在消除网格顶点数据复本的过程中逐步构建网格曲面顶点的KD树,通过该索引提高顶点数据复本消除效率,并基于KD树叶节点层数据存储的开放性融入半边数据结构,实现曲面拓扑结构的快速重建。最后,对6个不同规模的数据模型进行实验:与采用R*-Tree、数组、散列表作为索引等方法相比,所提出的KD树与半边结构融合的动态空间索引在处理近百万面片的数据文件时,去除冗余顶点用时11.93 s,拓扑重建仅仅需要2.87 s,大大减少了冗余顶点的去除时间和拓扑重建时间,并且有效支持网格曲面拓扑邻域信息的快速查询,查询时间在1 ms之内,远小于对比算法所用时间。实验结果表明:所提算法能够提高网格曲面冗余顶点去除效率和拓扑重建效率,实现网格曲面拓扑邻域信息的快速查询。

微流控芯片计算机辅助设计、辅助制造方法研究

介绍了一种采用计算机辅助制造中快速成型技术实现微流控芯片快速制作的方法。采用VB二次开发工具(VBA),在计算机辅助设计(CAD)二次开发平台上建立微流控芯片三维CAD立体模型,并通过计算机软件算法对CAD模型进行分层切片,为实现微流控芯片计算机辅助制造提供加工数据。文中针对微流控芯片加工精度要求高的特点,提出了采用位图数据图像格式(BMP)数据格式取代快速成型分层切片中常用的三角面片数据格式(STL),并对具体实现方法进行了详细介绍。

FGM零件快速原型制造中支撑自动生成模块设计

功能梯度材料是一种新型非均质材料,有着广泛的应用前景.传统的制造设备无法满足加工这种材料零件的要求,快速原型制造技术使得功能梯度材料零件的制造加工得以实现.支撑设计决定快速原型制造产品精度.针对功能梯度材料零件数字化设计制造中的支撑生成问题,采用了基于邻边排序的Stereo Lithography模型切片算法并提出了基于多边形布尔运算的支撑生成算法.根据功能梯度材料零件几何信息及零件内部材料分布信息实现支撑间距自适应改变,提高了快速原型产品精度.通过对支撑自动生成实例的分析,验证功能梯度材料零件快速原型制造中支撑自动生成算法的正确性.

基于动态局部体素模型的四轴加工干涉研究

针对模型求交方法导致的刀具干涉处理算法的效率瓶颈问题,对三角网格模型的特点、体素模型建立与优化、刀具干涉检测和处理等方面进行了研究分析。通过对截平面法和传统全局体素化算法的特点的归纳,建立了一种动态地按需建立局部体素模型,并且实现了模型相邻局部之间的数据复用;基于动态局部体素模型设计了三角网格模型四轴加工路径,提出了刀具干涉快速检查和处理算法,并利用光固化立体造型格式作为输入模型进行了测试实验。研究结果表明:动态局部体素化算法能够在相同内存容量下提高大尺寸三角网格模型体素化后的体素精度,基于动态局部体素化模型的干涉检测和处理算法具有较高的效率和准确性。

基于STL的斜壁结构支撑及自动生成算法

为进一步降低熔丝沉积成形设备的运行成本,同时提高成形效率,设计一种斜壁结构的支撑,基于STL模型提出并实现其自动生成算法.实验证明该支撑结构与常用直壁结构支撑相比,不仅能够有效辅助零件实体的成形过程,而且能够尽可能地减少支撑材料消耗量和成形时间.算法实用可靠,已成功集成至Power RP软件支撑模块中.

基于STL文件和有限元法的在轨航天器关键部件热计算

针对STL(stereo lithography)文件在传递复杂几何实体模型信息方面具有精度高的特点,提出了一种基于STL文件计算复杂结构角系数和外热流的方法.根据单元和节点的拓扑关系识别六面体网格边界单元并进行辐射换热计算.详细阐述了基于STL文件和有限元法进行复杂结构的角系数和外热流的计算方法.研究了导热-辐射耦合计算的有限元方法.最后利用有限元法计算航天器关键部件在轨的三维瞬态温度场.

一种等高线数据格式与STL文件格式转换方法

针对大幅面复杂等高线数据格式与增材制造技术标准接口文件STL(stereo lithography)数据格式转换步骤多、效率低的问题,提出了一种基于等距离散与Delaunay三角剖分算法为核心的数据转换方式,将等高线的线性数据转换为点云数据后,通过三角剖分将其转化为STL网格,减少了数据处理过程中冗杂的处理步骤,快速、高效地实现大幅面复杂等高线数据格式与STL数据格式的转换,为增材制造技术人员提供了方便快捷的三维模型获取方法。并以某省地形图等高线数据为研究实例,验证了该方法的可行性。

基于自适应离散标识法的支撑自动生成算法

针对快速成形中支撑生成算法效率较低的问题,提出了一种基于自适应离散标识法的支撑自动生成算法.该算法使用自适应步长形成离散栅格,标识出立体光刻(STL)模型三角面片的投影位于栅格内的面片集合,减少支撑射线与三角面片求交的数量,避免大量无效计算,达到提高支撑生成效率的目的.通过工艺实验验证了此算法生成支撑的正确性及可行性.该算法具有线性时间复杂度,但空间复杂度随着自适应步长的减少略有增加.测试结果显示此算法比优化前的算法效率可提高约20倍,且比快速成形软件Magics-RP的支撑生成速度快,已在实际加工中得到成功应用.