计算机图形学06__形体的表示及其数据结构.pdf

Computer Graphics 第六章 形体的表示及其数据结构 第一节 二维形体的表示 第二节 三维几何模型 第三节 分形 1 College of Computer Science and Computer Graphics College of Computer Science and Computer Graphics Technology Technology 第六章 形体的表示及其数据结构 与空间任意形体有关的信息可以分为 1.图形信息:点、线、面的位置,相互关系及大小等 2.非图形信息:颜色、亮度、质量、体积。 图形信息包括 1.几何信息：形体在空间的位置和大小 2.拓扑信息：组成形体各部分的数目及相互间的连接关系。 形体的表示方法通常可分为两类： 1.边界表示：用边界将形体分为内部和外部。例如曲线曲面 2.空间分区表示：描述形体的内部性质,将包含形体的空间区 域划分为一组小的非重叠的连续实体。（四叉树和八叉树） 2 College of Computer Science and Computer Graphics College of Computer Science and Computer Graphics Technology Technology 第一节 二维形体的表示 一. 二维图形的边界表示 a. 折线法就是用多段线段形成的折线去逼近曲线，折 线表示曲线应该解决的关键问题是:如何恰当地确定 曲线上一系列点,使之在某些判定准则下达到最优。 设已经用某种方法取得了曲线上足够多的点,使连接 那些点的折线可以很好地表达该曲线。 问题是:怎样在其中选择尽可能少的点,使选出的点仍 能较好地表达原曲线。具体地说,使选出的点满足以 下二条准则: 3 College of Computer Science and Computer Graphics College of Computer Science and Computer Graphics Technology Technology (1)共线性 设P 和P 是选出的两点,则在P 到P 之间所有点到直线 j k j k P P 的垂直距离,应小于某个预先给定的限制阈值 ε,这里 ε0, j k 0 0 是一个可以由应用问题需要而确定的很小的正数。若不小于 ε,应寻找距