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

机械设计 与制造 第 6期 102 Machinery Design Manufacture 2011年 6月 文章编号：1001—3997(2011)06—0102—02 基于Matlab三维数据点三角剖分方法研究术 刘伟哲 王忠良 陈昌建 马铁利 (’河北师范大学，石家庄 050016)(河北工业职业技术学院，石家庄 050091) (。北京汽车工业控股有限责任公司，北京 100021) Researchof3DdatapointtriangulationbasedonMatlab LIUWei—zhe，WANGZhong—liang，CHENChang-jian，MATie—li (HebeiNormalUniversity，Shijiazhuang050016，China) (HebeiCollegeofIndustryandTechnology，Shijiazhuang050091，China) (BeijingAutomotiveIndustryHoldingCo．，Ltd．Beijing100021，China) 【摘 要 】逆向工程中点云数据点三角划分处理，在散乱数据插值曲面构造、快速原型制造以及有 限元分析等方面有着重要的应用。根据Delaunay三角划分理论及Lawson优化准则，借助于Matlab中 用于点云处理模块快速实现了空间散乱数据点的直接三角划分，给出了数据点三角划分程序代码，并 以某小客车车身外表面点云数据处理过程加以验证，给出其外形数据点Delaunay三角划分以及凸壳包 络图，由此可以早期发现逆向设计过程中可能存在的问题，从而减少后期修改次数，极大缩短新产品的 开发周期，提高了设计精度。 关键词：逆向工程 ；预处理；Voronoi图；Delaunay三角剖分 A【bstract】／nreverseengineering，thetriangulationof3Dclouddataispayingnaimportantroleininter— polationsurfacereconstruction，rapidprototypingmanufacturingandfiniteelementanalysisforscattereddataIt focusonthefasttrianuglationofthescatteredpointcloudbasedonDelaunaytrianuglationandLawson’sopti- mizationlawwiththeheZpofpointcloudmoduleinMatlab．Thentheprogramcodeforthetrinauglationofdata pointisprovidednadisverifiedwiththepointclouddataprocess rexternalofaminibusbo Withthetrian- uglationandtheconvexhullofthepointcloud，theproblemsinreverseengineeringcnabedetectedintheearly stagesh．canshortenthereserachcycleandthenimprovethedesignandmnaufactureprocess． Keywords：Reverseengineering；Pre-process；Voronoi；Delaunaytriangulation 中图分类号：TH12，U46 文献标识码 ：A · j I— … ， ()}称作由点集 Ⅱ生成的Voronoi图，它是S的一部分。 l I商 逆向工