35形体在计算机内的表示.pptVIP

3.5形体在计算机内的表示 几何造型 形体表示 边界表示模型 3.5.1 引言 计算机中表示形体，通常用线框、表面和实体三种模型。 几何造型历史：早期的线框表示 实体造型与曲面造型70’ 独立发展 到 互相溶合 NURBS ＋ 边界表示 正则形体 对于任一形体，如果它是3维欧氏空间中非空、有界的封闭子集，且其边界是二维流形（即该形体是连通的），我们称该形体为正则形体，否则称为非正则形体。 一些非正则形体的实例 集合运算（并、交、差）是构造形体的基本方法。正则形体经过集合运算后，可能会产生悬边、悬面等低于三维的形体。 Requicha在引入正则形体概念的同时，还定义了正则集合运算的概念。正则集合运算保证集合运算的结果仍是一个正则形体，即丢弃悬边、悬面等。 集合运算举列 为了能够处理非正则形体，产生了非正则造型技术。 九十年代以来，基于约束的参数化、变量化造型和支持线框、曲面、实体统一表示的非正则形体造型技术已成为几何造型技术的主流。 3.5.2 形体表示模型 在实体模型的表示中，基本上可以分为分解表示、构造表示和边界表示三大类。 1、分解表示 将形体按某种规则分解为小的更易于描述的部分，每一小部分又可分为更小的部分，这种分解过程直至每一小部分都能够直接描述为止。 (a)