边界表示法（电子信息）.pptx

; 边界表示法 ; 物体可以通过描述它的边界来表示，如此表示三维物体的方法称为边界表示法。所谓边界就是物体内部点与外部点的分界面。显然，定义了物体的边界，该物体也就被唯一的定义了。图11.11为边界表示法的一个例子，图11.11(a)中的物体可由图11.11(b)来表示。 ; 边界表示法与传统的工程绘图有密切的联系。 输入两个点，即可以通过两个给定点连接一条线。 若干条首尾相接的线段(即棱边，在计算机图形学中它们被定义成物体的相邻表面的交线)可形成一个闭合环，一个或多个环给出一个面的边界。 最后，若干个表面闭合后围成一个“体”。 边界表示法的一个很重要的特点是在该表示法中，描述物体的信息包括几何信息与拓扑信息两个方面。 ;拓扑信息 物体的拓扑信息是指物体上所有的顶点、棱边、表面间是怎样连接的。 几何信息 物体的几何信息指的是顶点、边、面的位置、大小、形状等几何数据。;拓扑信息与几何信息分开表示有下述优点：;1.2 半边数据结构 ; ;1.?? 多面体;2.面 ; 面结构表示了多面体表面的一个平面多边形。该多边形所在平面的方程为： feq[0] * x + feq[1] * y + feq[2] * z + feq[3] = 0; 它的边界由一系列环构成，floops指向其外环，如图 11.14 ;3.环 ;4.边 ;5.半边 ;6.顶点 ;1.3 欧拉运算 ; 满足欧拉公式的欧拉运算多种多样，表11.2列出了I.C.Braid设计的五个具有鲜明几何意义的基本欧拉操作。 表11.2 基本欧拉操作 ; 这里我们只对操作kemr(v1 ,v2 ,e)和 kfmrh(f1 ,f2)做说明。 对图11.16所示的物体，kemr(v1 ,v2 ,e)操作之前与欧拉公式对应的是 其中s=1,h=0。经kemr(v1 ,v2 ,e)后是 其中s=1,h=0 。 ; 对图11.17所示的物体，kfmrh(f1，f2)操作之前与欧拉公式对应的是 其中s=1,h=0,经kfmrh(f1, f2)后是 其中 s=1,h=1.;用欧拉操作定义一个长方体的例子 ;1.4 集合运算 ; 考察A,B两物体的交所形成拼合体的边界，见图11.19。由于A,B为正则点集，它们均可表示为边界点与体内点的集合，即 A物体的边界bA可按其位于B物体内，B物体上，B物体外而分别表示为bA∩iB，bA∩bB, bA∩cB三部分，其中cB表示位于B物体外的点的集合。同理，bB亦可分为bB∩iA，bB∩bA , bB∩cA三部分。注意bA∩bB= bB∩bA。 ; 设正则集合点集C表示A和B两物体的交，C=A∩ B。由点集求交定义可知A,B两物体边界位于对方体内的部分组成C的部分边界；而A,B两物体边界分别位于对方体外的部分必定不在C的边界上。现研究两物体边界的重合部分。观察图11.19可知，S1,S2段构成C的边界而S3,S4却不在C的边界上。 ; 显然，重合部分边界构成拼合体边界一部分的充要条件为它落在iA∩iB的边界上，对于交运算而言等价于它落在bA∩bB中的同法向部分，故 中的同法向部分) 类似的 基于上述分析，当物体采用边界表示时，它们之间的集合运算可分为以下四步。 ;（1）预检查两物体是否相交;（2）计算两物体各表面之间的交线;2） 离散求交。首先将曲面片离散成一块块 平面多边形，然后求出这些平面多边形 间的交线，将它们连接起来近似表示两 曲面间的交线。这种方法的优点是计算 简便，程序处理一致。并且常用的参数 曲面如Bézier曲面、B样条曲面、 NURBS曲面等都有高效的离散算法。该 方法的缺点是存在逼近误差，解的精度 低。 ;（3）对物体表面进行判定分类 ; 同样，用BinA、BoutA、BAs、BAa-s表示B物体上所有表面对A物体的分类。注意，ABs 等于 BAs；但ABa-s不等于BAa-s。根据集合运算性质，有 其中函数Reverse( f )表示表面f的外法向反向（即f由外表面变为内表面或反之）。 ; 下面以图11.22为例说明表面边界的分类判定方法。其中，物体A为长方体，如图11.22（a）所示，物体B由xz平面的一箭头状图形沿y轴方向Sweep形成，如图11.22(b)所示。两物体表面求交后，交线将物体A的原有六个表面分成14部分。设S(v1, v2,…, vn)表示由顶点v1, v2,…, vn组成的表面，顶点v1, v2,…, vn的排列顺序与表面S的外法线方向符合右手螺旋法则，则A，B物体表面判定分类后各部分可分别表示为 ; 于是 它们组成两个分离的长方体，如图11.22（c）所示。 ;