论文部分内容阅读
本文针对三维打印快速成型系统中采用单一扫描算法效率低下的问题。借鉴几何图形相似性的原理,使用计算机中对图形建模计算相似度的方法,引出了一种基于图形相似性扫描路径检索选择算法。该算法以图形相似度为依据,对不同的图形采用各自最优的扫描算法。文章首先回顾了当前图形相似性比较的发展,着重介绍了基于几何形状特征的图形相似匹配算法。其次,根据PIC文件构造边类型数组edgtp、边属性数组edgattri、邻接边夹角数组Adj_ang存储模型表示切片图形的几何形状。并给出了基于上述模型的形式化定义,通过抽取表征edgtp、edgattri、Adj_ang的特征参数建立了一个有效的实例索引机制,提出了形状相似性及实例相似性的度量和计算方法;通过matlab仿真实验表明,采用按照图形相似性选择扫描算法的系统在正确率和效率上都优于采用单一平行扫描算法和偏置扫描算法的系统。该方法具有较好的通用性和实用性,能够有效的提高快速成型系统效率。最后,在算法的具体实现方面,采用VC++6.0编译环境,应用MFC与Matlab混合编程的方法。重点介绍了PIC文件导入与相似度计算的实现过程。通过理论分析和实验论证,认识到利用几何图形相似性思想来改进快速成型扫描算法进而提高系统的性能是可行的,文中所提的动态选择扫描算法对解决实体成型问题有一定的参考价值和实用意义。