CG2014总复习3.ppt

《计算机图形学》总复习3 授课教师：郭芬红 Email: guofenhong@163.com 办公室: 四教西204 北方工业大学理学院数学系 2014 Ch9. 3-D Object Representations三维对象表示 3D Object Representations Graphics scenes contain many different kinds of objects and material surfaces: solid geometric objects trees, flowers, clouds, rocks, water, ... There is NO SINGLE method can describe objects that will include all characteristics of these different matrials! 3D Object Representations for solid objects :  two categories of representation schemes surface models =》 boundary representations (B-Reps) interior models =》 Space-partitioning representations for natural objects : procedural models for nonrigid behavior: physically based models …… 计算机中表示三维形体的模型， 按照几何特点进行分类，大体上可以分为三种： 线框模型 表面模型 实体模型 如果按照表示物体的方法进行分类，实体模型基本上可以分为三大类： 层次分解表示 (Hierarchical Partition Repre.) 常用的分解表示法有：四叉树、八叉树、多叉树、BSP树等等。 构造表示CSG（Constructive Solid Geometry） 构造表示的主要方法：扫描表示、构造实体几何表示、特征和参数化表示。 边界表示B-Reps（Boundary Representation） 多边形平面、样条曲面 主要讲述： II-1: Constructive Solid Geometry 构造实体几何 II-2: Quadtrees Octrees空间单元表示法：四叉树与八叉树 III. Curves and Surfaces曲线与曲面 分形 Quadtree Example 1 Example: quadtree representation for a region containing one foreground-color pixel on a solid background Quadtree Example 1 Example: quadtree representation for a region containing one foreground-color pixel on a solid background Quadtree Example 1 Example: quadtree representation for a region containing one foreground-color pixel on a solid background Quadtree Example 2 suitable for representing (2D) images Quadtree Example 3 Octree Example 1 Cubic Spline Hermite Interpolation Bézier Curves and Surfaces B-Spline Curves and Surfaces Hermite Interpolation (1) tangent Dpk+1 specified at each control point local influence of control points Hermite Interpolation (2) Hermite Interpolation (3) Hermite Interpolation (4) Hermite Interpolation (5) Hermite Interpolation (6) 这些混合函数比较平滑，但是在计算机图形学和CAD中并不直接应用Hermite形式，因为我们通常有的是数据点，而不是导数。 Hermite形式是Bézier形式的基础 C