论文部分内容阅读
快速原型是近年来兴起的一项新技术，而扫描路径规划是其核心问题之一。在众多路径生成算法中，分区式扫描由于在制件精度和效率上存在着诸多优势，逐渐成为应用最为广泛的算法。将计算机图形学中的凹多边形凸分解方法应用到分区算法中，将复杂的情形化繁为简，避免出现多边形求交的情形，极大地减小了算法的复杂程度。该算法作为快速原型路径生成软件的基本算法，已经在熔融沉积（FDM）快速原型机中应用，提高了制件的精度，缩短了加工时间。