图形变换几何化表示.docVIP

图形变换的几何化表示 ——论图形变换和投影的若干问题之一 何援军 （上海交通大学计算机科学与工程系 上海 200030） 摘要：对已有文献中一般采用分离的齐次坐标矩阵的图形变换叙述方法作了比较大的改进。根据仿射变换理论，从几何计算的理论和算法出发，探索了图形变换的几何化表示机制，将图形变换与基本几何有机地联系在一起，用有向直线求解系列函数构筑图形变换齐次矩阵，统一了平移、旋转、错切、对称和比例等坐标变换。 关键词：图形变换，几何变换，齐次坐标，矩阵，CG 中图法分类号：TP391 Geometric Representation of Graphics Transformation He Yuanjun (Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200030,China) Abstract: Problems in graphics transformation and projection are discussed in this series of papers, including transformation, projection and perspective. This paper is focused on geometric representation of graphic transformation, and makes a big improvement on the methods of transformation describing, which are published in some books with a separated homogenous coordinator matrix. Based on affine transform theory and by means of geometry computing theory and algorithm, geometric representation of graphics transformation is probed; graphics transformation and basic geometry are linked, and finally translation, rotation, shear, symmetry and scale are unified through a homogenous matrix composed by directed line solutions. Keywords: graphic transformation, geometric transformation, homogeneous coordinate, matrix, CG 引言 一个图形系统应该允许用户去定义一个图形，包括对图形的各种变换。例如可以放大一个图形以便使某一部分能更清楚地显示，缩小图形以便看到图形更多的部分。可以将变换应用于符号，使符号平移和旋转。在几何造型中，可用图形变换改变物体间的相对位置，用透视变换和投影变换产生同一三维景物在各种不同视点位置和视线方向下的不同影像，在视点改变非常快或物体相对运动的应用场合，变换必须反复运用。因此，找到一个有效的方法去实现图形变换是十分必要的。 一般的图形变换采用以下的齐次变换矩阵： 给出，其中： 左上角3×3子阵R起旋转、比例、剪切、反射等作用。 左下角1×3子阵T起平移变换的作用。 右下角1×1子阵S当P全为0时起全图总比例变换的作用。 右上角3×1子阵P可对物体作透视变换，灭点的个数与子阵P中不为零的个数相同。 本系列文章对国内已出版的有关计算机图形学、计算机绘图以及机械制图等图书或教材中关于图形变换、投影变换以及透视变换等的相关叙述进行了认真的审视，提出了一些见解。例如， 几乎所有已出版的同类书籍[1-3]将三维空间变换和投影变换统一在同一齐次矩阵中表述，忽略了第三维坐标，损失了近1/3的有效（深度）信息； 对平移、旋转、错切、对称和比例变换等坐标变换均采用单独叙述的方式[2]； 投影变换的正确图示问题[4-8]，目前已出版图书中投影变换图示插图的错误较多； 透视变换所产生的灭点参数定量求取问题[9-11]等等。 本文根据仿射变换理论，探索了图形变换的几何化表示机制，使几何变换与基本几何有机联系，用有向直线求解系列函数构筑图形变换齐次矩阵，使几何变换统一、简单。 图形变换的几何化基础 齐次坐标的几何意义 为了能用矩阵的形式统一描述图形变换，采用齐次坐标的形式来描述空间的点。 点、线、面的齐次坐标表示对于描述