计算机图形学课件第九章三维形体的表示.ppt

各种表示方法的比较 输入： 特征表示、推移表示、CSG树表示和单元分解表示都是面向用户的，只需输入少量参数，即可生成所需实体。 空间位置枚举和八叉树表示很难由用户直接建立，一般都由其它表示形式转化过来。 若采用边界表示作为输入手段，则一方面用户能方便的控制实体的形状，另一方面，需输入大量数据，且数据一致性很难保证。 各种表示方法的比较 输出： 实体造型的输出包括图形、计算机辅助制造系统进行数控加工所需的数据以及实体的性质（重量、体积等）。 图形显示和数控加工主要要求实体的边界信息，所以边界表示较好。 若需实体性质等方面的计算，则空间分割表示、CSG树表示更好。 模型的考虑 模型的考虑必须考虑以下一些问题： 根据形体边界给定的信息，是否能自动的获取形体的几何特征？ 如何确定对形体操作数据的有效性？ 形体的表示模型是否唯一？不同的表示模型是否可以转换？是否最佳表示模型？ 对于几何造型系统来说，按照不同的目的可以采用不同的最佳表示模型。 不规则形体的建模方法 迭代函数系统 基于文法的模型 粒子系统 动力系统 L系统 由生物学家Lindenmayer创立 基本思想： 用文法表示植物的拓扑结构 通过图形学方法生成逼真的画面 DOL系统（确定的上下文无关的L系统） 定义为三元组V,w,P，其中 V----表示字母集合 V*----表示V上所有单词的集合 w----是一个非空单