基于等灰度线二次曲面快速成象算法.pdfVIP

第6卷 第2期 计算机辅助设计 与翻彤l竿学报 (0(。、 【{ Cbin．J．CAD＆C( 、A0|pIr6．No2 1994 1994年 4月 ． ， 弋? ＼ 基于等灰度线的二次 曲面快速成象算法 { 蔡志权 杨东波 潘士先 ( ^ 北京 lOOO83) 摘要 在对二次 曲面的空间几何模型和光照模型分析 的垂础上，提 出了基于等灰度残生 成二挺 曲面的快速成象方法。给出了等盘虚线的空间表达式。从理论上解丧 了实现快速算法 的盖键问题：1，等友度线投影方程的确定方法，用近似方法获得速度与精度 的良好折 中；2．等盘 度线投影的．虽生成算法 并对算法的效率噩精度作 了分析 ． √ 上 关键词计鼽图象撼明暗 墼垡 二， 面 成 引 言 ． 计算 机成象是本世纪六十年代 以来计算机图形学研 究的一个活跃分支。其任务是 借助于计算机生成具有高度真实感的图象。 计算机磺泵就其对成象速度的要求而言，可 、 以分为实时与非实时两大范畴。 非实时成象对成象的速度没有严 格的要求 实时 的计算 机成象则要求以电视的帧频 (4ores／帧)来刷新显示缓冲器。 这不仅要求成筮算法和硬件 系统速度快，而且要求算法及系统设计者在速度与真实感这两个矛盾的要求之 问取得较好 的折中。 计算机成象技术来源于空间飞行模拟，现在被大量应用于飞行 航海、车辆的 模拟。 目前绝大多数的CGI系统是以小平面作图元。 而 以小平面为图元的 CGI系统在 模拟动态 曲面物体时，由于各图元间法 向量不连续，会出现严重 的混叠现象，其效果是难 以令人满意的。 为从根本上克服小平 面图元的CGI系统的缺陷，我们研究 以曲面为图元 的实时成象算法和结构，这是未来 以曲面作图元的飞行模拟CGI系统的基础理沦研究。 传统的二次曲面成象方法可 以描述如下：按扫描线的顺序，逐 点计算视平面上各点与 观察者的连线在二次曲面上的交点。若交点不存在，则将视平面上的对应点置为背景颜色 和灰度：若交点存在，则计算虽接近观察者的交点的法向量，并根据光照数学模型，计算 该点灰度 f，置视平面上对应点为灰度 I。 这种逐点计算的方法计算量 非常庞大，实时处 理是 不可能 的。 本文采用基于等灰度线的快速算法实现二次曲面成象：分别求漫反射、镜面反射等灰 摩线的空间解析表达，由此计算等灰度线在视平面的投影方程；然后对各投影方程作扫描 变换处理 ，相邻等灰度线间填充对应 的同一灰度；当处理完所有 等灰度线 以后，把漫反 射、镜面反射光和环境光叠加起来，送显示帧缓冲器；虽后，得到有灰度变化真实感的二 1992年 9月 8日收稿 率课题 由国家 自然科学基金资助 。 墓惠权，196o年毕业于北京航空学院 电子工程系，现任北京航空航天^学电子工程系 2町研究室主任 ，研究 主要从事微机 图象实时显税的研究工作。 2期 蔡志权等：基于等灰度线的二次曲面快速成象算法 107 次曲面 算法的思想 由曹恩等提出并已见诸于他与笔者合著的文献 。 下文将说明实现算法的三个关键 问题的解决方法：(1)等灰度线的空间解析表达求解 方法 。(2)等灰度线透视投影方程的确定算法。(3)等灰度线透视投影的生成算法。 2 等灰度线的空间解析表达 实时的CGI系统对成象物体及照明光源有两个基本假设：(1)照明光源为无限远 点光 源；(2)物体到观察者 的距离远大于物体 的外型尺寸，观察 向量