笛卡尔网格生成过程中的内外判断问题.pdfVIP

刃年 月 西 北 工 业 大 学 学 报 以为 第 卷第 期 俪 吐 笛 卡 尔 网 格 生 成 过 程 中 的 内 外 判 断 问 题 逮 雪铃 , 叶正 寅 西北工业 大学 冀 型叶栅 空气动力学 国家重点实验 室 , 陕西 西安 摘 要 文章通过分析和讨论射线求交法在笛卡尔切割 网格生成过程 中进行 网格在体 的 内外判断 问 题 中的失效情况 ,提 出了一种改进 的方法 ,并通过实例 比较 了方法改进前后 的判别结果 。结果表 明改 进前的方法在一定情况下对个别网格在体的 内外情况的判断出错 ,而改进后 的方法可以对所有 网格 的内外情况作 出正确判断 。由于 内外判断 问题 的普遮性 ,该改进方法也可用于三角形非结构网格生 成与嵌套 网格计算以及计算机 图形处理等其它领域 。 关 键 词 笛卡 尔网格 ,射线求交 , 内外判断 中图分类号