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