和复杂性?对象空间(物空间)算法和图形空间(像空间)算法?基本方法:利用排序和连惯性提高检测效率Р一、浮动水平线法Р在科学计算可视化中常用三维曲面的剖分线的组合来表示,对此类曲面,常用浮动水平线法进行消隐Р方法:? 定义一组平行平面,对曲面进行切割,用其交线描述曲面形状,并考虑隐藏问题Р例如:对函数 F(x, y, z) = 0 , 取与 Z 轴垂直的一组平面,则 F(x, y, z) = 0 与平面组中某平面的交线可表为:y = f(x, z), 或 x = g(y, z),其中 z 为常数。将上述交线族投影到 z=0 的投影面上,则消隐算法可表为如下步骤:Р(1) 将各 z =常数的平行平面按离观察点的距离按递增排序?(2) 求出平面族与曲面相交的剖面曲线,即对给定 z 值,求 x, y 的对应关系?(3) 判断:对当前平面曲线上任一给定 x 值,若其对应 y 值大于前一平面曲线上同一 x 对应的 y 值, 为可见,否则不可见Р一、浮动水平线法(续)Р具体算法:? 设置长度等于图形在 x 方向坐标定义域的两个一维数组,存储在每一 x 值处取到的最大 y 值和最小 y 值,每检测一条曲线,该数组分别向上和向下浮动一次,逐线消隐。Р二、线框算法? 当以线框方式显示物体时,推广对线与面片关系的判别,对线段的可见性进行处理。Р判别方法:А依次将边与各个面片进行比较。Р可采用与任意形状窗口的线段采集相似的算法?可采用可见性测试加速Р三、Roberts 算法(后向面判别算法) -- 用于对凸多面体的隐藏线、面消除Р是对象空间中实现的算法,数学处理严谨,精确,适用性强Р凸多面体可看作一组平面相交形成的交集,其中平面的方程可表示为:Р因此,凸多面体可由平面方程组构成的体矩阵表示:Р矩阵的每一列表示体中一个平面方程的系数,只要乘上齐次坐标[x y z 1] 即构成平面方程Р其矩阵表示为:
全文预览
