科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对现有网格生成算法在处理自交曲面时出现的缺少交线表示、误差大以及交线附近三角形质量差的问题， 提出一种针对自交有理参数曲面的网格生成算法. 首先， 利用动平面法计算曲面的奇异因子; 其次， 利用奇异因子和曲面的第一基本形式定位交线上的拓扑关键点; 再次， 基于动平面法设计了一种交线网格点配对生成算法， 以保证网格交线的存在性和唯一性; 最后， 使用基于粒子的网格生成法生成参数域网格. 在具有不同拓扑的自交曲面上进行网格生成实验， 与未进行交线网格点配对的各类代表性网格生成算法相比， 所提算法可保证网格交线拓扑正确性， 且曲面交线到网格交线的单向Hausdorff距离平均低62%， 曲面到生成的各向同性网格的单向Hausdorff距离平均低14%， 网格三角形最小角平均值平均高0.6%.
- 单位
