第三章几何建模32.pptxVIP

虚拟现实----几何建模;1.模型表示方法分类;1.模型表示方法分类;;5; ? 构造模型时操作简便，处理速度快且占用内存少。 特别适用于设计构思、建立设计图的总体空间位置关系及图形的动态交互显示。 ? 利用投影变换，从三维线框模型可方便地生成各种正投影图、轴测图和任意观察方向的透视投影图。 ; 缺点: — 易出现二义性理解； — 缺少曲面边缘侧影轮廓线； —缺少边与面、面与体之间关系的 信息，不能描述产品。 ;面模型 用面的集合来表示物体（适用于难于用数学模型描述的物体） 比线框模型立体感强；;例. 立方体的表面模型;常用的曲面类型： 表面模型中的几何形体表面可以由若干块面片组成，这些面片可以是平面、解析曲面（如球面、柱面、锥面等）、参数曲面（Bezier、B样条曲面片等）。 曲面可通过以下的生成方式产生：;;; (2) 由位于矩形网格上的一组输入点（称为控制顶点）构造曲面。; (3) 通过插值其他曲面构造曲面;;可以理解为“实心”; 实体模型的概念:实体模型的核心问题是采用什么方法来表示实体。与线框模型和表面模型的根本区别在于：实体模型不仅记录了全部几何信息，而且记录了全部点、线、面、体的信息。 为了确定表面的哪一侧存在实体，常用的方法是用有向棱边的右手法则确定所在面的外法线方向，例如规定正向指向体外。 ;;CSG树只定义了它所表示物体的构造方式，既不反映物体的面、边、顶点等有关边界信息，也不显式说明三维点集与所表示的物体在实际空间的一一对应关系。因此，这种表示又被称为物体的隐式模型或过程模型。 ;;正则形体;集合运算（并、交、差）是构造形体的基本方法。正则形体经过集合运算后，可能会产生悬边、悬面等低于三维的形体。 Requicha在引入正则形体概念的同时，还定义了正则集合运算的概念。 正则集合运算保证集合运算的结果仍是一个正则形体，即丢弃悬边、悬面等。; ;正则集合运算 正则算子r：先求内部，再求闭包。 删除无效实体所有的悬挂面、边和孤立的点，以得到有效的实体。 因此，更严格地讲，CSG法是由简单的正则集经过正则集合运算构造复杂实体的方法。显然，CSG法所构造的实体是有效实体。 ; CSG法的优点与缺点 优点： 用CSG法表示复杂实体非常简明，可惟一地定义物体。 CSG法所表示的实体的有效性是由体素的有效性和集合运算的正则性自动得到保证。 CSG树描述物体非常紧凑，体素种类越多， CSG法所能定义的实体的覆盖域越宽。 在大多数实体造型系统中作为用户输入手段。;;左图为：顶点、棱边、表面之间 的拓扑关系 ;边界表示中的层次结构; 1.3.2边界表示法 （B－rep）;与表面模型的区别 边界表示法的表面必须封闭、有向，各张表面间有严格的拓扑关系，形成一个整体； 而表面模型的面可以不封闭，面的上下表面都可以有效，不能判定面的哪一侧是体内与体外； 此外，表面模型没有提供各张表面之间相互连接的信息。;实用系统中的CSG法和B-rep法 (1)由于CSG法描述实体的能力强，故几乎在所有基于边界表示法的实用系统中，都采用CSG法作为实体输入手段。 例如，有建立体素的命令，进行各种体素拼合的命令，以及修改某个体素的命令等；当执行这些命令时，相应地生成或修改边界表示数据结构中的数据。;(2)在实用造型系统中，边界表示法已逐渐成为实体的主要表示形式。这是因为：用CSG法构造复杂的实体存在局限性。 边界表示法采用了自由曲面造型技术，能够构造像飞机、汽车那样具有复杂外形的实体，用CSG法的体素拼合则难以做到。 ;从CSG模型通过计算可直接转换成边界表示模型，但反之不然。尚没有从边界表示模型到CSG模型的一般转换算法，因此两种表示法不可交换。 商业化造型系统的发展趋势是将线框表示、曲面表示和实体表示统一在一个统一框架中，用户根据实际问题的需要选取合适的技术。而由边界表示转换为线框模型非常简单。 ;1.立体网络模型表示实体的方法 将包含实体的空间分割成均匀的小立方体，建立一个三维数组，使数组中的每一个元素p[i][j][k]与(i,j,k)的小立方体相对应。当该立方体被物体所占据时， p[i][j][k]的值为1，否则为0。 优点 可以表示任何物体 很容易实现实体的集合运算以及体积计算 缺点 不是一种精确的表示法，近似程度完全取决于分割的精度，与几何体的复杂程度无关 需要大量的存储空间;2.面三角网格模型;扫描法 ; 几何建模方法的应用与发展 ;39;海岸线长度问题;数学的不规则图形;Cantor集;Koch雪花线;观察雪花分形过程;;;;;;Sierpinski集 ;Sierpinski地毯;第三，对一个正