计算机图形学课程设计策划报告-Read.PDF

技术文件 完成时间：2 0 0 9 - 1 1 - 2 3 计算机图形学课程设计 策划报告 张鹏 5 0 6 0 3 0 9 6 4 2 第 1 页 上海交通大学 计算机系科学与工程系 求取空间中直线与球等基本体元的交点 张鹏 摘要 本文描述了求取空间中直线与球、圆柱、圆锥、圆环等基本体元的交点的问 题及其解决方案。解决方案给出了理论设计、构架设计，以及详细设计中的 功能列表。本文的解决方案力求以几何的思路来解决几何问题，尽量给出交 点的几何解法。 关键字 直线 基本体元 交点 球 圆柱 圆锥 圆环体 几何解法 第 2 页 上海交通大学 计算机系科学与工程系 1. 概述 [1] 本文主要解决“求取空间中直线与球等基本体元的交点” 的问题，提出理论和程序的 实现方案。 “求取空间中直线与球等基本体元的交点”的内容是求取空间中一直线与球、圆柱、圆 锥、圆环等基本体元的交点。 在应用背景上，解决这个问题可以解决在屏幕上选择这些体元的问题。由于这些体元在 变换下可能有一些形变，在屏幕上选择这些体元，相当于在空间中一条任意直线与这些体元 求交。 本文的解决方案力求以几何的思路来解决几何问题，尽量给出交点的几何解法。 下面给出理论设计、构架设计以及详细设计的功能列表。 2. 理论设计 为了简化问题，我们可以将直线和体元变换到一个标准坐标系下，在该坐标系下求交， 然后将交点在逆变换到原来的世界坐标系下。 这里的变换选用可逆仿射变换。因为这个变换是最广泛的可以用来简化基本体元参数但 仍然保持单比不变的变换。保持单比不变意味着直线任意三点在仿射变换下保持相对位置不 变。 可逆仿射变换下，椭球变为椭球，斜椭圆柱变为斜椭圆柱，斜椭圆锥变为斜椭圆锥，椭 圆环体变为椭圆环体。 我们要求体元是由单位球、单位圆柱、单位圆锥、标准圆环体（带有额外参数小圆半 径 ）经过可逆仿射变换获得的。可以证明，对任意大小的椭球、斜椭圆柱、斜椭圆锥、椭 圆环体，一定存在一个可逆仿射变换，能使其由单位球、单位圆柱、单位圆锥、某个标准圆 环体变换而得。 如果我们想要考虑带有抛物面、双曲面的体元，可逆仿射变换达不到要求。我们可能考 虑射影变换，不过由于其不保持单比，仅保持复比，无法容易的将交点转回世界坐标。且运 算一般需要采用其次坐标，有其本质的复杂性。再加之本次课程设计没有这方面的要求，因 此这里不采用射影变换。 2.1 定义 第 1 页 上海交通大学 计算机系科学与工程系 l 空间直线：由两点确定的一条空间直线，记作 。 标准体元：单位球、单位圆柱、单位圆锥、标准圆环体（带有额外参数小圆半径r ）。 每个标准体元将在后面详细定义。 3 模型坐标系：标准体元所在的 右手欧式坐标系。 世界坐标系：放置空间直线和体元的坐标系， 3 右手欧式