隐式曲面上测地线的数值计算

论文摘要

隐式曲面在判定点与曲线和曲面的位置关系、曲线曲面求交等操作相对于应用广泛的参数曲面具有较大优势,近年来,隐式曲线曲面的研究已经吸引了越来越多的学者关注。外形分析是从几何模型中提取有用的信息的过程,它是CAD/CAM系统的基本组成部分。如今外观设计在产品开发中越来越得到重视,外形分析也变得越来越重要。测地线是几何模型外形分析的重要内容之一,它在物理学、工程技术学和机器人模型等方面有广泛的应用。曲面上最短距离的计算是船体的几何设计、机器人运动规划、数控加工、海床上的光缆铺设中的重要问题。目前测地线的大多数工作主要是关于参数曲面和网格面上的测地线算法,而有关隐式曲面的工作很少, N.M.Patrikalakis et al [2002]给出了隐式曲面上测地线的控制方程,欧阳宏等[2008]做了些数值模拟,但是我们认为其数值结果并不十分满意。本文在前人的基础上改进了隐式曲面上测地线的控制方程模型,并且将控制方程离散后形成的耦合的非线性方程组转化为最小二乘问题来求解,然后采用Levenberg-Marquardt信赖域的方法求解该最小二乘问题,而且提出了更优的初始化测地线点序列的方法。数值结果表明,我们的算法能稳定地得到较精确的结果。

论文目录

• 摘要
• ABSTRACT
• 目录
• 第1章 绪论
• 1.1 概述
• 1.2 曲面的表示形式
• 1.2.1 曲面的三种表示形式
• 1.2.2 求封闭隐式曲面的体积和面积
• 1.3 测地线的研究背景
• 1.4 本文主要内容和结构安排
• 1.4.1 本文主要内容
• 1.4.2 结构安排
• 第2章 隐式曲面上测地线的控制方程
• 2.1 测地线的定义和性质
• 2.2 隐式曲面上测地线的控制方程
• 2.2.1 隐式曲面上测地线的控制方程
• 2.2.2 改进的控制方程
• 2.3 数值求解隐式曲面上测地线的控制方程
• 2.3.1 求解原来的测地线控制方程
• 2.3.2 求解改进的测地线控制方程
• 第3章 初始化隐式曲面上的测地线
• 3.1 已有的初始化算法
• 3.2 初始化算法的推导
• 3.3 初始化算法的验证
• 3.4 数值结果分析
• 第4章 数值实验
• 4.1 例子
• 4.2 数值结果分析
• 第5章 总结与展望
• 5.1 总结
• 5.2 未来工作展望
• 参考文献
• 致谢