特征约束的四面体生成方法与案例分析.pdfVIP

第 卷 第 期 地 球 信 息 科 学 学 报 年 月 特征约束的四面体生成方法与案例分析 郭 飞余淑娟李 想周良辰 南京师范大学虚拟地理环境教育部重点实验室南京 摘要在虚拟地理环境 建模过程中由于地学领域分析对象普遍具有边界复杂空间特征约束较多包括点 线 面 内洞 等特点 并且地学分析和计算对网格质量要求较高 故而难以构建能够准确顾及地学对象复杂的特征 约束且满足地学分析的高质量三维网格 针对这一问题 本文提出了一种约束型 四面体网格离散算法 即首先将复杂地学对象及其各种特征约束表示为分段连续线性组合物 中的一系 列约束点约束线段和约束面然后利用中的点集进行 四面体初始剖分在网格离散过程中通过添加 额外的节点逐一恢复丢失的约束线段和约束面利用限定网格单元最大半径边长比或体积来控制网格质量利 用该算法可以产生既满足各种特征约束条件又具有高质量的四面体网格 关键词特征约束地学分析 算法四面体剖分 引言 三维虚拟地理环境的研究对象可以归纳为点 线面体体的表达尤其复杂包括规则体元和非 虚拟地理环境旨在实现对地理环境的模拟分 规则体元非规则体元包括四面体格网金字塔 析与表达其数据模型应该能够支持表面三维模型 三棱柱地质细胞非规则块体实体 和体三维模型同时满足地理场景真实表现和地学 和广义三棱柱 种模型非规则体元均是有采样约 束的 基于地层界面和地质构造的面向实体的三维 现象分析的要求 随着计算机技术和数值计算 方法的发展目前地学模型分析和模拟的基本思 模型一般应用于较复杂的地球表层空间三维对象 路是对地理空间进行二维或三维网格离散获得在