误差有界的自适应重新网格化.pdfVIP

摘要  摘要 三 网 组 随着 算机图形学的发展， 维 格模型成为了许多几何应用 的重要 成 计 于一些 三 部分， 尤其被应用 网格质 要求较高的场景中如数值模拟和 维打印 对 量 。 而 于 三 直 等 然 由 现有的 维网格获取方式的缺陷， 网格往往质量较差， 很难 接用 于各项应 ， 此重 网格 应运而生。 用 因 新 化 网 呈 。 一 目 重新 格化随着应用需求的变化而 现出不同的效果 其 中 个 标是保 网 网 近 而 表 证生成 格和初始 格间的 似误差有界， 从 能够很好地 示初始形状， 这便 现 了一些 网 。 而 涌 出 误差有界的重新 格化 然 有方 为了保 差有 ， 总 方法 现 法 证误 界 约 网 。 网 是 束中 间 格始 落 有 差空间中 重新 格化过程中 的局部操作始终 终 入 界误 违 差 这 。 还 能 背 有 限制， 样 致了算法的性能受 限制 此 算法 可 不 误 界 导 到 外 有 能陷 环 找 重 法 。 循 ， 因 寻 加鲁棒高效的 差有 的 新网格 算 势 入 此 必 死 更 误 界 化 仍 在 行 一 网 ， 于 本文提出了 种误差有界的 自适应重新 格化算法 不同 以往的方 ， 本 法 网 网 。