计算机图形学（三）_图元的属性_12_ 曲线边界区域的扫描线填充

十二:曲线边界区域的扫描线填充
由于曲线边界的区域用非线性方程描述，其扫描线填充比多边形扫描线填充需要更多的时间。我们可以使用10节中的通用方法，但边界交点计算用曲线方程完成。并且其边界的斜率不断地改变，因而不能直接使用直线段边可以使用的增量方法。

对于像圆和椭圆这样的简单曲线，可以像凸多边形一样直接应用扫描线填充。每一条与圆或椭圆相交的扫描线仅有两个边界交点。我们可以使用中点方法中的增量计算来确定沿圆或椭圆边界的这两个交点。然后，简单地在一个交点到另一个之间的水平像素段内进行填充。利用四分象限区间(对于圆为八分象限)的对称性可以减少边界计算量。

对于曲线段的填充区域可以使用类似的方法来生成。例如，一个椭圆弧和一直线段为边界的区域(参见图4.25)可以使用曲线和直线过程的混合方法来填充。只要可以减少计算量，就应充分利用对称性和增量计算。
填充其他曲线区域可能需要更多的时间。我们可以使用类似的增量方法并与数值方法合来确定扫描线交点，但那样的曲线边界通常用直线段逼近。

计算机图形学（三）_图元的属性_12_ 曲线边界区域的扫描线填充相关推荐

计算机图形学学习笔记图元的属性
目录 OpenGL状态变量颜色和灰度 RGB颜色分量颜色表灰度 OpenGL颜色函数 OpenGL的RGB和RGBA颜色模型 OpenGL颜色索引模式 OpenGL颜色调和 OpenGL颜色数组 ...
计算机图形学三(补充)：重心坐标(barycentric coordinates)详解及其作用
重心坐标(Barycentric Coordinates) 1 重心坐标的定义及求解 1.1 基础定义 1.2 几何面积角度求解 1.3 坐标系角度求解 2 重心坐标的运用 Reference (本篇 ...
计算机图形学矩形_《交互式计算机图形学》读书笔记 —— 第一章、图形系统和模型...
一.计算机图形学的应用略二.图形系统图形系统包含6个主要元素: 输入设备中央处理单元(CPU) 图形处理单元(GPU) 存储器帧缓存输出设备 2.1.像素和帧缓存像素:图形元素光栅:像 ...
计算机图形学的发展与应用论文,计算机图形学毕业论文_计算机图形学发展趋势_计算机图形学有很多应用...
有什么经典的计算机图形学论文吗? 想看计算机图形学的论文去搜这个方向的顶级会议或期刊,SIGGRAPH,EuroGraphics,TVCG,还有很多,直接搜一下都能知道,读这些顶级会议上的论文可以知道 ...
计算机图形学论文_论图计算
计算机图形学论文自从机械计算开始以来,图形概念就已经存在,并且在纯数学领域已经存在了数十年. 由于数据库的黄金时代,图形在软件工程中变得越来越流行. 图形数据库提供了一种持久化和处理图形数据的方法. ...
计算机图形学椭圆_椭圆算法| 计算机图形学
计算机图形学椭圆椭圆的性质 (Properties of ellipse) Ellipse is defined as the locus of a point in a plane which m ...
吉林大学计算机图形学实验_计算机图形学学习笔记（一）：图形学概论
第一章计算机图形学概论 1.1 全书概述图形学基本知识光栅图形学扫描转换.区域填充.裁减.反走样.消隐二维.三维图形变换及观察几何造型参数曲线曲面基本概念.Bezier曲线曲面.B样条曲 ...
计算机图形学基础期末考试试题,计算机图形学基础_试卷(B)答案
计算机图形学哈尔滨学院2006年秋季学期期末试卷 ( T )4.为了减少重复性工作一般均把常用图形的绘制设计成图形子程序. ( F )5.二维图形的基本变换后原图形的顶点没有改变. ( F )6.B ...
计算机图形学（三）_图元的属性_4_线的属性_1_线宽
点的属性一般情况下,我们可以设定点的两个属性:颜色和大小.在一个描述系统中,点的显示颜色和大小由存放在属性表中的当前值确定.颜色分量用RGB值或指向颜色表的索引值设定.对于光栅系统而言 ...

计算机图形学（三）_图元的属性_12_ 曲线边界区域的扫描线填充

计算机图形学（三）_图元的属性_12_ 曲线边界区域的扫描线填充相关推荐

最新文章

热门文章