计算机图形学 第2版 徐长青 第6章 形体的表示及其数据结构新.pptVIP

第六章 形体的表示及其数据结构 与空间任意形体有关的信息可以分为图形信息和非图形信息两类。图形信息指构成它们的点、线、面的位置,相互关系及大小等;非图形信息指形体的颜色、亮度、质量、体积等一些性质。 形体的图形信息又可以分为几何信息和拓扑信息两类。几何信息指形体在空间的位置和大小,拓扑信息指组成形体各部分的数目及相互间的连接关系。 第一节 二维形体的表示 二维图形的边界表示 折线法和带树法 折线法就是用多段线段形成的折线去逼近曲线 折线表示曲线应该解决的关键问题是:如何恰当地确定曲线上一系列点,使之在某些判定准则下达到最优。 带树法 带树是一棵二叉树,树的每个结点对应一个矩形带段,这样每个结点可由八个字段组成,前六个字段描述矩形带段,后二个是指向两个子结点的指针, 即矩形带段的起点是(xb,yb),终点是(xe,ye)。相对从起点到终点的连线,矩形有两边与之平行,两边与之垂直,平行两边与之距离分别为wl和wr。 设要表示的曲线是由经过适当选取已确定的一组离散点P0,P1,…,Pn序列给出,则生成表示曲线的分辨率为w0的带树的算法,可简略描述如下: 1. 找出由起点P0,终点Pn确定的矩形带段,其中包含P0至Pn的全部点,构造此矩形带段的对应结点并令为根。 2. 找出P0至Pn之间距离连