基于几何图形相似性的扫描路径选择与检索的研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:lx90
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对三维打印快速成型系统中采用单一扫描算法效率低下的问题。借鉴几何图形相似性的原理,使用计算机中对图形建模计算相似度的方法,引出了一种基于图形相似性扫描路径检索选择算法。该算法以图形相似度为依据,对不同的图形采用各自最优的扫描算法。文章首先回顾了当前图形相似性比较的发展,着重介绍了基于几何形状特征的图形相似匹配算法。其次,根据PIC文件构造边类型数组edgtp、边属性数组edgattri、邻接边夹角数组Adj_ang存储模型表示切片图形的几何形状。并给出了基于上述模型的形式化定义,通过抽取表征edgtp、edgattri、Adj_ang的特征参数建立了一个有效的实例索引机制,提出了形状相似性及实例相似性的度量和计算方法;通过matlab仿真实验表明,采用按照图形相似性选择扫描算法的系统在正确率和效率上都优于采用单一平行扫描算法和偏置扫描算法的系统。该方法具有较好的通用性和实用性,能够有效的提高快速成型系统效率。最后,在算法的具体实现方面,采用VC++6.0编译环境,应用MFC与Matlab混合编程的方法。重点介绍了PIC文件导入与相似度计算的实现过程。通过理论分析和实验论证,认识到利用几何图形相似性思想来改进快速成型扫描算法进而提高系统的性能是可行的,文中所提的动态选择扫描算法对解决实体成型问题有一定的参考价值和实用意义。
其他文献
目前,知识发现的研究与应用是学术界和应用领域关注的热点。然而,由于现实数据的领域相关性以及知识发现系统中各类算法在使用上的复杂性,一般用户很难自助地进行知识发现,致
目的 给予慢性阻塞性肺疾病(COPD)伴II型呼吸衰竭患者无创机械通气联合纳洛酮泵入治疗,观察其治疗效果.方法 选择笔者既往所工作的单位收治的58例COPD伴II型呼吸衰竭患者,行
随着AutoCAD等工程制图软件的广泛使用,传统手工制图已经逐渐被电子制图所取代。电子工程图纸具有精度高,绘制速度快,传输保存方便等优点,因此被广泛应用在建筑设计,零件制造
[摘 要] 本文通过分析当前有效教学必要性,提出了提高特种印染理论课有效教学中的一些方法措施。结果认为达到有效性教学的目的关键在于课程教学内容与时俱进,充分开发课程资源,加强实践教学模式,改革教学方法,加强教学与科研的结合,重视学生的学习动机与学习积极性,增强学生与老师互动,实施全面合理的考核评价方法。  [关键词] 轻化工程;有效教学; 实践  [中图分类号] G642 [文献标志码] A [文
本文针对日益严重的计算机犯罪,对计算机取证的理论和方法的几个问题进行了研究,完成了以下工作:第一、对计算机取证的理论和方法做了比较完整的归纳总结,由于计算机取证的理