chap图形的表示与数据结构.pptVIP

约定：法向量指向面的外侧面。 当多边形顶点序列指定为逆时针方向时，法向量方向满足右手法则。 CSG树的形式一般定义为： CSG树:: =体素叶子| CSG树集合运算结果CSG树| CSG树几何变换节点变换参数  * 分形几何物体具有一个基本特征：无限的自相似性。 无限的自相似性是指物体的整体和局部之间细节的无限重现。 分形几何(fractal geometry) * 分形维数，又称分数维数 4 = 22 8 = 23 N = KD D=lgN/lgk K为边长缩小倍数； N为边长缩小后产 生的新形体个数。 分形几何(fractal geometry) 图4.18 分形维数 * 生成过程：初始生成元（initiator）、生成元（generator）。 实例 图4.19 生成过程 分形几何(fractal geometry) * 形状语法 形状语法（shape grammars）：给定一组产生式规则，形状设计者可以在从给定初始物体到最终物体结构的每一次变换中应用不同的规则。 产生式规则可以用具有图形运算能力的数学式或其他过程性方法结合实现。 * 粒子系统 用于模拟自然景物或模拟其它非规则形状物体展示“流体”性质的一个方法是微粒系统（particle systems）。 这一方法尤其擅长描述随