第2章 基本几何.ppt

第2章 基本几何 2.1引言 1 叙述一种以向量几何与“方向性”概念为基础而构筑的几何计算理论体系 对基本几何、曲线与图形进行统一描述； 对几何建立“方向”概念； 对辅助几何设置“属性”概念； 对交点引入“特征”概念； 在此基础上研究几何计算的稳定性理论和算法复杂性理论。 2.1引言2 详细阐述它的 基本理论 思想方法 几何结构 几何问题处理 以及它们的算法与复杂性分析 2.1引言3 它在解决几何交、切运算，包容性测试，几何造型，布尔运算等几何计算的奇异情况处理中的重大作用： 如何有效地将二维布尔运算降为一维向量计算 将三维布尔运算下降为二维布尔运算 将三维线消隐算法最终归结为一维交集算法 2.1引言4 “几何方向” 与“交点特征”的将优越性发挥得淋漓尽致 使这些在基本几何的新体系上构筑的典型几何算法变得出奇的简单。 2.1引言5 在开发一个计算机图形系统的时候，都必须与基本几何元素点、直线和圆（圆周和圆弧段）有关。 由于实际问题的大部份都出现于平面上，而平面上的曲线又可转化为由直线段和圆弧段构成，故平面图形能涉及的几何元素只包括点、直线和圆（圆周和圆弧段）三种。 在图形的相互关系处理中，点实际上不独立构成图形的某一部份（只是作为一种标识），因此，基本几何只是直线和圆（弧）两种，用这两种基本几何元描述所有图形。 2.1引言6 两者具有良好的几何不变性质，它们的建立和相交处理都比较简单，所构造图形的处理（如图形面积、周界长度，图形形心等的求取）都较为简易。 由于产生这两种几何元的插补原理简单，插补机成本较低，目前的自动绘图机和数控切割机都采用直线和圆弧插补形式。 因此，对这两种几何元的研究是平面图形处理的基础性工作。 2.1引言7 直线和圆（弧）的定义和它们之间的相互关系虽然并不复杂，但是作为描述所有图形的基础，使用广泛，因此其定义的严密性，以及处理的效率就显得至关重要。 需要深入地研究这两种几何元的有关问题，建立一套完整的、正确的和有效的基本几何——直线、圆（弧）定义和求解系统。 2.2 基本几何的描述 2.2.1 直线的描述 1 2.2.1 直线的描述 2 2.2.1 直线的描述3 2.2.1 直线的描述4 2.2.1 直线的描述5 标准直线方程在计算机图形处理中常作为直线的描述，它以向量 L＝（A,B,C）的形式存放。 显然，若改变系数（A,B,C）的符号也可得到同一条直线的方程，但是直线的正、负侧，即直线的方向改变了。 为了今后图形处理的方便，本教程将只采用下列直线方向： 点P1到P2的直线方向的右侧为正侧 左侧为负侧 2.2.1 直线的描述6 2.2.1 直线的描述7 直线的法线式方程中 a和b有明显的几何意义： a=sinα，b=-cosα α是直线正向（保证直线右侧为正，左侧为负的方向）与x轴正向的夹角，且 a2＋b2＝1 2.2.1 直线的描述8 直线的法线式方程除了具有标准方程的优点外，还具有3个特点： 计算点到直线的距离时，只要把点直接代入直线的方程计算出函数值即可。 由于直线方程的系数给出了法向的正弦和余弦，在考虑与直线角度有关的曲线元相关计算中特别方便。 由于其法向量系数具有单位模长，它在以直线为新轴的坐标变换中特别方便。 2.2.1 直线的描述9 2.2.2 圆的描述 2.2.3 圆弧的描述 1 对直线段，通常只需确定一个起点和一个终点就能全部决定。 对于圆弧段则复杂些，这种选择将变得比较复杂。 2.2.3 圆弧的描述 2 2.2.3 圆弧的描述 3 2.2.3 圆弧的描述 4 2.2.3 圆弧的描述 5 2.3 基本几何的统一描述 当选用何种方式来作为计算机内的描述手段时，除应考虑直线段和圆弧段的本身因素外，还要考虑它们用于组合曲线或图形描述时参数的有效程度。 两个相接的几何段其中间点是公共的，就不希望重复存放。 考察4）、5）两种方式，取其所长、避其所短。 2.3 基本几何的统一描述 2.4 用基本几何描述图形 圆弧曲线：若曲线由基本几何段（直线段或圆弧段）构造，且当基本几何段为圆弧段时，则为劣弧段（可至半圆），这样的曲线叫做圆弧曲线。 2.4 用基本几何描述图形 当构成圆弧曲线的相邻几何段相切时，圆弧曲线就描述一条光滑曲线。但由定义可知，圆弧曲线不要求相邻的几何段保持相切关系，因此，它能够描述由基本几何（直线段和圆弧段）构造的任何平面图形。 计算机描述 一般安排一个较大的二维数组以适应不同类型图形的描述。因此，所记录的图形可能并不充满整个XYR数组，可以用XYR（1,1）（C语言为XYR[0][0]）指出该记录的实际长度。 typedef struct { float x,y,r;