论文部分内容阅读
在产品设计制造领域中,逆向工程曲面重构是实现快速原型制造的核心技术之一,应用已经越来越广泛,散乱数据点的三角网格剖分是逆向工程曲面重构的前提和基础.曲面重构的方法主要分为三维扫描表面重建和表面轮廓数据重建.由激光三维扫描所得到的数据被称之为海量数据,其数据量一般十分庞大,已有的处理稀疏数据的三角剖分算法在这里不适合.该文采取误差控制的思想,通过设定误差范围来控制曲面的逼近精度,并设计了一些快速实现的方法:如八叉树空间分割、相交性测试的快速实现以及封闭点的删除等等,提高了三角剖分算法的效率,同时为了提高算法的适应性,该文提出了"分区域剖分"和"多次剖分"的思想,并采取一些人机交互的网格优化操作.曲面重构的另一种常用方法是利用物体表面的轮廓数据进行表面重建.多分支问题是研究中的难点.在"一对多"问题上,该文采取按照多轮廓线周长的比率将多分支转化成若干个单分支进行处理;在"多对多"问题上,该文按照上下层的配对原则,将"多对多"转化为"一对一"进行处理.四面体网格是有限元分析中的常用单元.该文四面体剖分算法中对于内部点的生成采取按一定的密度先加入一定数量的点然后在加入的点集中寻找最优点的方法,以单元形状参数控制四面体单元的质量,并进行相交测试避免四面体交叉的产生.