计算机图形学第四章教案.pptVIP

*河北农业大学张玉新*第29页，共67页，星期日，2025年，2月5日*河北农业大学张玉新* 直接方式：建立在集合成员分类的基础上。 在三维空间中，给定一个正则形体S，空间点集被分为三个子集：S的内部点集S的边界点集S之外的点集为了产生正则形体，需要决定一个特定的点集属于哪一个子集，也就是集合成员分类问题。第30页，共67页，星期日，2025年，2月5日*河北农业大学张玉新* 分类函数：若给定一个正则形体S及一个有界面G，则G被S分割为位于S内、位于S外、位于S边界上的面三部分，则G相对于S的分类函数可为：C(S,G)={GinS,GoutS,GonS}其中，第31页，共67页，星期日，2025年，2月5日*河北农业大学张玉新* 用-G表示有界面G的反向面。即，如果有界面G在P点的法向为NP(G)，则有界面-G在P点的法向就是-NP(G)。 于是：GonS={Gshared(b·S),Gshared(-b·S)} 其中，第32页，共67页，星期日，2025年，2月5日*河北农业大学张玉新*则G相对于S的分类函数C(S,G)可为：C(S,G)={GinS,GoutS,Gshared(b·S),Gshared(-b·S)}由于一个正则形体可由它的边界来表示，因此只需定义三个正则集合算子关于边界面的表达式：B)}(b-sharedAbA),inB(b-B,outA{bB)-(AbB}bsharedAbA,inBbB,inA{bB)(AbB}bsharedAbA,outBbB,outA{bB)(Ab***....=.....=.....=.∩∪第33页，共67页，星期日，2025年，2月5日*河北农业大学张玉新*B)}(b-sharedAbA),inB(b-B,outA{bB)-(AbB}bsharedAbA,inBbB,inA{bB)(AbB}bsharedAbA,outBbB,outA{bB)(Ab***....=.....=.....=.∩∪第34页，共67页，星期日，2025年，2月5日*河北农业大学张玉新*4.1.7平面多面体与欧拉公式平面多面体是表面由平面多边形构成的三维物体。简单多面体指与球拓扑等价的那些多面体。即经过连续的几何形变可以变换成一个球的多面体。欧拉公式证明简单多面体的顶点数V、边数E和面数F满足如下关系：V-E+F=2。第35页，共67页，星期日，2025年，2月5日*河北农业大学张玉新*第36页，共67页，星期日，2025年，2月5日*河北农业大学张玉新* 对于非简单多面体：令H表示多面体表面上孔的个数，G表示贯穿多面体的孔的个数，C表示独立的、不相连接的多面体数，则扩展后的欧拉公式为：V-E+F-H=2（C-G）第37页，共67页，星期日，2025年，2月5日*河北农业大学张玉新*线框模型线框模型存在着几个缺陷：二义性4.2三维形体的表示(造型)第38页，共67页，星期日，2025年，2月5日*河北农业大学张玉新*容易构造出无效形体第39页，共67页，星期日，2025年，2月5日*河北农业大学张玉新*不能正确表示曲面信息。第40页，共67页，星期日，2025年，2月5日*河北农业大学张玉新*无法进行图形的线面消隐。?加重用户的输入负担难以保证数据的统一性和有效性。所以目前广泛应用的是三维形体的实体造型技术第41页，共67页，星期日，2025年，2月5日*河北农业大学张玉新*实体模型（实体造型技术）可以将实体模型的表示大致分为三类：边界表示（Boundaryrepresentation,B-reps）扫描表示法构造实体几何表示空间分割（Space-partitioning）表示第42页，共67页，星期日，2025年，2月5日*河北农业大学张玉新*4.2.1边界表示法对于一个实体来说，只要定义了形体地边界，那么该实体就被惟一定义了。第43页，共6