Print

几何变换及配准和运动估计的几何代数方法研究

论文摘要

自从70年代中期计算机图形学出现以来,基本上都是用线性代数为其数学框架。现在将要使用的另一个数学系统是几何代数,尤其是五维共形几何代数,它统一了图形学中使用的各种数学系统,能够以简便和富有几何直观的方式应用于图形学。本文探讨了几何代数在计算机图形学中的应用。主要研究了(1)对几何代数的结构特性、对几何变换的描述、计算手段等方面做了系统的分析研究。几何代数是在Clifford代数的基础上,建立的一种更具概括性数学语言。本文在分析传统矩阵代数、Herman Grassman向量代数和W.R. Hamilton四元数代数与几何代数的区别和联系的基础上,由几何代数的运算性质,推导了三维空间几何变换的线性表达。实验验证分析表明一些变换的表达采用几何代数法比Goldman四元数代数的结果表达式更简洁、高效,且数学描述等价。(2)欧拉空间中旋转操作是一个线性操作,而平移操作不是。由于平移位移操作的非线性特性,刚体位移不再具有线性操作。应用几何代数旋量代数、马达代数得到了三维刚体位移的线性表达,并将其应用于了刚体运动描述,实验验证它对三维运动的几何解释比基于矩阵代数的方法更简单。(3)应用几何代数对最小平方距离的问题表达式于多边形模型配准与运动估计,采用一个能同时解决线段模型的配准与运动估计的算法,通过最小化模型线段与待配准线段集的距离,来求得最佳运动估计中的运动变换。

论文目录

  • 摘要
  • Abstract
  • 第1章 前言
  • 1.1 课题来源、提出背景及意义
  • 1.2 研究现状
  • 1.3 主要研究内容
  • 1.4 论文组织结构
  • 第2章 几何代数
  • 2.1 几何代数基本知识
  • 2.1.1 外积
  • 2.1.2 外积零空间
  • 2.1.3 外张量的大小
  • 2.1.4 内积
  • 2.1.5 外张量的逆
  • 2.1.6 内积零空间
  • 2.1.7 对偶
  • 2.1.8 内积零空间的几何解释
  • 2.1.9 交操作
  • 2.1.10 几何积
  • 2.2 共形几何代数
  • 2.2.1 球极平面射影
  • 2.2.2 射影共形几何代数
  • 2.2.3 共形几何形体的表示
  • 2.3 本章小结
  • 第3章 几何代数的几何变换
  • 3.1 引言
  • 3.2 三维空间几何代数的构造
  • 3.3 二维空间的旋转
  • 3.4 三维空间的旋转
  • 3.5 反射
  • 3.6 平移
  • 3.7 缩放
  • 3.8 剪切
  • 3.9 本章小结
  • 第4章 旋量代数、马达代数在刚体运动中的应用
  • 4.1 旋量的几何意义
  • 4.2 旋量代数对基本几何形体的作用
  • 4.3 马达代数的构造
  • 4.4 应用马达代数对刚体运动的模拟
  • 4.5 本章小结
  • 第5章 在2D多边形配准及运动估计中的应用
  • 5.1 引言
  • 5.2 互反框架、对多向量的微分
  • 5.3 最小平方距离函数及线性函数
  • 5.4 实验分析
  • 5.5 本章小结
  • 总结
  • 参考文献
  • 致谢
  • 个人简历、在学期间的研究成果
  • 相关论文文献

    本文来源: https://www.lw50.cn/article/a3a389c19eaacfc0b734e19a.html