增材制造薄壁零件分层轮廓直骨架填充算法

针对增材制造薄壁件采用传统轮廓填充算法易导致内部缺陷的问题,研究了增材制造薄壁件分层轮廓直骨架填充算法。该算法首先对截面分层轮廓进行简化、平滑等预处理,然后对预处理之后的多边形轮廓进行直骨架计算,并提取直骨架半边数据结构中由所有内等分线构成的直骨架主线串。在对直骨架主线串进行膨胀操作和多边形合并操作之后,最后应用轮廓平行偏置算法获得薄壁件分层轮廓直骨架偏置填充轨迹。提出的算法较好解决了薄壁零件增材制造由于轨迹填充不合理导致的内部缺陷。

利用多边形骨架线生成房屋模型算法研究

城市作为人类生活的重要聚集地,是三维GIS应用的主要领域。本文结合房屋的二维轮廓数据与屋顶的基本信息(倾斜角度、屋顶高度、纹理属性),以"骨架线提取—房屋模型构建"为框架,提出了一种基于多边形骨架线自动生成简单房屋模型的算法,详细描述了该方法的基本思想,并在试验结果的基础上证实了该算法的有效性。

平面多边形直骨架及软件实现算法

本文介绍一种平面多边形新的骨架-直骨架,其完全基于矢量数据处理,且具有良好的中值特性和可解性,利用STL的多向链表和优先队列数据结构设计直骨架计算的主要流程和步骤,该实现方法结构简单清晰,通用性强,可为工程实际应用提供参考。