论文部分内容阅读
近年来,随着计算机技术的飞速发展,在几乎所有的数字几何处理中,对原始图像表面网格的重新采样是最基本的工作。有限元方法己经成为复杂工程问题求解中最强大的数值分析方法之一,而使用该方法的第一步,就是对给定目标区域的离散点生成网格。数值模拟结果的准确性和分析速度都直接受到网格质量的影响,所以研究高质量网格的快速生成,对数值模拟技术而言,具有非常重要的意义。有限元中常用的两种平面或三维曲面网格是三角形网格和四边形网格,其中四边形网格无论是在计算精度上还是在收敛速度上,都要优于三角网格。因此从上个世纪八十年代