q四面体网格模型
?表示方法
?将包含实体的空间分割成四面体单元的集合?特点
?可以以边界面片为四面体的一个面，模型精度高?能够构建复杂形体的网格模型
?在复杂对象的科学计算和工程分析中具有重要的应用?四面体网格模型数据结构复杂，实现复杂空间域边界一致的四面体剖分是近年来的研究热点。
16
哈尔滨工业大学计算机学院 苏小红
描述实体的信息
?Geometry
描述形体的几何元素（顶点、边、面）之间的连接关系，形成物体边界表示的“骨架”
?Topology
描述形体的几何元素性质和度量关系，如位置、大小、方向、尺寸、形状等信息犹如附着在“骨架”上的肌肉
按照：体－面－环－边－点的层次记录信息 17
哈尔滨工业大学计算机学院 苏小红
实体的定义（1/14）
?表示形体的基本几何元素 ：??顶点（Vertex） 零维几何元素。在齐次坐标系下，n维
空间中的点用n+1 维向量来表示。
??边（Edge） 一维几何元素。对正则形体，边是两
邻面的交集，对非正则形体，边有可能是多个邻面的交集。边的形状可以是直线，也可以是曲线 。 ??面（Face）
二维几何元素。可以无内环，但必须有一个且只有一个外环。面有方向性，一般用其外法线方向作为该面的正向。
??环（Loop） 二维几何元素。有序、有向边（直线面的形状可以是平面，也可以是曲面
段或曲线段）组成的面的封闭边界 。外环边通常按逆时针方向排序 ，内环??体（Body）
三维几何元素。由封闭表面围成的空边通常按顺时针方向排序 。间，其边界是有限面的并集。 哈尔滨工业大学计算机学院 苏小红
18
实体的定义（2/14）
?几何造型
??就是通过对点、线、面、体等几何元素
??经平移、放缩、旋转等几何变换和并、交、差等集合运算
??产生实际的或想象的物体模型
??实体几何造型（Solid Modeling）
?研究三维几何实体在计算机中的完整信息表示的模型
和方法的技术
19
哈尔滨工业大学计算机学院 苏小红
实体的定义（3/14）
?如何保证实体的有效性呢？
??一个无效的实体当然也不具备可加工性
??要保证实体的有效性和可加工性，形体必须是正则的?那么什么是正则形体呢？
20
哈尔滨工业大学计算机学院 苏小红
计算机图形学-实体几何造型基础
