摘要
本文提出一种在图形显示设备上生成参数曲线的通用算法 ,使生成的曲线精确到象素级 (即以象素逼近曲线上的点 ) .本算法采用在曲线生成过程中动态调整步长的方法 ,调整步长的方法简便 ,无需增加太多的计算量 .应用算法的结果表明 ,生成的曲线既可达到所要求的精确度又可大大地避免点的重复计算 .除了精确到象素级外 ,该算法也适用于其它精确度要求 ,如用折线逼近曲线时 ,相邻两点之间的距离小于给定值等 .而且该算法适用于一切多项式的、有理的或其它形式的参数曲线 ,不受曲线表示形式和曲线次数的限制 .
This paper gives a general algorithm for drawing parametric curves pixel by pixel ( or satisfying other accuracy conditions) on graphics display devices by adjusting parameter step dynamically. The method for adjusting step is simple. The result of applying this algorithm shows that the amount of extra computation caused by the step adjustment is small. This algorithm is suitable for polynomial, rational or other any type of parametric curves and is not limited by the representation form or the degree of curves.
出处
《小型微型计算机系统》
EI
CSCD
北大核心
2000年第8期825-828,共4页
Journal of Chinese Computer Systems
基金
福建省自然科学基金的资助
