cadcam讲稿(复习).ppt

5.2 线框建模 仅用有限的顶点和边棱线的集合来表达与建立物体的计算机内部模型，称为线框模型。 线框模型可分为二维线框模型和三维线框模型。 5.2.1 二维线框建模 二维线框模型是用二维的基本图形元素（如点、线、圆弧）为基础表达二维图形。是三维线框模型的基础。 二维线框模型的数据结构见图5.3 P120. 有顶点表和边表。采用链接存储结构。 第五章 建模技术 V5(x5,y5) V1(x1,y1) V2(x2,y2) V3(x3,y3) V4(x4,y4) E1 E2 E3 E4 E5 E6 E2 E3 E4 E5 E6 E1 V2 V3 V4 V5 V1 2D图 图形的数据逻辑结构 顶点号 坐标值 VFP VAP V1 x1 y1 0 V2 V2 x2 y2 V1 V3 V3 x3 y3 V2 V4 V4 x4 y4 V3 V5 V5 x5 y5 V4 0 第五章 建模技术 棱线号 顶点号 EFP EAP E1 V1 V2 0 E2 E2 V2 V3 E1 E3 E3 V3 V4 E2 E4 E4 V4 V5 E3 E5 E5 V1 V5 E4 E6 E6 V1 V4 E5 0 顶点表（几何关系） 棱线表（拓扑关系） VFP—顶点循环表的前指针 VAP—顶点循环表的后指针 EFP—棱线循环表的前指针 EAP—棱线循环表的后指针 边式2D图形的模型 V5(x5,y5) V1(x1,y1) V2(x2,y2) V3(x3,y3) V4(x4,y4) E1 E2 E3 E4 E5 E6 E2 E3 E4 E5 E6 E1 V2 V3 V4 V5 V1 2D图 图形的数据逻辑结构 在二维几何建模中，平面轮廓处理有两种方式，即边式与面式。 边式只描述轮廓边，不定义相互联系的边的范围（即无边的拓扑关系），无面的信息，因此不能实现自动绘制剖面线、拷贝和图形变换。 面式：将封闭的轮廓边包围的范围定义成一个平面加以整体考虑，从而不仅可以进行自动绘制剖面线、拷贝和图形变换，而且可随意进行图形拼合。参见图5.4 P121。 由于二维模型简单、数据量小、而且符合人们的传统绘图方式，因此在许多领域中还是非常有使用价值的。如计算机绘图和回转零件的数控加工。但由于二维系统中的各视图及剖面图是相互独立地存在计算机内部的，因此就不可能将描述同一个零件的不同信息构成一个整体模型。 第五章 建模技术 顶点号 坐标值 VFP VAP V1 x1 y1 0 V2 V2 x2 y2 V1 V3 V3 x3 y3 V2 V4 V4 x4 y4 V3 0 第五章 建模技术 棱线号 顶点号 EFP EAP E1 V1 V2 0 E2 E2 V2 V3 E1 E3 E3 V3 V4 E2 E6 E6 V4 V1 E3 0 矩形顶点表 三角形顶点表 面式2D图形的模型 顶点号 坐标值 VFP VAP V1 x1 y1 0 V4 V4 x2 y2 V1 V5 V5 x3 y3 V2 V0 棱线号 顶点号 EFP EAP E6 V1 V4 0 E4 E4 V4 V5 E6 E5 E5 V5 V1 E5 0 V5(x5,y5) V1(x1,y1) V2(x2,y2) V3(x3,y3) V4(x4,y4) E1 E2 E3 E4 E5 E6 矩形边表 三角形边表 三角形 矩形 图形 子图1 子图2 子图3 子图4 5.2.2 三维线框模型 通过投影，从三维线框模型很容易得到二维线框模型图。因此发展三维线框模型比二维线框模型更有意义。 三维线框模型是用三维的基本图形元素（如点、线、圆弧、曲线）为基础表达和描述物体。 图5.7是一个四面体的三维线框建模的数据结构。P123，由顶点表和棱线表组成。 顶点表记录了几何信息，而棱线表则记录了顶点的拓扑关系。 线框模型是基本模型，几乎所有的CAD/CAM系统中以线框模型为基本模型。 线框模型的数据结构简单，容易实现，操作方便，算法快，消耗资源少。但存在以下几方面问题： 第五章 建模技术 1、几何意义的二义性。见p124 图5.8 2、结构体的空间定义缺乏严密性