《第八章三维形体输出流水线.ppt》由会员分享，可在线阅读，更多相关《第八章三维形体输出流水线.ppt（69页珍藏版）》请在三一办公上搜索。
1、第八章 三维形体输出流水线,三维图形的基本问题 平面几何投影 投影变换 三维图形的显示流程图,三维图形的基本问题,1.在二维屏幕上如何显示三维物体？显示器屏幕、绘图纸等是二维的显示对象是三维的解决方法-投影三维显示设备正在研制中2.如何表示三维物体？二维形体的表示-直线段,折线,曲线段,多边形区域二维形体的输入-简单（图形显示设备与形体的维数一致）,三维图形的基本问题,三维形体的表示-空间直线段、折线、曲线段、多边形、曲面片三维形体的输入、运算、有效性保证-困难解决方法-各种用于形体表示的理论、模型、方法3.如何反映遮挡关系？物体之间或物体的不同部分之间存在相互遮挡关系遮挡关系是空间位置关系的
2、重要组成部分解决方法-消除隐藏面与隐藏线,三维图形的基本问题,4.如何产生真实感图形?何谓真实感图形逼真的示意的人们观察现实世界产生的真实感来源于空间位置关系-近大远小的透视关系和遮挡关系光线传播引起的物体表面颜色的自然分布解决方法-建立光照明模型、开发真实感图形绘制方法,三维图形的基本问题,三维图形的基本研究内容投影三维形体的表示消除隐藏面与隐藏线建立光照明模型、开发真实感图形绘制方法,三维图形的显示流程图,显示流程图观察变换：从世界坐标系到观察坐标系的变换,三维图形的显示流程图,何时裁剪投影之前裁剪-三维裁剪优点只对可见的物体进行投影变换缺点三维裁剪相对复杂投影之后裁剪-二维裁剪优点二维裁
3、剪相对容易缺点需要对所有的物体进行投影变换,三维图形的显示流程图,采用二维裁剪的三维图形显示流程图在投影之前裁剪的理由三维物体的表面通常被离散表示成多边形或折线，而对这类简单图元，三维裁剪同样比较简单。三维图形在显示过程中需要被消隐，做这个工作要有图形的深度信息，所以必须在投影之前完成。消隐很费时，如果在此之前裁剪（或部分裁剪）掉不可见的图形，可使 需要消隐的图形减至最小。,平面几何投影,投影变换:把三维物体变为二维图形表示的过程称为投影变换。,平面几何投影,投影分类,投影中心与投影平面之间的距离为无限,投影中心与投影平面之间的距离为有限,根据投影方向与投影平面的夹角,根据投影平面与坐标轴的夹
4、角,平面几何投影,透视投影,平行投影,平面几何投影-平行投影,平行投影 投影中心与投影平面之间的距离为无限因此，只需给出投影方向即可是透视投影的极限状态,平面几何投影-平行投影,根据投影线方向与投影平面的夹角，平行投影分为两类：正平行投影与斜平行投影 正平行投影包括：正投影（三视图）和正轴侧投影三视图：三个投影面和坐标轴相互垂直。正轴侧：投影面和坐标轴呈一定的关系。,平面几何投影-平行投影,三视图：正视图、侧视图和俯视图,正平行投影-三视图,把三维空间的图形在三个方向上所看到的棱线分别投影到三个坐标面上。再经过适当变换放置到同一平面上。,z,y,x,a2,c2,b2,a1,b1,c1,正平行投
5、影-三视图,变换矩阵(其中(a,b)为u、v坐标下的值)正视图,正平行投影-三视图,俯视图：,正平行投影-三视图,侧视图,正轴测投影,当投影方向不取坐标轴方向，投影平面不垂直于坐标轴时，产生的正投影称为正轴测投影。正轴测投影分类：正等测：投影平面与三个坐标轴的交点到坐标原点的距离都相等。沿三个轴线具有相同的变形系数。,正轴测投影,正二测：投影平面与两个坐标轴的交点到坐标原点的距离都相等。沿两个轴线具有相同的变形系数。,正轴测投影,正三测：投影平面与三个坐标轴的交点到坐标原点的距离都不相等。沿三个轴线具有各不相同的变形系数。,正轴测投影,正轴测投影的形成过程如下：将空间一立体绕绕y轴旋转y角然后
6、再绕x轴旋转x最后向z=0平面做正投影由于这种投影的投影平面不与立体的轴线垂直，同时可见到物体的多个面，因而可产生立体效果。经过正轴测投影变换后，物体线间的平行性不变，但角度有变化。,正轴测投影,正轴测投影变换矩阵的一般形式：,正二测和正等测,下面主要讨论正二测和正等测的投影变换矩阵，即确定变换矩阵中的x角和y角。如何度量沿三个轴线方向的变形系数呢？,正二测和正等测,正二侧投影需满足：假定Z轴上的单位矢量经变换后长度变为1/2；即取Z轴的变形系数恒为1/2：可得：x=20。42,y=19。28。变换矩阵为,正二测和正等测,正等侧投影需满足：求得：正等测图的变换矩阵为,斜平行投影,投影线与投影平
7、面不垂直斜等测投影投影平面与一坐标轴垂直投影线与投影平面成45角与投影平面垂直的线投影后长度不变斜二测投影投影平面与一坐标轴垂直投影线与该轴夹角成 arcctg(1/2)角该轴轴向变形系数为。即与投影平面垂直的线投影后长度变为原来的一半。,斜平行投影,斜等测投影和斜二测投影,斜平行投影求法,1 已知投影方向矢量为（xp,yp,zp）设形体被投影到XOY平面上形体上的一点(x,y,z)在xoy平面上投影后(xs,ys)投影方向矢量为(xp,yp,zp)投影线的参数方程为：,y,z,x,(xs,ys),(x,y,z),(xp,yp,zp),斜平行投影求法,因为所以若令,y,z,x,(xs,ys),
8、(x,y,z),(xp,yp,zp),斜平行投影求法,则矩阵式为：,斜平行投影求法,2设（xe,ye,ze）为任一点，（xs,ys）为（xe,ye,ze）在XcOcYc平面上的投影设立方体上一点 P(0,0,1)在XcOcYc平面上的投影P(lcos,lsin,0),投影方向为PP,PP与投影面的夹角为,为投影与x轴的夹角，则投影方向矢量为(lcos,lsin,-1),斜平行投影求法,现考虑任一点（xe,ye,ze）在XcOcYc平面上的投影（xs,ys）投影方向与投影线PP平行所以,斜平行投影求法,矩阵形式为：斜等侧中：l=1,=45斜二侧中：l=1/2,=arctg=63.4正平行投影：l
9、=0,=90,透视的基本知识,透视投影是一种中心投影法，在日常生活中，我们观察外界的景物时，常会看到一些明显的透视现象。如：我们站在笔直的大街上，向远处看去，会感到街上具有相同高度的路灯柱子，显得近处的高，远处的矮，越远越矮。这些路灯柱子，即使它们之间的距离相等，但是视觉产生的效果则是近处的间隔显得大，远处的间隔显得小，越远越密。观察道路的宽度，也会感到越远越窄，最后汇聚于一点。这些现象，称之为透视现象。产生透视的原因，可用下图来说明：,透视的基本知识,图中，AA,BB,CC为一组高度和间隔都相等，排成一条直线的电线杆，从视点E去看，发现AEABEBCEC若在视点E与物体间设置一个透明的画面P
10、,让P通过AA，则在画面上看到的各电线杆的投影aabbccaa即EA,EA与画面P的交点的连线;bb即为EB，EB与画面P的交点的连线。cc 即为EC，EC与画面P的交点的连线。近大远小,透视的基本知识,若连a,b,c及a,b,c各点，它们的连线汇聚于一点。然而，实际上，A,B,C与A，B，C的连线是两条互相平行的直线，这说明空间不平行于画面(投影面）的一切平行线的透视投影，即a,b,c与a,b,c的连线，必交于一点，这点我们称之为灭点。,平面几何投影-透视投影,透视投影投影中心与投影平面之间的距离为有限灭点：不平行于投影平面的平行线，经过透视投影之后收敛于一点，称为灭点.主灭点:平行于坐标轴
11、的平行线产生的灭点。一点透视两点透视三点透视特点：产生近大远小的视觉效果，由它产生的图形深度感强，看起来更加真实。,透视投影,主灭点数是和投影平面切割坐标轴的数量相对应的,即由坐标轴与投影平面交点的数量来决定的。如投影平面仅切割z轴，则z轴是投影平面的法线，因而只在z轴上有一个灭点，平行于x轴或y轴的直线也平行于投影平面，因而没有灭点。,y,x,z,o,一点透视（平行透视）,人眼从正面去观察一个立方体，当z轴与投影平面垂直时，另两根轴ox,oy轴平行于投影平面。这时的立方体透视图只有一个灭点，即与画面垂直的那组平行线的透视投影交于一点。,二点透视（成角透视）,人眼观看的立方体是绕y轴旋转一个角
12、度之后，再进行透视投影。三坐标轴中oy轴与投影平面平行，而其它两轴与画面倾斜，这时除平行于oy轴的那组平行线外，其它两组平行线的透视投影分别在投影平面的左右两侧，作出的立方体透视图产生两个灭点。,三点透视（斜透视）,此时，投影平面与三坐标轴均不平行。这时的三组平行线均产生灭点。,透视举例,一点透视投影的变换矩阵,1)一点透视设z轴上有一观察点（即视点）V(0,0,h)从V点出发将物体上的点P(x,y,z)投影到XOY平面上得到P(x,y,0)由相似三角形可知：,一点透视投影的变换矩阵,令:,一点透视投影的变换矩阵,这是变换矩阵为的齐次坐标变换 它可以看作是先作变换,一点透视投影的变换矩阵,再做
13、变换 的合成。,一点透视投影的变换矩阵,在透视变换Mr下有：,一点透视投影的变换矩阵,当z时，x 0,y 0,z-h(0,0,-h)为该透视的一个灭点。同样，视点在(h,0,0)的透视变换，灭点在(-h,0,0)变换矩阵为,一点透视投影的变换矩阵,视点在(0,h,0)的透视变换，灭点在(0,-h,0)变换矩阵为,一点透视投影的变换矩阵,在变换矩阵中，第四列的p,q,r起透视变换作用,一点透视投影的变换矩阵,当p、q、r中有一个不为0时的变换。假定q!=0,p=r=0.对空间上任一点(x,y,z)进行透视变换结果如下：对该结果进行规范化处理后，便得：,一点透视变换的几何意义,当y=0时：x=x
14、y=0 z=z 即处于y=0平面上的点，经过透视变换后没有变化。当y=时 x=0 y=1/q z=0 即当y-所有点的变换结果都集中到Y轴的1/q处，也即所有平行于Y轴的直线，变换后都将沿伸相交于该点。该点即为灭点。,二点透视投影的变换矩阵,)二点透视在变换矩阵中，第四列的p,q,r起透视变换作用当p、q、r中有两个不为0时的透视变换称为二点透视变换。假定p!=0,r!=0,q=0;将空间上一点(x,y,z)进行变换，可得如下结果：,二点透视投影的变换矩阵,由上式可看出：当x-时，在X轴上1/p处有一个灭点；当z-时，在Z轴上1/r处有一个灭点；,经齐次化处理后得：,三点透视投影的变换矩阵,)
15、三点透视类似，若p,q,r都不为0，则可得到有三个灭点的三点透视。,经齐次化处理后得：,三点透视投影的变换矩阵,由上式可看出：当x-时，在X轴上1/p处有一个灭点；当y-时，在Y轴上1/q处有一个灭点;当z-时，在Z轴上1/r处有一个灭点；,透视投影的技巧,一点透视图的生成 在生成一点透视图时，为了避免将物体安置在坐标系原点，而产生下图所示的透视效果，通常在透视变换前，先将立体作一平移变换。,7.2观察空间的定义及转换,什么是观察坐标系View Reference Coordinate或VRC照相机所在的坐标系如何建立观察坐标系坐标原点-聚焦参考点在底片（投影平面）上的投影，称为观察参考点VR
16、P（View Reference Point)n轴-照相机镜头方向（投影平面的法向）v轴-照相机向上的方向（观察正向）u轴-,为什么需要观察坐标系简化和加速投影变换投影平面-n=0投影中心-（0，0，d)视见体视见体是三维裁剪窗口建立步骤,定义窗口,形成观察空间,形成视见体,投影参考点PRP:Projection Reference Point透视投影：COP=PRP平行投影：投影方向DOP=窗口中心CW-PRP,观察空间,有限观察空间亦称视见体或裁剪空间,透视投影变换问题-在uvn中，投影平面为n=0，投影中心为（0，0，d)，待投影点为P，求投影点Q,投影线的参数方程投影平面方程 n=0Q点的坐标,由此式可解释为什么透视投影产生近大远小的视觉效果,7.3 三维裁剪,3D线段的剪裁（编码裁剪法）1.窗口的定义：*平行投影*透视投影 2.编码定义及编码 编码定义（六个方位）：,编码：*平行投影 C0=（XZf）？1：0；,*透视投影 C0=（YZ）？1：0；C1=（YZ）？1：0；C3=（X1）？1：0,3.先排除两种情况 if 线段两端点的编码均为000000，则完全落在裁剪空间内，显示 if 线段两端点的编码按位求逻辑与后为非零，则完全落在裁剪空间外，舍弃 第三种情况：求线段与窗口某边界面之交点，编码。,
