各向异性网格生成及其在曲面三角化中的应用

摘要：

网格生成技术在工程分析,科学计算可视化等领域有着重要的意义.为了快速进行曲面三角化,提出了一种二维各向异性网格生成方法,通过引入椭圆距离和椭圆矩阵,定义了三角形的外接椭圆,从而将Delaunay三角化方法扩展到各向异性环境中,并讨论了各向异性网格的性质.随后将各向异性网格方法应用在曲面三角化当中,并将曲面的第一基本形式作为参数域的椭圆矩阵,同时给出了曲面Delaunay三角化的定义,从而成功地利用了各向异性网格方法对曲面进行三角化.实践证明,不仅其速度要大大快于传统的三角化方法,并且该方法能统一处理各种二次曲面和裁剪NURBS曲面.

关键词：各向异性网格、Delaunay三角化、曲面三角化、椭圆距离

所属期刊栏目：7

分类号：TP391.72(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：950-955