第4章节基本几何02—几何计算.pptVIP

2002年10月24日 计算机图形学 上海交通大学计算机系 何援军 第4章 基本几何 之二——几何计算 4.7几何计算 4.7.1概述 从数学上解决直线和圆弧等基本几何元素的相交问题并不困难，只涉及到直线和直线，直线和圆弧，以及圆弧和圆弧的相交，相切计算。 许多图形系统都采用某种方式解决了这个问题，也投入了实际使用。只是程序系统所占有的空间、计算效率的高低、使用的方便性、程序和程序系统的适应性上不同而已。 4.7.1概述 由于使用频繁，直线圆弧系统仅考虑其准确性是远远不够的，而要着重考虑系统的效率及其可用性。 前者要求其各个子程序的设计具有较高的质量，不仅要有数学处理的严密性，而且要用较少的步骤，较快的途径得到结果。 后者考虑的是：在问题有多个解的情况下，如何使用户能够方便、直观地加以选择。 4.7.2几何计算的基本策略 在解决基本几何的相交计算时，掌握一些技巧往往很有效。 在标准坐标系下求解； （通过坐标变换） 采用几何计算，避免代数运算。 4.7.2基本策略——在标准坐标系下求解 圆心在坐标原点的圆（弧）的求解公式往往比较简单； 可以通过坐标变换将求解的基本几何转换到标准坐标系下： 可先将坐标系作平移将新坐标系原点移到一个圆弧的中心； 或通过平移和（或）旋转使新的坐标轴沿着给定直线的方向； 或通过平移和（或）旋转使新的坐标轴沿着两个弧中心的方向。 等等 例：给定三点作