网格模型的三角形折叠化简方法研究
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
三角形折叠简化方 法在简 化 时三角 面作为 被删 除的基 本元素 。Ｈ ｍ ｎ 提 出的三角 形折 叠简化 方法 中 ， ａ ａｎ 他将 三角 形的权重定义为等角度与曲率的乘积． 然后对 网格模 型上 的
第２卷 第 期 ７ ８
文 章 编号 ：０ ６— ３ ８ ２ １ ）８— ０ １—０ １０ ９ ４ （０ ０ ０ ０ ６ ４
计
算wenku.baidu.com
机
仿
真
２１年８ ０ ０ 月
网格 模 型 的 三 角 形 折 叠 化 简 方 法 研 究
邵 茜， 杨靖 宇
（ 信息工程大学 ， 河南 郑州 ４ ０ ５ ） ５０ ２ 摘 要： 针对三维扫描仪所获取的模 型数据量庞大 ， 无法直接使用扫描仪 的问题 ， 为压缩模 型数据量 ， 出了一种基于三角形 提 折叠 网格模型化简方法。通过对 三角形 曲面进行球面拟合来 获取折叠后新顶点位置 ， 以新顶点与关联三角形 的距离平方之 和作为折叠依据 ， 能够有效保持原始 网格模型的几何特征和拓扑结 构 ， 并进行仿真 。通过系统仿真证明了方法 的有效性 ， 而 且算法运算速度快 ， 可以满足模 型实 时显示 的要求 。 关键词 ： 网格化简 ； 三角形折叠 ； 面拟合 ； 球 误差矩阵
Ｓ ＡＯ Ｑ ａ ， Ａ Ｇ Ｊｎ —ｙ Ｈ ｉｎ Ｙ Ｎ ｉｇ ｕ
（ｎｏｍ ｔ ｎＥ ｇｎｅ ｎ ｎｖｒ ｔ， ｈｎｚｏ ｎ ｎ４０ ５ ， ｈｎ ） Ｉｆ ａｏ ｎｉｅｒ ｇＵ ｉ ｓｙ Ｚ ｅｇｈ ｕＨｅａ ５ ０ ２ Ｃ ｉａ ｒ ｉ ｉ ｅｉ Ａ Ｓ Ｒ Ｔ： ｉ ｅ ｔｈ ｒ ｌ ａ ｏ ｇ ａ ｍ ｄｌ ａ ｔ ｎｄｂ 一Ｄ ｓａｎｒ ｒ ｈ ｇ ｎ ａ ｏ ｂ ｓｄ Ｂ Ｔ ＡＣ Ａ ｍ ｄａ ｔｅ ｏ ｅ ｔ ｔ ｒ ｎｌ ｏｅ ｄｔ ｏ ａ ｅ ｙ３ ｎ ｅ ａｅ ｕｅａｄｃｎｎｔ ｅ ｅ ｐ ｂ ｍ ｈ ｉ ｉ ａｂ ｉ ｃ ｕ
中 图分 类 号 ：Ｐ ９ ． １ Ｔ ３ １４ 文 献标 识 码 ： Ｂ
Ｒｅ ｅ ｒ ｈ ｏ ｅ ｈ Ｓ ｍ ｐｌ ｉ ａ ｉ ｎ Ａｌｏ ｉｈ ｓ ｄ ｏ ｉｎｇｅ Ｃｏ ｌｐｓ ｓ ａ ｃ ｆＭ ｓ ｉ ｉ ｃ ｔｏ ｇ ｒｔ ｍ Ｂａ ｅ ｎ Ｔｒａ ｌ ｌａ ｅ ｆ
ｉ ｅ ｌ ｐ ｌ ａｉｎ，ａ ｍｅ ｈ ｓ ｌ ｙ ｍｅｈ ｄ ｂ ｓ ｄ ｏ ｒａ ｇｅ ｃ ｌ ｐ ｅ ｉ ｐ ｏ ｏ ｅ ．Ｔ ｉ ｇ ｒ ｈ ａ ｏ ｔ ｐ ｅ ｃ ｎ ｒ ａ ｐｉ ｔ ａ ｃ ｏ ｓ ｉ ｉ ｔｏ ａ ｅ ｎ ｔ ｎ ｌ ｏｌ ｓ ｓ ｒ ｐ ｓ ｄ ｍｐ ｆ ｉ ａ ｈ ｓ ａ ｏｉ ｍ ｄ ｐ ｓ ｓ ｈ ｒ ａ ｌ ｔ ｉ ｌ ｓ ｒ ｃ ｏ ｅ ｔ ｔ ａ ｇｅ ｓ ｒ ｃ ｏｇ ｔ ｅ ｖ ￣ｅ ｏ ｉ ｏ ，ａ ｄ ｔ ｅｓ ｍ ｆｄ ｓ ｎ ｅ ｂ ｔ ｅ ｅ ｅ ｅ ｎ ｓ ｏ ｉ ｕ ａ ｅ ｔ ｓ ｍａ ｅｔ ｎ ｌ ｕ ｆ ｅｔ ｅ ｗ ｅ ｘ ｐ ｓｔ ｎ ｎ ｕ ｏ ｉｔ ｃ ｅｗｅ ｎ ｎ ｗ ｖ ￣ ｘ ａ ｄ ａ ｓ ｅ — ｆ ｉ ｉ ｒ ａ ｎ ｉ ｈ ａ
关联 三角形 的距 离平 方之和作 为折叠依据 ， 能够有 效保 持原
始 网格 模 型 的 几 何 特 征 和 拓 扑 结 构 。
２ 三 角形 折叠 方法 的基本 原理
２ １ 网 格 模 型 的 数 据 描 述 ．
定 义 １ 三角网格模 型 是 由三维空 间中 的三 角面片通 ： 过边 和顶点 的连 接而形成 的分 片线 性 曲面 ， 中每条边 最多 其
只能 包 含 在 两个 三 角 面 片 中 。将 三 角 网 格 定 义 为 一 个 二 元
结构 的基础上 ， 通过简化 网格 三角形 和顶 点 ， 简化模 型替 用 代初始模型 。根据不同简化原理有多种 简化算法 ： 区域合并
算法 ， 分解算法 ， 小波 折叠算法 ， 和三角形折叠算法等 。
ａｅ ｒａ ｌｓｉ ａ ｅ ｓ ｃ ｌａ ｅ ｅＴ ｒ Ａｔｌｓ ， ｗｅ ｍ ａ ｅ ｓ ｍｅ ｓ ｓｅ ｅ ｐ ｒｍ ｅ ｔ． Ｔ ｘ ｅ ｍｅ ｔ ｌｕ ｔａｅ ｔ ｅ ｔｄ ｔ ｎｇｅ ｓｔ ｋ ｎ ａ ｏｌｐｓ ｌｏ ． ａ ｔ ｉ ｋ ｏ ｙ ｔｍ ｘ ｅ ｉ ｎｓ ｈｅ ｅ ｐ ｒ ｉ ｎｓ ｉｌ ｓｒｔ ｈ
形 曲面进行 球面拟合来 获取折叠后新顶点位 置 ， 以新 顶点与
１ 引言
近年来 ， 过三维扫描仪 获取数 据构建物体 的模型在 逆 通 向工程 、 虚拟现实等领域 得到了广 泛应用 。但 由于采样密度 均匀 ， 造成 数据 量庞 大 ， 以在 实际应 用 中直接使 用 。三 角 难
网格 模 型 的化 简 已成 为 计 算 机 图 形 学 研 究 的 热 点 问题 之 一 。 三角 形 网格 简 化 算 法 是 在 尽 量 保 持 模 型 的 几 何 形 状 和 拓 扑
ｅ ｃ ｅ ｃ ｆ ｈｓ ａｇ ｒ ｈ ，ａ ｄ ｔｅ ｓ ｅ ｄ ｏ ｉ ｌｙ ｎ ｓｑ ｉｋ，ｗ ｉｈ ｃ ｎ ｍｅ ｔ ｈ ｅ ｄ ｆｒｒ ａ —ｔ ｉｕ ｌ ａ ｉ ｆ ｉ ｎ ｙ ｏ ｉ ｌｏ ｔ ｍ ｔ ｉ ｎ ｐ ｅ ｆ ｍｐ ｉ ｉｇ ｉ ｕｃ ｈ ｓ ｆ ｈ ｃ ａ ｅ ｅ ｎ ｅ ｏ ｌ ｉ ｖｓ ａｉ — ｔ ｅ ｍｅ ｚ ｔｎ ｉ ．Ｏ ｈ ｄ １ ｏ ｆｔ ｅ ｍｏ ｅ． ＫＥＹＷ ＯＲＤＳ： ｓ ｉ ｌ ｉａ ｉｎ； ｒ ｎ ｌ ｏｌｐ ｅ Ｓ ｈ ｒｃ ｕ ａ ｅ ｅ ｔ ｔ ｎ； ｒｏ ｔ ｘ Ｍｅ ｈ ｓｍｐ ｉ ｃ ｔ ｆ ｏ Ｔ ａ ｇｅ ｃ ｌ ｓ ； ｐ ｅ ａ ｓ ｒ ｃ ｓｉ ｉ Ｅ ｒ ｒｍａｒ ｉ ａ ｉ ｌ ｆ ｍａ ｏ ｉ
第２卷 第 期 ７ ８
文 章 编号 ：０ ６— ３ ８ ２ １ ）８— ０ １—０ １０ ９ ４ （０ ０ ０ ０ ６ ４
计
算wenku.baidu.com
机
仿
真
２１年８ ０ ０ 月
网格 模 型 的 三 角 形 折 叠 化 简 方 法 研 究
邵 茜， 杨靖 宇
（ 信息工程大学 ， 河南 郑州 ４ ０ ５ ） ５０ ２ 摘 要： 针对三维扫描仪所获取的模 型数据量庞大 ， 无法直接使用扫描仪 的问题 ， 为压缩模 型数据量 ， 出了一种基于三角形 提 折叠 网格模型化简方法。通过对 三角形 曲面进行球面拟合来 获取折叠后新顶点位置 ， 以新顶点与关联三角形 的距离平方之 和作为折叠依据 ， 能够有效保持原始 网格模型的几何特征和拓扑结 构 ， 并进行仿真 。通过系统仿真证明了方法 的有效性 ， 而 且算法运算速度快 ， 可以满足模 型实 时显示 的要求 。 关键词 ： 网格化简 ； 三角形折叠 ； 面拟合 ； 球 误差矩阵
Ｓ ＡＯ Ｑ ａ ， Ａ Ｇ Ｊｎ —ｙ Ｈ ｉｎ Ｙ Ｎ ｉｇ ｕ
（ｎｏｍ ｔ ｎＥ ｇｎｅ ｎ ｎｖｒ ｔ， ｈｎｚｏ ｎ ｎ４０ ５ ， ｈｎ ） Ｉｆ ａｏ ｎｉｅｒ ｇＵ ｉ ｓｙ Ｚ ｅｇｈ ｕＨｅａ ５ ０ ２ Ｃ ｉａ ｒ ｉ ｉ ｅｉ Ａ Ｓ Ｒ Ｔ： ｉ ｅ ｔｈ ｒ ｌ ａ ｏ ｇ ａ ｍ ｄｌ ａ ｔ ｎｄｂ 一Ｄ ｓａｎｒ ｒ ｈ ｇ ｎ ａ ｏ ｂ ｓｄ Ｂ Ｔ ＡＣ Ａ ｍ ｄａ ｔｅ ｏ ｅ ｔ ｔ ｒ ｎｌ ｏｅ ｄｔ ｏ ａ ｅ ｙ３ ｎ ｅ ａｅ ｕｅａｄｃｎｎｔ ｅ ｅ ｐ ｂ ｍ ｈ ｉ ｉ ａｂ ｉ ｃ ｕ
中 图分 类 号 ：Ｐ ９ ． １ Ｔ ３ １４ 文 献标 识 码 ： Ｂ
Ｒｅ ｅ ｒ ｈ ｏ ｅ ｈ Ｓ ｍ ｐｌ ｉ ａ ｉ ｎ Ａｌｏ ｉｈ ｓ ｄ ｏ ｉｎｇｅ Ｃｏ ｌｐｓ ｓ ａ ｃ ｆＭ ｓ ｉ ｉ ｃ ｔｏ ｇ ｒｔ ｍ Ｂａ ｅ ｎ Ｔｒａ ｌ ｌａ ｅ ｆ
ｉ ｅ ｌ ｐ ｌ ａｉｎ，ａ ｍｅ ｈ ｓ ｌ ｙ ｍｅｈ ｄ ｂ ｓ ｄ ｏ ｒａ ｇｅ ｃ ｌ ｐ ｅ ｉ ｐ ｏ ｏ ｅ ．Ｔ ｉ ｇ ｒ ｈ ａ ｏ ｔ ｐ ｅ ｃ ｎ ｒ ａ ｐｉ ｔ ａ ｃ ｏ ｓ ｉ ｉ ｔｏ ａ ｅ ｎ ｔ ｎ ｌ ｏｌ ｓ ｓ ｒ ｐ ｓ ｄ ｍｐ ｆ ｉ ａ ｈ ｓ ａ ｏｉ ｍ ｄ ｐ ｓ ｓ ｈ ｒ ａ ｌ ｔ ｉ ｌ ｓ ｒ ｃ ｏ ｅ ｔ ｔ ａ ｇｅ ｓ ｒ ｃ ｏｇ ｔ ｅ ｖ ￣ｅ ｏ ｉ ｏ ，ａ ｄ ｔ ｅｓ ｍ ｆｄ ｓ ｎ ｅ ｂ ｔ ｅ ｅ ｅ ｅ ｎ ｓ ｏ ｉ ｕ ａ ｅ ｔ ｓ ｍａ ｅｔ ｎ ｌ ｕ ｆ ｅｔ ｅ ｗ ｅ ｘ ｐ ｓｔ ｎ ｎ ｕ ｏ ｉｔ ｃ ｅｗｅ ｎ ｎ ｗ ｖ ￣ ｘ ａ ｄ ａ ｓ ｅ — ｆ ｉ ｉ ｒ ａ ｎ ｉ ｈ ａ
关联 三角形 的距 离平 方之和作 为折叠依据 ， 能够有 效保 持原
始 网格 模 型 的 几 何 特 征 和 拓 扑 结 构 。
２ 三 角形 折叠 方法 的基本 原理
２ １ 网 格 模 型 的 数 据 描 述 ．
定 义 １ 三角网格模 型 是 由三维空 间中 的三 角面片通 ： 过边 和顶点 的连 接而形成 的分 片线 性 曲面 ， 中每条边 最多 其
只能 包 含 在 两个 三 角 面 片 中 。将 三 角 网 格 定 义 为 一 个 二 元
结构 的基础上 ， 通过简化 网格 三角形 和顶 点 ， 简化模 型替 用 代初始模型 。根据不同简化原理有多种 简化算法 ： 区域合并
算法 ， 分解算法 ， 小波 折叠算法 ， 和三角形折叠算法等 。
ａｅ ｒａ ｌｓｉ ａ ｅ ｓ ｃ ｌａ ｅ ｅＴ ｒ Ａｔｌｓ ， ｗｅ ｍ ａ ｅ ｓ ｍｅ ｓ ｓｅ ｅ ｐ ｒｍ ｅ ｔ． Ｔ ｘ ｅ ｍｅ ｔ ｌｕ ｔａｅ ｔ ｅ ｔｄ ｔ ｎｇｅ ｓｔ ｋ ｎ ａ ｏｌｐｓ ｌｏ ． ａ ｔ ｉ ｋ ｏ ｙ ｔｍ ｘ ｅ ｉ ｎｓ ｈｅ ｅ ｐ ｒ ｉ ｎｓ ｉｌ ｓｒｔ ｈ
形 曲面进行 球面拟合来 获取折叠后新顶点位 置 ， 以新 顶点与
１ 引言
近年来 ， 过三维扫描仪 获取数 据构建物体 的模型在 逆 通 向工程 、 虚拟现实等领域 得到了广 泛应用 。但 由于采样密度 均匀 ， 造成 数据 量庞 大 ， 以在 实际应 用 中直接使 用 。三 角 难
网格 模 型 的化 简 已成 为 计 算 机 图 形 学 研 究 的 热 点 问题 之 一 。 三角 形 网格 简 化 算 法 是 在 尽 量 保 持 模 型 的 几 何 形 状 和 拓 扑
ｅ ｃ ｅ ｃ ｆ ｈｓ ａｇ ｒ ｈ ，ａ ｄ ｔｅ ｓ ｅ ｄ ｏ ｉ ｌｙ ｎ ｓｑ ｉｋ，ｗ ｉｈ ｃ ｎ ｍｅ ｔ ｈ ｅ ｄ ｆｒｒ ａ —ｔ ｉｕ ｌ ａ ｉ ｆ ｉ ｎ ｙ ｏ ｉ ｌｏ ｔ ｍ ｔ ｉ ｎ ｐ ｅ ｆ ｍｐ ｉ ｉｇ ｉ ｕｃ ｈ ｓ ｆ ｈ ｃ ａ ｅ ｅ ｎ ｅ ｏ ｌ ｉ ｖｓ ａｉ — ｔ ｅ ｍｅ ｚ ｔｎ ｉ ．Ｏ ｈ ｄ １ ｏ ｆｔ ｅ ｍｏ ｅ． ＫＥＹＷ ＯＲＤＳ： ｓ ｉ ｌ ｉａ ｉｎ； ｒ ｎ ｌ ｏｌｐ ｅ Ｓ ｈ ｒｃ ｕ ａ ｅ ｅ ｔ ｔ ｎ； ｒｏ ｔ ｘ Ｍｅ ｈ ｓｍｐ ｉ ｃ ｔ ｆ ｏ Ｔ ａ ｇｅ ｃ ｌ ｓ ； ｐ ｅ ａ ｓ ｒ ｃ ｓｉ ｉ Ｅ ｒ ｒｍａｒ ｉ ａ ｉ ｌ ｆ ｍａ ｏ ｉ