嵌入式Linux平台的分层邻接切片算法

摘要

使用嵌入式Linux平台取代Pc完成FDM上位机的设计。提出一种保存线段或端点索引的分层邻接排序算法，该算法根据三角面片各点坐标在切片方向与投影的最大值和最小值反求与三角面片相交的切片平面，然后分析切片平面与三角面片相交的情况，最后保存交点所在的端点索引或线段索引以快速输出路径。实验结果表明，在ARM上该切片算法在面片数较少时切片效率较高。