计算机图形学-实体几何造型基础 

正则集合运算

?普通集合交运算

A1BABABAB2(a) (b) (c) (d) 图6-17 正则交运算的候选部分?确定两个相交物体的重叠边界中的有效部分??确定图中粗实线所示边界中的有效部分

36

哈尔滨工业大学计算机学院 苏小红

正则集合运算

?确定两个相交物体的重叠边界中的有效部分??确定图中粗实线所示边界中的有效部分

A12(a) (b) (c) (d) BABABAB图6-17 正则交运算的候选部分??如果对物体的边界采用一致的方向约定，那么，在两个相交物体的重叠边界上，如果某点处的切矢同向，则重叠边界线段就是的有效边界，否则，就是无效的边界

哈尔滨工业大学计算机学院 苏小红

37

正则集合运算

38

哈尔滨工业大学计算机学院 苏小红数据模型——边界表示

?Boundary

Representation，也称BR表示或BRep表示

??最成熟、无二义性

??当前CAD/CAM系统中的

最主要的表示方法

?物体的边界与物体一一

对应

??实体的边界是表面的并集??表面的边界是边的并集

39哈尔滨工业大学计算机学院 苏小红

数据模型——边界表示

?多面体表示的实体的表面、棱边、顶点之间的连接关系有9种

类型

?至少需要选择其中的2种才能表示一个实体的完整的拓扑信息

f→{f}ffffe→{f}efefee e vv→{f}fvffeve v图6-20 表面、棱边、顶点之间的拓扑关系v→{e}evv→{v}vvfeefee→{ e}eevf→{e}vf ve→{v}vef→{v}v采用较少的关系类型进行组合来表示一个实体，所需的存储空间小，但对数据的查找时间长

反之，所需的存储空间大，但对数据的查找时间短

40

哈尔滨工业大学计算机学院 苏小红