四面体网格生成方法的与实现

四面体网格生成方法的研究与实现
田素垒 ， 张志毅 ， 陈 敏 ， 张 娴
（ ） 西北农林科技大学 信息工程学院 ，陕百度文库 杨凌 ７ １ ２ １ ０ ０
摘 要 ： 针对四面体网格生成过程中需 要 人 工 构 造 背 景 网 格 和 指 定 尺 寸 信 息 的 问 题 ， 提 出 了 一 种 自 动 计 算 网 格 尺 寸 的 方 法 。 该方法通过按层次推进产生四面体网格 ， 根据周围前沿面的尺寸 和 法 线 信 息 ， 计 算 新 生 成 四 面 体 的 尺 寸 ， 使 四 面 体 网 格在尺寸上能够均匀分布 。 在网格生成过程中 ， 无需人工指定相关信 息 ， 并 能 保 证 新 生 成 四 面 体 的 质 量 。 联 立 直 线 和 平 面 的参数方程 ， 根据方程组解的情况判断线段和三角形是否相交 ， 并对相交 的 条 件 作 了 详 细 的 分 析 。 使 用 空 间 八 叉 树 管 理 前 沿面 ， 降低与前沿面相关操作的复杂度 。 数值算例表明 ， 该方法能够生成较高质量的四面体网格 。 关键词 ： 四面体网格 ； 层次推进 ； 尺寸计算 ； 相交测试 ； 八叉树 ）１ 中图法分类号 ： Ｔ Ｐ ３ ９ １ ． ４ １ 文献标识号 ：Ａ 文章编号 ： １ ０ ０ ０ ７ ０ ２ ４（ ２ ０ １ ２ １ ４ ４ １ ６ ０ ６ － － －
（ ，Ｎ ，Ｙ ） Ｃ ｏ ｌ ｌ ｅ ｅ ｏ ｆ Ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ Ｅ ｎ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｏ ｒ ｔ ｈ ｗ ｅ ｓ ｔ Ａ ｒ ｉ ｃ ｕ ｌ ｔ ｕ ｒ ｅ ａ ｎ ｄ Ｆ ｏ ｒ ｅ ｓ ｔ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ａ ｎ ｌ ｉ ｎ ７ １ ２ １ ０ ０， Ｃ ｈ ｉ ｎ ａ ｇ ｇ ｇ ｇ ｙ ｇ ｇ
：Ｔ Ａ ｂ ｓ ｔ ｒ ａ ｃ ｔ ｏ ａ ｄ ｄ ｒ ｅ ｓ ｓ ｔ ｈ ｅ ｉ ｓ ｓ ｕ ｅ ｔ ｈ ａ ｔ ｂ ａ ｃ ｋ ｒ ｏ ｕ ｎ ｄ ｍ ｅ ｓ ｈ ｉ ｓ ｃ ｏ ｎ ｓ ｔ ｒ ｕ ｃ ｔ ｅ ｄ ａ ｎ ｄ ｍ ｅ ｓ ｈ ｓ ｉ ｚ ｅ ｉ ｓ ｓ ｅ ｃ ｉ ｆ ｉ ｅ ｄ ｍ ａ ｎ ｕ ａ ｌ ｌ ｉ ｎ ｔ ｈ ｅ ｏ ｆ ｍ ｅ ｓ ｈ ｒ ｏ ｃ ｅ ｓ ｓ ｇ ｐ ｙ ｐ ， ， ａ ｍ ｅ ｔ ｈ ｏ ｄ ｏ ｆ ａ ｕ ｔ ｏ ｍ ａ ｔ ｉ ｃ ａ ｌ ｌ ｃ ａ ｌ ｃ ｕ ｌ ａ ｔ ｉ ｎ ｍ ｅ ｓ ｈ ｓ ｉ ｚ ｅ ｉ ｓ ｔ ｅ ｔ ｒ ａ ｈ ｅ ｄ ｒ ａ ｌ ｍ ｅ ｓ ｈ ｂ ｅ ａ ｃ ｈ ｌ ａ ｅ ｒ ｅ ｎ ｅ ｒ ａ ｔ ｉ ｏ ｎ ｒ ｏ ｏ ｓ ｅ ｄ ．Ｔ ｈ ｏ ｕ ｈ ｅ ｎ ｅ ｒ ａ ｔ ｉ ｏ ｎ ｙ ｇ ｙ ｙ ｇ ｐ ｐ ｇ ｇ ， ｂ ａ ｓ ｅ ｄ ｏ ｎ ｔ ｈ ｅ ｓ ｕ ｒ ｒ ｏ ｕ ｎ ｄ ｉ ｎ ｆ ｒ ｏ ｎ ｔ ａ ｎ ｄ ｎ ｏ ｒ ｍ ａ ｌ ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ ｔ ｈ ｅ ｓ ｉ ｚ ｅ ｏ ｆ ｔ ｅ ｔ ｒ ａ ｈ ｅ ｄ ｒ ｏ ｎ ｉ ｓ ｃ ａ ｌ ｃ ｕ ｌ ａ ｔ ｅ ｄ ａ ｎ ｄ ｓ ｍ ｏ ｏ ｔ ｈ ｍ ｅ ｓ ｈ ｉ ｓ ｅ ｎ ｅ ｒ ａ ｔ ｅ ｄ ． Ｉ ｎ ｇ ｇ ， ｒ ｏ ｃ ｅ ｓ ｓ ｅ ｎ ｅ ｒ ａ ｔ ｉ ｏ ｎ ｕ ａ ｌ ｉ ｔ ｕ ａ ｒ ａ ｎ ｔ ｅ ｅ ｄ ． ｏ ｆ ｍ ｅ ｓ ｈ ｒ ｅ ｌ ａ ｔ ｅ ｄ ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ ｓ ｅ ｃ ｉ ｆ ｉ ｅ ｄ ｂ ｍ ａ ｎ ｕ ａ ｌ ｌ ｉ ｓ ｕ ｎ ｎ ｅ ｃ ｅ ｓ ｓ ａ ｒ ａ ｎ ｄ ｔ ｈ ｅ ｉ ｓ ａ ｌ ｓ ｏ ｔ ｈ ｅ ｐ ｇ ｑ ｙ ｇ ｐ ｙ ｙ ｙ ， ， Ｔ ｈ ｏ ｕ ｈ ａ ｒ ａ ｍ ｅ ｔ ｅ ｒ ｌ ａ ｎ ｅ ｕ ｄ ｅ ｄ ｓ ｉ ｍ ｕ ｌ ｔ ａ ｎ ｅ ｏ ｕ ｓ ｅ ｕ ａ ｔ ｉ ｏ ｎ ｓ ｏ ｆ ｔ ｈ ｅ ｌ ｉ ｎ ｅ ａ ｎ ｄ ｔ ｈ ｅ ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ｓ ｈ ｉ ｂ ｅ ｔ ｗ ｅ ｅ ｎ ａ ｓ ｅ ｍ ｅ ｎ ｔ ａ ｎ ｄ ａ ｔ ｒ ｉ ａ ｎ ｌ ｅ ｉ ｓ ｔ ｈ ｅ ｇ ｐ ｐ ｊ ｇ ｑ ｐ ｇ ｇ ， ｉ ｎ ｔ ｅ ｒ ｓ ｅ ｃ ｔ ｉ ｏ ｎ ｃ ｏ ｎ ｄ ｉ ｔ ｉ ｏ ｎ ｉ ｓ ｉ ｖ ｅ ｎ ｉ ｎ ｄ ｅ ｔ ａ ｉ ｌ ． Ｏ ｃ ｔ ｒ ｅ ｅ ｓ ａ ｃ ｅ ｄ ｉ ｖ ｉ ｓ ｉ ｏ ｎ ｉ ｓ ｅ ｍ ｌ ｏ ｅ ｄ ｔ ｏ ｍ ａ ｎ ａ ｅ ｔ ｈ ｅ ｆ ｒ ｏ ｎ ｔ ｗ ｈ ｉ ｃ ｈ ｒ ｅ ｄ ｕ ｃ ｅ ｃ ｏ ｍ ｌ ｅ ｘ ｉ ｔ ｏ ｆ ｏ ｅ ｒ ａ － ｇ ｐ ｐ ｙ ｇ ｐ ｙ ｐ ｕ ａ ｌ ｉ ｔ ｅ ｎ ｅ ｒ ａ ｔ ｅ ｄ ． ｔ ｉ ｏ ｎ ｓ ａ ｓ ｓ ｏ ｃ ｉ ａ ｔ ｅ ｄ ｗ ｉ ｔ ｈ ｆ ｒ ｏ ｎ ｔ ． Ｔ ｈ ｅ ｅ ｘ ａ ｍ ｌ ｅ ｓ ｄ ｅ ｍ ｏ ｎ ｓ ｔ ｒ ａ ｔ ｅ ｔ ｈ ａ ｔ ｈ ｉ ｈ ｔ ｅ ｔ ｒ ａ ｈ ｅ ｄ ｒ ａ ｌ ｍ ｅ ｓ ｈ ｉ ｓ ｑ ｙ ｇ ｐ ｇ
ｅ ｎ ｅ ｒ ａ ｔ ｉ ｏ ｎ Ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ ａ ｎ ｄ ｉ ｍ ｌ ｅ ｍ ｅ ｎ ｔ ａ ｔ ｉ ｏ ｎ ｏ ｆ ｍ ｅ ｔ ｈ ｏ ｄ ｓ ｆ ｏ ｒ ｔ ｅ ｔ ｒ ａ ｈ ｅ ｄ ｒ ａ ｌ ｍ ｅ ｓ ｈ ｇ ｐ
， ， Ｔ Ｉ ＡＮ Ｓ ｕ ｌ ｅ ｉ Ｚ ＨＡＮＧ Ｚ ｈ ｉ ｉ ＣＨＥ Ｎ Ｍ ｉ ｎ， Ｚ ＨＡＮＧ Ｘ ｉ ａ ｎ － －ｙ
２ ０ １ ２年１ １月 第３ ３卷 第１ １期
计算机工程与设计
Ｃ ＯＭＰ ＵＴ Ｅ Ｒ Ｅ ＮＧ Ｉ Ｎ Ｅ Ｅ Ｒ Ｉ ＮＧ ＡＮ Ｄ Ｄ Ｅ Ｓ Ｉ ＧＮ
Ｎ ｏ ｖ ｅ ． ２ ０ １ ２ Ｖ ｏ ｌ ． ３ ３ Ｎ ｏ ． １ １