物体的几何表.pptVIP

2017存储空间的考虑012018拓扑上的考虑022019闭流形或开流形？032020三角网格曲面或任意多边形曲面？042021能否表示非流形曲面？052022层次结构或者单一分辨率的曲面？06三角形网格表示的数据结构(可选)算法上的考虑：数据结构所适用的算法1绘制网格曲面2几何形状编辑3拓扑连接关系的改变4在顶点、边、面上附着其它信息5邻接关系的查询：顶点的邻边、邻面？边的顶点、邻接面？面的顶点、边、相邻的面…6曲面是否可定向的？7三角形网格表示的数据结构三角形网格表示的数据结构指向顶点指向半边指向相邻的半边指向面半边结构(Half-EdgeStructure)：可定向的二维流形及其子集半边结构(Half-EdgeStructure)01每条边被记为两条半边，记录每条半边：02起始顶点的指针03邻接面的指针(如果为边界，指针为NULL)04下一条半边(逆时针方向)05相邻的半边06前一条半边(可选)07面：边界上的一条半边08顶点09坐标值10指向以此顶点为起始端点的半边半边结构的实例v1v2v3v4v5f1f2f3e1,1e2,1e3,1e3,2e4,1e5,1e4,2e6,1e7,1顶点坐标以此为起点的半边v1(x1,y1,z1)e2,1v2(x2,y2,z2)e1,1v3(x3,y3,z3)e4,1v4(x4,y4,z4)e7,1v5(x5,y5,z5)e5,1面半边f1e1,1f2e3,2f3e4,2半边结构的实例v1v2v3v4v5f1f2f3e1,1e2,1e3,1e3,2e4,1e5,1e4,2e6,1e7,1半边起点相邻半边面下条半边前条半边e3,1v3e3,2f1e1,1e2,1e3,2v2e3,1f2e4,1e5,1e4,1v3e4,2f2e5,1e3,2e4,2v5e4,1f3e6,1e7,1************************************物体的几何表示(1)01世界坐标系和景物(局部)坐标系02多边形表示内容0102世界坐标系和景物(局部)坐标系多边形表示内容计算机图形学中的坐标系在计算机图形学中，常用的是空间直角坐标系空间任何一点可以用三个坐标(x,y,z)表示空间直角坐标系有两种：右手系和左手系xyz右手坐标系oxyz左手坐标系o计算机图形学中的坐标系球坐标系：(r,?,?)柱坐标系：(r,h,?)??r?rh01020304几何场景：定义在一个世界坐标系中，由许多物体组成物体的几何描述与空间坐标系密切相关对于相同的几何物体，在不同的坐标系中会有不同的表示形式。选择空间坐标系，使得几何物体的表示最简单。该坐标系称为局部坐标系。x2+y2+z2=1球心在原点最终表达式：x2+y2+z2-2x-2y-2z+2=0(x-1)2+(y-1)2+(z-1)2-1=0球心在(1,1,1)结论：同为单位球面，前者最简单局部坐标系：单位球面定义在局部坐标系和世界坐标系中的单位立方体：前者表示更为简洁世界和局部坐标系：单位立方体局部坐标系zxyZXY世界坐标系在局部坐标系中而不是在世界坐标系中直接表示物体的优势在同一几何场景中，一个物体可能会多次出现，它们可以通过复制加变换的方式得到：标准体素“＋”变换“＝”新的物体表示形式简洁局部坐标系便于进行几何操作世界坐标系和局部坐标系在局部坐标系和世界坐标系中旋转一个圆柱面局部坐标系中的旋转zxyZYX世界坐标系中的旋转局部坐标系和世界坐标系中的变换世界坐标系和局部坐标系世界坐标系和局部坐标系之间相互转换：简单的线性变换，如平移、旋转、放缩、剪切以及这些简单变换的组合01世界坐标系和景物(局部)坐标系02多边形表示03多边形表示的来源04多边形表示的数据结构05多边形表示的优势与不足内容世界坐标系和景物(局部)坐标系壹贰多边形表示叁多边形表示物体的主要来源肆多边形表示的数据结构伍多边形表示的优势与不足内容物体的多边形表示实例线框图野鸭模型的多边形表示，有6656个面片，3474个顶点原始法向着色图平均法向着