一种隐式曲面的点式生成绘制算法.pdfVIP

( ) 第 18 卷　第 1 期　　　 　　　　 　　　 　　　　电 脑 开 发 与 应 用　　　　　　　　　　　　　　　 总 35 　　　 ·33 · ( ) 文章编号: 1003 5850 2005 01 0033 03 一 种 隐 式 曲 面 的 点 式 生 成 绘 制 算 法 A Po in ted Type Genera tion D raw ing A lgor ithm of Im plic it Surface 李卫新 ( ( ) ) 华润电力 常熟 有限公司　常熟　215536 【摘　要】　计算机图形学领域中, 隐式曲面容易生成几何形状, 但是难于绘制。为了解决此缺点, 提出了一种使用 迭代函数系统的点式隐式曲面绘制算法, 它的实现非常简单, 易于编程。对于一种变量可以被其他两个表示的隐 式曲面, 这个算法绘制效率较高, 可达到图像精度要求。 【关键词】　隐式曲面, 点式生成, 图形绘制, 绘制算法, 阴影算法, 迭代函数, z buffer 中图分类号: T P 391. 41 文献标识码: A ABSTRACT　 In the computer graph ics field, imp licit surface can generate the geom etric fo rm s easily, but it is difficult to draw them. A po inted type imp licit surface draw ing algo rithm w ith iterative function is p rovided to so lve the default and its imp lem enta tion is very simp le and it is easy to p rogram. A s fo r a variable can be exp ressed in term of the o ther tw o , and the algo rithm draw ing efficiency is h igh and it can m eet the im age p recision requirem ent. 　 , , , , , , KEYWORD S imp licit surface po inted type generation im age draw ing draw ing m ethod shadow algo rithm iterative function z buffer 　　在三维空间里曲面的数学表示方法主要有两种: 分要用许多多边形才能精确表达出来, 绘制效率很低; 一种是使用参数形式, 这种方法将曲面定义成一个点 还有对于一些隐式曲面, 比如自相交( self in tersect 集 P (s , t) , 即f (s, t) = (x (s , t) , y (s , t) , z (s, t) ) , 这里 ing) 隐式曲面是很难用多边形化法绘制出