计算机图形学中的背景移动算法浅析.pdfVIP

计算机图形学中的背景移动算法浅析 中国科学技术大学 柏林森 一 前 宫 则此端点在取景涯内。若一条线段的两个端 点都在取景框内，此线段必垒部可兜，挂入 在计算机 动态 图形程序 设计中，主要有 显示档案。若一条线段只有一个 端 点 在 框 两种技术 一是前景移动，背景不动i二是 内，则是部分可见。求此线段与取景幢边界 背景移动．前景不动。前景移动的优点是算 交点，辉可见点和交点挂入显示档案。若两 法简单 ，处理速度快，但当前景活动范围较 端点均不可见 ，则此线段不一定 完 全 不 可 大时，背景完全不动抗不能满足要求了。本 见 ，这 需要求它和框边线的交点。这实际上 文讨论背景移动的算 法．考虑到算法 的实现 是取景框对直线段的裁剪，可采 用 Suther一 环境和各语言及数据结构 表示的差异 ，算法 and--Cohen算法，将裁剪结果挂入显示档 用，类pascai-的伪语言给出，略去说明语句。 案。查表结束后，转显示于程序 ．擦去取景 将 青景所在册坐标系称为世界坐砾系， 框 中原有 内容．将显示挡案中的线段画入取 把显示屏幕看成取景框，背景的移动 ¨J看‘成 景框，电就是屏幕上。取景框作 dx，dy移 取景框在 世界坐标系 中的反 向移动。敷景他 动 ，令 Xl=x1+dx，YL：Y1+dy，重复 以 的坐标系称为取景坐标 系，取左下角为坐标 上查表 显示过程 算法如下 ： 原点 (o，o)。设此原点在世界坐标系中 ／直线端点表赦干数 组s(n， 4)中。 的坐 际为 (xo，Yo)，则某点Ⅱ世 界 坐 标 s(n， 1)、 S(n， 2)厦 S(n， 3 )、 (X，Y)和取景坐标 (X ，Y )的转换关系 s(n， 4)分剐是两端点坐标 ／ 为 precedurebackmove( ¨ Y1)} x =x — xo Y =Y— Y6 ，／(xl，YL)为 取号框原点在世界 坐标 系中的坐标 ／ 实际的 图是在取景坐标 系中进