STL模型的分层邻接排序快速切片算法

为提高STL模型切片效率,节省系统资源,提出STL模型分层邻接排序快速切片算法.采用邻接插入法建立三角形邻接关系,根据三角形各点坐标在切片方向上投影的最大值和最小值反求与此三角形相交的切片平面,并通过分析相邻2个三角形公共边与切片平面的位置关系,按邻接顺序建立交点链表.与已有的基于STL全模型拓扑信息提取的切片算法以及...     

基于局部简易拓扑结构的STL模型分层算法

为进一步提高3D打印切片效率，该文提出一种基于局部简易拓扑结构的STL模型分层算法。读取STL文件信息，确定模型坐标高度范围；依据高度信息和层切厚度确定每个切片层的高度；对三角形面片按高度进行排序。设计构造一种新型的简易半边数据结构，利用该数据结构对排好序的三角形在每个切片层分组建立并动态维护局部拓扑结构，通过拓扑结构快速得到切片轮廓。此方法不需要建立全局拓扑结构，并缩短了建立分组拓扑结构的时间，实验证明提高了切片的速度和效率。     

基于STL文件的快速分层算法的研究

为了提高STL文件的分层速度,提出了一种快速分层算法:创建能够表示顶点和边的拓扑信息的数据结构,根据顶点的Z坐标建立顶点的顺序表,并将以各个顶点为起点的边分别组成链表。该算法去掉了顶点的冗余信息,节约了存储空间;因为分层时判断边与分层平面相交情况可以按照排序后的顶点依次进行,所以减少了求交点时的比较次数;顶点不需要分组,从而有效地提高了分层效率。     

基于压缩体素模型的快速成型直接切片算法*

基于STL文件模型的间接分层切片算法存在缺乏拓扑信息, 面误差诊断修复困难等问题,结合压缩表示形式的体素模型特点,提出了一种新的基于压缩体素模型直接切片分层优化算法.该算法利用Dexel模型记录的Dexel射线和物体交点所表达的物体表面点位置,通过设定分层平面厚度等参数获得截面轮廓数据,生成可直接适用于快速成型系统的共用层接口CLI文件.该算法在虚拟油泥造型系统中得到了应用,实验结果表明算法稳定、分层效果良好.     

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

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

基于邻接拓扑的流形网格模型层切多连通域构建方法

为了提高3D打印中复杂流形网格模型分层切片处理的效率与精度,提出基于邻接拓扑的流形网格模型层切多连通域构建方法.首先由层切平面沿分层方向创建分块区间同步分块所有网格面片,根据面片沿分层方向的坐标与分块区间的位置关系获得各层切平面的相交网格面片集;然后构建各层相交面片集所有面片的邻接拓扑关系;再设定初始面片,获取其一邻接面片作为递归邻接面片,递归遍历求解当前面片的邻接面片,直至与初始面片首尾重合形成网格面片环;继续执行网格面片环的递归遍历策略,直至当前层相交网格面片集的所有面片遍历完毕;最后由各层的所有网格面片环同步获得有序化的相邻面片间公共邻接边,进而求得有序的层切轮廓交点集,顺序连接有序交点构建层切轮廓环及连通域.通过成年人髋骨网格模型实例,验证了该方法的可行性与高效性.     

基于半边结构的STL文件快速拓扑算法

针对三维模型转换为STL文件后会丢失三角面间的拓扑关系,在对STL格式文件进行读取和分析时,提出了一种基于半边结构和哈希表的快速拓扑重构算法。在读取数据过程中,通过哈希表建立无重复位置信息的点表,并在其中维护一个未添加邻接面的半边集合。依据该集合和拓扑算法完善面的拓扑关系,实现在读取数据的过程中快速建立面的拓扑关系。     

一种改进的STL文件快速分层算法

高效的STL模型切片算法是快速成型制造的前提和基础,在有向加权图切片算法的基础上提出了一种快速STL模型切片分层算法,去除了耗时的有向加权图建立,对切片后的数据进行后处理,除去数据中的冗余点,从而提供了一种快速的STL模型切片算法。大量实验及数据表明,新算法具有较高的效率。     

表面彩色AMF模型快速切片算法EI北大核心CSCD

针对现有表面彩色AMF模型切片算法效率问题,为了获取彩色切片位图及二维轮廓信息,提出一种快速的切片算法.首先将模型表面三角形转化为三棱柱,构成表面颜色区域,以提高彩色打印质量;然后利用AMF三角形拓扑关系进行轮廓切片;最后针对AMF三角形颜色的3种表示方法推导出颜色信息坐标公式,使用增量法计算X向扫描线上相邻像素点的颜色信息坐标.实验结果表明,与AMF官方给出的算法相比,该算法显著提高了算法效率.     

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

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