第2章 基本几何资料.ppt

第2章 基本几何 2.1引言 1 叙述一种以向量几何与“方向性”概念为基础而构筑的几何计算理论体系 对基本几何、曲线与图形进行统一描述； 对几何建立“方向”概念； 对辅助几何设置“属性”概念； 对交点引入“特征”概念； 在此基础上研究几何计算的稳定性理论和算法复杂性理论。 2.1引言2 详细阐述它的 基本理论 思想方法 几何结构 几何问题处理 以及它们的算法与复杂性分析 2.1引言3 它在解决几何交、切运算，包容性测试，几何造型，布尔运算等几何计算的奇异情况处理中的重大作用： 如何有效地将二维布尔运算降为一维向量计算 将三维布尔运算下降为二维布尔运算 将三维线消隐算法最终归结为一维交集算法 2.1引言4 “几何方向” 与“交点特征”的将优越性发挥得淋漓尽致 使这些在基本几何的新体系上构筑的典型几何算法变得出奇的简单。 2.1引言5 在开发一个计算机图形系统的时候，都必须与基本几何元素点、直线和圆（圆周和圆弧段）有关。 由于实际问题的大部份都出现于平面上，而平面上的曲线又可转化为由直线段和圆弧段构成，故平面图形能涉及的几何元素只包括点、直线和圆（圆周和圆弧段）三种。 在图形的相互关系处理中，点实际上不独立构成图形的某一部份（只是作为一种标识），因此，基本几何只是直线和圆（弧）两种，用这两种基本几何元描述所有图形。 2.1引言6 两者具有良好的几何不变