图形的焙晚示与数据结构.pptVIP

* 1999年7月07/16/96 * *## * 1999年7月07/16/96 * *## * 1999年7月07/16/96 * *## * 扫描表示法（sweep representation）可以利用简单的运动规则生成有效实体。? 包含两个要素 一是作扫描运动的基本图形（截面）； 二是扫描运动的方式。 扫描表示（sweep representation） * 构造实体几何法（CSG，Constructive Solid Geometry）由两个实体间的并、交或差操作生成新的实体。 构造实体几何法 图4.13 构造实体几何法 * 在构造实体几何法中，集合运算的实现过程可以用一棵二叉树（称为CSG树）来描述。 树的叶子是基本体素或是几何变换参数； 树的非终端结点是施加于其子结点的正则集合算子（正则并、正则交和正则差）或几何变换的定义。 构造实体几何法 * 构造实体几何法 图4.14 由CSG树产生二维形体的实例 * 优点：如果体素设置比较齐全，通过集合运算就可以构造出多种不同的符合需要的实体。 缺点一：集合运算的中间结果难以用简单的代数方程表示，求交困难。 缺点二：CSG树不能显式地表示形体的边界，因而无法直接显示CSG树表示的形体。 构造实体几何法 * 解决：光线投射算法 构造实体几何法 图4.15 光线投射算法 (实体A∪B取ad，实体A∩B则取cb,实体A-B则取