计算机图形学 第三章 几何造型

---

1 基本几何元素

点、线、环、面、体

点有坐标和颜色

环有方向

2 基本图形模型

2.1 线框模型

定义：使用点和线的集合来描述三维体

数据结构：两张表。点表，记录所有点的坐标；边表，记录所有线

特点：
线框模型仅记录点和线，不包含其它信息，因此点和线是次序无关的，可以任意编号。

优点：涉及的元素少，数据结构简单，存储和编辑修改等处理都容易实现。

缺点：包含的信息过少，不能计算遮挡关系进行消隐，不能生成带有色彩明暗的图。

2.2 表面模型

定义：使用点、线和面的集合来描述三维体

数据结构：三张表。点表、边表和面表

在线框模型的基础上再添加一张面表

优点：能进行消隐，着色

缺点：面表中的面并没有正反面的区分，不能指明物体的内部和外部

2.3 实体模型

数据结构：和表面模型一样，为三张表。

特点：
（1）一个面表需要指明它所属的实体。一个面表对应于一个实体，如果有多个实体，就应该使用多个面表。
（2）一个面表中所有的面放在一起，必须封闭的，而且没有多余的部分。连接成的整张面必须是无边界、无重叠、无缺失开孔的完整面。
（3）面表中每一个面，都要求隐含地或显式地包含方向信息。
（4）基本元素点、线、面，组合在一起构成一个整张的面。由于元素被共用，才使得所有的几何元素被连接到了一起，因此这种连接关系是内在的。
（5）正则实体。简单地说，正则实体就是客观现实中能够物理性存在的实体。

定义正则实体的目的：排