车身（一）曲面几何造型;网格简化;万细分.docx

山东理工大学硕士学位论文摘要

I

摘要

逆向工程技术在车身的计算机辅助几何设计中得到了广泛的应用，但在车型更新换代日益快速的今天，对于车身几何曲面几何造型的效率和质量也提出了更高的要求。因此，在测量点云数据的基础上，探索快速生成车身几何曲面的方法具有重要的意义。

本文研究了车身的细分曲面造型技术，主要内容如下：

首先，本文概述了国内外简化算法的研究现状，对各种存在的简化算法进行总结和研究；同时研究了现有的细分方法，针对几种典型的细分算法进行了全面分析与总结，并分别指出了这些方法的优缺点和适用范围。

其次，对Garland提出的基于边折叠的二次误差测度(QEM)算法进行了研究，提出了一种保持边界特征的网格简化算法，能够快速精确的简化网格模型；研究并实现了√3细分方法，提出了一种保持边界特征的√3细分方法，与典型细分方法比较具有连续性好，细分步长短，可控性好等优点。

最后，利用编程开发工具VisualC++6.0,实现基于二次误差度量简化和√3细分方法多分辨率表达，并结合UG/OpenAPI进行二次开发，构建了车身点云预处理系统；将算法实现结果与原始网格进行比较，并进行对比分析，验证本文算法的正确性及有效性。

试验结果表明了本文的简化和细分算法对于车身的多分辨率曲面造型，具有较大的价值。

关键词：车身；曲面几何造型；网格简化；√3细分

山东理工大学硕士学位论文Abstract

Abstract

Reverseengineeringtechnologyinthethecomputer-aidedgeometricdesignofautomobilebodyhasbeenwidelyused,butthereplacementofmodelhasbeenmoreandmorerapid,thegeometricefficiencyandthequalityofthebodysurfacehasbeenputforwardahigherdemand.Therefore,toexplorethemethodtherapidgenerationofvehiclebodygeometrysurfacehasimportantsignificance.

Inthispaper,automobilebodymodelingtechnologyofthesqrt3subdivisionsurfaceswerereasearched,themaincontentsareasfollows:

Firstly,anoverviewofthealgorithmofsimplificationdomesticandabroadwereprovided,someexistingalgorithmsofsimplificationweresummarizedandresearched;andexistingmethodsofsubdivisionwerestudiedandsomeclassicalgorithmofsubdivisionwereanalysisedandsummarized.Andtheadvantagesanddisadvantagesandthescopeofapplicationofthesemethodswerepointedout.

Secondly,simplificationalgorithmofedgecollapsebasedonthequadricerrormeasure(QEM)proposedbyGarlandwerereasearched,andameshsimplificationalgorithmmaintainthecharacteristicsoftheborderwasrealizedthatcanquicklyandaccuratelysimplifythemodelofmesh