逆向工程中三角剖分技术的分析.pdfVIP

摘摘 要要 摘摘 要要 逆向工程是实现产品再创新开发及快速制造的重要技术之一 在汽车 家电 模 具 娱乐 医疗等行业具有广阔的应用前景 作为逆向工程中的关键技术 三角剖 分一直是逆向工程的研究热点 三角剖分可直接将点数据转换成实体模型,而由网格化 的实体模型加工样件或制造快速模具 能够缩短产品的加工时间和设计周期 实现小 批量多品种生产 此外 在动画 虚拟环境 网络浏览 医学扫描 计算机游戏等领 域已经可以看到许多由多边形网格构建的实体模型 本文针对三角网格技术及其应用 问题 对三角剖分关键技术进行了深入的研究和实践 按获取数据途径的不同将数据获取方式分为接触式和非接触式 根据数据点分布 特征将其分为散乱点 栅格点 等值线以及扫描线 特征点和特征线四类 实现对采 样得到的数据点进行处理 包括编辑点云 构造点云和特性查询 阐述了曲面重建的特点和研究内容 介绍了三角剖分的基本概念和理论 包括 Voronoi 图与Delaunay 三角化 网格优化准则 二维平面上的三角剖分 在此基础上 详细探讨了局部Delaunay 法 生长三角剖分法和螺旋边三角剖分算法的具体实现过程 和算法的优缺点 提出了一种改进的螺旋边三角剖分算法 并在HT-ReSurf 系统上得以实现 改进 算法引用 自然邻近点集 的概念 以螺旋边三角剖分算法的边界环为基础向外生长 三角形 以包围盒算法搜索边界点的邻近点集 估计边界点的法向量 将边界点及其 邻近点集投影到切平面上并进行局部二维Delaunay 三角剖分 从而确定边界点的自然 邻近点集 最后将自然邻近点集以适当的方式添加到边界环上 这样 改进算法既避 免了拼接问题又能搜索到自然邻近点集 三角剖分后的网格基本上接近最优Delaunay 网格 比较和分析了局部Delaunay 法 生长三角剖分算法和改进算法的运行速度 剖 分效果 网格重叠和空洞等性能指标 证明改进算法有一定的应用价值 分析了通用 CAD/CAE/CAM 系统和专业逆向工程软件在进行产品反向设计时存 在的缺陷 设计和实现了逆向工程系统HT-ReSurf 的开放式层次结构和基本功能 本 文所研究的编辑点云 构造点云 特性查询以及三角剖分都已经在HT-ReSurf 系统上 实现 关键词关键词 逆向工程 曲面重建 三角剖分 Delaunay 三角化 散乱数据点 关键词关键词 IV Abstract Reverse engineering is one important way of product creative development and rapid manufacture, which is widely used in automobile, home appliances, mould, entertainment and medical treatment. As the key technology of reverse engineering, triangulation is always a hot research topic. Triangulation can directly change point data into entity model. Entity models from triangulation mesh can be manufactured into samples or moulds, which can shorten products’ manufacture time and design period to realize the production of small batch and many varieties. Furthermore, there are entity models created by polygon mesh in many applications such as cartoon vision environment network browse physic sc