基于二次误差测度的车身网格简化算法研究

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

摘要：在车身逆向设计中，点云数据预处理后形成的拓扑网格数据庞大，导入三维软件中进行处理时，对计算机显示、分析、存储、传输等造成很大负担。该文研究了车身曲面重构过程中基于二次误差测度的边折叠网格简化算法。该算法将点到相关平面距离的平方和作为误差测度，进行多次选择性边折叠，实现网格有效简化。采用Ｖ＋６Ｃ＋．０编程实现
ｅｅｃｌａｅｎｅｌｚｓｅｃｅｔｓｍｐｉｃｔｏ．Ｔｈｅｒｓｔｈｗｈａｈｌｏｉｈｍｓｈｇｄｇｏｌｐｓ，ａｄｒａｉｅｆｉｎｉｌｆａｉｎｉｉｅｕｌｓｏｔｔｔｅａｇｒｔｓｈａｉｈ
ＡｂｔａｔＩｅｒｖｒｅｄｓｎｏｅｉｌｏｙｔｅｅａｅｔｏｓｎｓｏａｇｌｒｔｐｌｇｃｌｓｒｃ：ｎｔｅｅｓｅｉｆｈｃｅｂｄ，ｈｒｒｕａｄｆｒｎｕａｏｏｉａｈｇｖｈｔｉｏ
ｓｕｒｓｏｉｔｎｅｂｔｅｎｐｉｔｎｏｅａｉｎｐａｅａｒｏａｕｅｍａｅｅｅｔｄｓｌｃｉｅｑａｅｆｓａｃｅｄｗｅｏｎｄｃｒｌｔｌｎｓｅｒｒａｏｍｅｓｒ，ｋｓｐａｅｅｅｔｒｖ
了该算法，实验表明，算法稳定可靠，效率较高，简化效果好。
关键词：计算机应用；车身网格；网格简化算法；二次误差测度中图分类号：Ｔ９．Ｐ３１２７文献标识码：Ａ文章编号：１０．１８２１）４００．５０３０５（０００ —０７０
ＲｅｅｒｈｏｈｍｐｌｆｅｇｒｔｏｈｅＭｅｈｏｈｃｅＢｏｙｓａｃｎｔｅＳｉｉｄＡｌｏｉｈｍｆｒｔｓｆＶｅｉｌｄｉ
ＢａｅｎＱｕｄａｉｒｏａｕｅｓｄｏａｒｔＥｒｒｃＭｅｓｒ
Ｌ，ＺＯＵＺｕ，Ｓｎｒ，ＹＩＰｎ－ＩＸｕＨｈｏＨＩ－ＹａｕＮｅｇｊｕ
（ｃｏｌｆｒｓｏｔｄｅｉｅＥｇｎｅｎ，ｈｎｏｇＵｉｅｓｙｏＴｃｎｌｇ，ｉｏＳａｄｎ５０９ＣｉａＳｈｏｏＴａｐｒａｈｃｎｉｒｇＳａｄｎｎｖｒｔｆｅｈｏｏｙＺｂｈｎｏｇ２５４，ｈｎ）ｎＶｎｌｅｉｉ
ｎｔｒｓＩｐｓａｇｅｄｔｎｏｔｒｅｄｉｎｓｏｎｌｏｆａｅｄｒｃｌ，ｈｅａｌｙｏｏｕｔｒｅｗｏｋ．ｆｉｕｔｈｅｅｌｒａａｉｔｈｅ — ｍｅｉａｔｒｉｅｔｔｂｉｉｆｃｍｐｅｎｔｓｗｙｔｉｉｐｌｙａａｙｓｓｓｖｎｔａｓｅｒｎｎｄｓａ，ｎｌｉ，ａｉｇ，ｒｎｆｒｉｇ，ｅｃｃｎ’ ａｏｄｉ．ｑｄａｉ－ｒｏ－ｓｄｅｅｃｌｐｅｔ．ａｔｆｒｔＡｕａｒｔｃｅｒｒｂａｅｄｇｏｌｓａｓｍｐｉｅｌｏｉｈｆｒｔｅｓｒａｅｒｃｓｒｃｉｎｉｅｅｒｈｄｉｌｆｄａｇｒｔｍｏｈｕｆｃｅｏｎｔｕｔｏｓｒｓａｃｅ．Ｔｈｌｏｔｍａｅｈｕｍｆｉｅａｇｒｈｔｋｓｔｅｓｉｏ
ｓａｉｔｎｆｃｅｃ．ｔｂｌａｄｅｉｎｙｉｙｉ
Ｋｅｙｗｏｒ：ｃｄｓｏｍｐｕｅｐｉａｉｎｅｉｌｄｓｔｒａｐｌｔｏ；ｖｈｃｅｂｏｙｍｅｈ；ｍｅｈｓｍｐｌｆｅｌｏｔｍ；ｑａａｉｃｓｉｉｄａｇｒｈｉｉｕｄｔｃｒ
工程
图学
学
报来自百度文库
２１００血
角网格数量而尽量不损失原模型拓扑形状的简
化算法对车身曲面重构具有重要的意义。
计算机工具本身计算能力的限制使得车身模型构建较慢而且效率低下【。寻求一种能够减少三 ¨
收稿日期：２０— ２００８１— ５作者简介：李旭（９０）１７一，女，山东淄博人，副教授，博士，主要研究方向为车辆工程。
ｅＩｅａＳＩ１ＯｒｍＵ－ｅ
近年来，逆向工程在企业的新车型设计中得到了广泛的应用。由于ＡＯＳ等非接触式扫描设Ｔ
备的出现，人们很容易获取大量点云数据，三角
化以后具有数百万的三角网格，数据如此庞大而
２０生０１
工程图学学报
ＪｏＵＲＮＡＬＦＥＮＧＩＯＮＥＥＲＩＮＧＧＲＡＰＨＩＣＳ
２００１
ＮＯ４．
第４期
基于二次误差测度的车身网格简化算法研究
李旭，周卓，时艳茹，尹鹏举
（山东理工大学交通与车辆工程学院，山东淄博２５４５０９）