椭圆生成算法的讨论本文由天空乐园校园二手网整理分享摘要作为计算机图形学中基本几何元素之一的椭圆, 其生成算法在几乎所有计算机图形学相关领域都要用到, 特别在计算机辅助设计中常常涉及。因此, 讨论椭圆生成对计算机图形系统十分重要。当前, 已有大量的文献讨论了如何高效生成误差小的椭圆。文献一中方法之一在扫描转换的同时复制椭圆宽度数个像素, 这种方法比较简单, 但造成椭圆切线斜率接近-1处显得很细。文献一中方法之二扫描转换两个同心的椭圆, 内椭圆的两个半径分别为a-w/2, b-w/2 ; 外椭圆的两个半径为 a +w/2 ,b + w/2; 然后填充它们间的间隙, 在微分几何中有一个结论: 沿着垂直椭圆弧的方向, 将此椭圆上的点移动w/2的距离所形成的曲线与原椭圆同心的椭圆, 而是由一个8次方程所描述的曲线, 因此这种算法也有较大误差, 特别是 a 的值接近于w时。然而, 对这样8次函数进行扫描转换, 计算量非常大。圆弧绘制生成宽椭圆算法与椭圆中点扫描转换算法复杂度相当, 且生成的椭圆效果较好, 视觉感受不到明显缺陷。 本文主要对计算机图形学、 椭圆的生成算法的具体实现及其应用进行综述, 并简要讨论。关键词: 计算机图形学 椭圆生成算法 并行生成算法 宽椭圆下载后可任意编辑1 一种宽椭圆生成算法计算机辅助设计领域常涉及宽椭圆生成, 宽椭圆生成算法的优劣直接影响设计效果。为了生成一个圆心在原点的标准宽椭圆, 每次用单像素宽的椭圆中点扫描转换算法, 得到一个单像素宽椭圆上的一个点, 填充一个以该点为中心, 椭圆宽为直径的圆弧, 扫描转换结束后, 生成一个无明显视觉缺陷的第一象限12宽椭圆。 作为计算机图形学中基本几何元素之一的椭圆, 其生成算法在几乎所有计算机图形学相关领域都要用到, 特别在计算机辅助设计中常常涉及。因此, 讨论椭圆生成对计算机图形系统十分重要。当前, 已有大量的文献讨论了如何高效生成误差小的椭圆。椭圆的扫描转换法[1]就是其中之一, 该算法基于Da Silva 的算法[2], 运用二阶偏差分Pitteway[3], Van Aken[4]、 KAppel[5]等所用的一些技术, 该算法生成的椭圆都是单像素宽的, 而现实中更多时候要生成宽椭圆, 宽椭圆一般定义为沿着垂直两半径为a、 b 的椭圆弧的两方向, 将此椭圆上的点移动2w 的距离所形成的两条曲线中间部分, 为了生成宽椭圆, 文献一中方法之一在扫描转换的同时复制椭圆宽度数个像素, 这种方法比较简单, 但造成椭圆切线斜率接...
