第2章 基本几何
计算机图形学涉及的几何元素并不多,理论上是平面上的点、线、弧(圆)、曲线与空间上的平面、曲面。但是平面上的任意曲线一般可转化为由直线段和圆弧段构成,三维空间的曲面常用平面(例如三角面片)逼近后处理。因此,计算机图形学讨论的基本几何是直线、圆/弧与平面。基本几何的定义以及它们之间的相互关系好像并不复杂,但是作为描述所有几何体的基础,其定义的严密性和算法的强壮性以及处理的效率十分重要。需要建立一套完整、正确和有效的基本几何定义与求解系统,以研究几何计算的稳定性和算法的复杂性理论。
本章将介绍一套基于向量几何理论、以方向性概念为基础的几何计算理论体系。这套理论不仅统一了基本几何及曲线和图形等的表示,并将基本几何与辅助几何有机地联系在一起。特别是引入了“交点特征”的概念,这在处理几何奇异问题时将发挥关键作用。
由于引入了基本几何的方向性概念,可以构筑变换的几何化表示机制,将平移、旋转、错切等坐标变换统一于基本几何体系,使基本几何与几何变换有机地联系起来。
2.1 向量
向量是计算机图形学*常用的数学基础,本节将叙述向量的定义、运算等的基本理论基础。
……