计算机图形学3[汇编].pptVIP

6. 边界表示法 Boundary Representation 形体的边界表示就是用面、环、边、点来定义形体的位置和形状。 边界表示详细记录了构成形体的所有几何元素的几何信息及其相互连接关系——拓扑信息，以便直接存取构成形体的各个面、面的边界以及各个顶点的定义参数，有利于以面、边、点为基础的各种几何运算和操作。 直接建立边界模型是很繁琐的，在实践中常常采用CSG方法建立实体模型，显示时再转化为边界模型。 * 精品PPT·值得借鉴 表示形体的点、边、面等几何元素是显式表示的，使得绘制B-Rep表示形体的速度较快，而且比较容易确定几何元素间的连接关系； 对形体的B-Rep表示可有多种操作和运算。 数据结构复杂；需要大量的存储空间，维护内部数据结构的程序比较复杂； 修改形体的操作比较难以实现； B-Rep表示并不一定对应一个有效形体，即需要有专门的程序来保证B-ReP表示形体的有效性、正则性等。 * 精品PPT·值得借鉴 边界表示法 B-Rep表示就需要对定义形休的面、环、边、点及其属性进行存取、直接查找、间接查找和逆向查找等操作。 边界表示法造型过程中，经常有下列操作，需要有一个较好的数据结构来支持。 从一个点查找与该点相连的所有边； 从一条边查找到该边的邻面及其邻接边；