隐藏面和隐藏线消除.PDFVIP

隐藏面和隐藏线的消除 visible line and surface determination Hidden Line and Surface Removal 1 消隐的几个效果图 2 隐藏面和隐藏线消除的两种基本算法 基于图像空间的方法基于图像空间的方法image-precision 基于图像空间的方法基于图像空间的方法 (device-precision) algorithms 以构成图像的每一个像素为处理单元，如Z- buffer、扫描线、Warnock算法 对于图像中的每一个像素： 在所有与投影点到像素连线相交的表面 中，找到离观察点最近的表面； 用该表面上交点处的颜色填充该像素 3 image-precision (device- precision) algorithms • work on a pixel basis by determining visibility at each pixel • sampling: samples object geometry at device-dependent increments • algorithm complexity proportional to device resolution • because of sampling, can get aliasing problems (ie. jagged line error) 4 隐藏面和隐藏线消除的两种基本算法 基于物体空间的方法基于物体空间的方法object-precision 基于物体空间的方法基于物体空间的方法 algorithms 是以三维场景中的物体对象为处理单元， 如光线投射算法 对于三维场景中的每一个物体： 判定场景中的所有可见表面； 用可见表面的颜色填充相应的像素以构 成图形; 5 object-precision algorithms • determine visibility via the geometry of the model • continuous: finds most precise answers as possible • compares n graphical objects with each other: n*n complexity • however, more complex mathematics, so this is usually slower than image precision 6 假定1--垂直投影 •下面讨论消隐算法时，都假定投影平面是 oxy平面，投影方向为负z轴方向的垂直投 影。 •如果不是这种情况，可对消隐的对象先作 变换，变成这种情况，然后再作消隐计算。 7 假定2--互不贯串和不循环遮挡 本章说明的各种消隐方法都假定构成对象的不同 面 • 不能相互贯穿、不能循环遮挡； • 如果有这种情况，可把它们剖分成互不贯串