沟憔嗬胄≡蚴咏强怼=沟憔嗬氪笤蚴利用齐次坐标,归一化后,透视变换可表示为如式—所示的矩阵形式:要是平行投影和透视投影。间进行变换以使投影面映射到冀嫔希缓蠼衅叫型队啊J拥阋O纫频绞澜投影手段。透视投影观察者的距离。甘油队凹负伪浠·角窄。西北工业大学硕士论文第二章建筑虚拟漫游的基础技术投影蘧一∞黟,%一,一《~Р一挂縴—猽弧猣—贰V綸返葃等叫:狶.眉羲惴要注意透视变换有几个问题,从上面的公式中能看出,氖焙蚧岬贾录算错误,因此要对这种情况加以特别的处理。另一个问题是8褐档氖焙蚧产生负坐标。解决这个问题的唯一的办法是保证没有无效的辍R簿褪嵌原始的点集进行裁剪。也就是说在我们进行透视变换前,必须先裁剪掉观察面后面的点。然后再进行透视变换。在经过投影处理之后,产生的图元可能全部在屏幕边界外也可能部分在边界外。这就是说一些像素的地址可能超出了分配给位图的存储空间,因此我们必须严格限制图元坐标在屏幕的边界内。确定适合这种空间约束的图元部分的过程称之为裁剪。上面这两种情况中,对前一种情况,我们必须执行或屏幕边界裁剪,对第二种情况是或体裁剪。点和线段的裁剪对矩形裁剪区域来说,点的裁剪可以通过检查点的坐标与屏幕的最小和最大的水平暌约白钚『妥畲蟮拇怪坐标完成。线段裁剪需要找出线段普通的寻找交叉点的办法是使用由蚐谄呤甏岢龅算法,通过沿着边界裁剪,可能的话定位交叉点,然后作为子问题来处理另一个边界。这样可以保证找到符合所有情形的线段的端点。涉及到要找出多个交叉点时,采用区域外编码来确定哪些点是不需要的。我们为平面分配一个位编码样式,每个编码位注明了图元是否出现在某个矩形裁剪区域外渭—。找到交叉点以后,就可以进行裁剪了,我们采用的裁剪办法主要是“二分搜索法”,因为它只涉及到整数运算,计算速度快渭—。在变换后去除投影后那榭鱿拢鲜奖湮#与裁剪边界的交叉点。姆椒第二章建筑虚拟漫游的基础技术西北工业大学硕士论文
全文预览
