基于Matlab三维数据点三角剖分方法研究

刘伟哲¹，王忠良¹，陈昌建²，马铁利³

1. 河北师范大学2. 河北工业职业技术学院3. 北京汽车工业控股有限责任公司

摘 要：逆向工程中点云数据点三角划分处理,在散乱数据插值曲面构造、快速原型制造以及有限元分析等方面有着重要的应用。根据Delaunay三角划分理论及Lawson优化准则,借助于Matlab中用于点云处理模块快速实现了空间散乱数据点的直接三角划分,给出了数据点三角划分程序代码,并以某小客车车身外表面点云数据处理过程加以验证,给出其外形数据点Delaunay三角划分以及凸壳包络图,由此可以早期发现逆向设计过程中可能存在的问题,从而减少后期修改次数,极大缩短新产品的开发周期,提高了设计精度。

关键词：逆向工程;预处理;Voronoi图;Delaunay三角剖分;