计算机图形学(三)_图元的属性_11_ 凸多边形的扫描线填充
来源:互联网 发布:java读取文件 编辑:程序博客网 时间:2024/04/30 12:36
十一.凸多边形的扫描线填充
在将扫描线填充过程应用于凸多边形时,每一屏幕扫描线上的内部段将不会多于一个。因此,只要在发现与边界有两个交点时才处理该扫描线穿过多边形的内部段。
在上一节(点击打开链接)中讨论的通用多边形扫描线算法对于凸多边形填充可以简化。我们可再次使用坐标范围来确定哪些边与一扫描线相交。与这些边的交点计算确定该扫描线的内部段,其中任一顶点计为单个边界交点。当扫描线仅与单个顶点相交时(如在多边形的一个顶点),则仅绘出该点本身。有些图形软件包进一步把填充区限定为三角形。这使得填充更易于进行,因为每个三角形只有三个顶点要处理。
在将扫描线填充过程应用于凸多边形时,每一屏幕扫描线上的内部段将不会多于一个。因此,只要在发现与边界有两个交点时才处理该扫描线穿过多边形的内部段。
在上一节(点击打开链接)中讨论的通用多边形扫描线算法对于凸多边形填充可以简化。我们可再次使用坐标范围来确定哪些边与一扫描线相交。与这些边的交点计算确定该扫描线的内部段,其中任一顶点计为单个边界交点。当扫描线仅与单个顶点相交时(如在多边形的一个顶点),则仅绘出该点本身。有些图形软件包进一步把填充区限定为三角形。这使得填充更易于进行,因为每个三角形只有三个顶点要处理。
0 0
- 计算机图形学(三)_图元的属性_11_ 凸多边形的扫描线填充
- 计算机图形学(三)_图元的属性_10_ 通用扫描填充算法
- 计算机图形学(三)_图元的属性_12_ 曲线边界区域的扫描线填充
- 计算机图形学(三)_图元的属性_13_ 不规则边界区域的填充方法
- 计算机图形学(三)_图元的属性_9_ 填充区属性
- 计算机图形学(三)_图元的属性
- 计算机图形学(三)_图元的属性_14_ OpenGL填充区属性函数(上)
- 计算机图形学(三)_图元的属性_14_ OpenGL填充区属性函数(下)
- 计算机图形学(三)_图元的属性_4_线的属性_1_线宽
- 计算机图形学(三)_图元的属性_4_线的属性_2_线宽
- 计算机图形学(三)_图元的属性_7_ 线属性函数
- 计算机图形学(三)_图元的属性_8_ 其他OpenGL线效果
- 计算机图形学(三)_图元的属性_章节总结(上)
- 计算机图形学(三)_图元的属性_章节总结(下)
- 计算机图形学(三)_图元的属性_5_曲线属性
- 计算机图形学(三)_图元的属性_6_ 点属性函数
- 计算机图形学(三)_图元的属性_15_ 字符属性
- 计算机图形学(三)_图元的属性_17_ OpenGL属性组
- NGUI PopupList的使用
- web.xml中<security-constraint>和四种认证类型
- Java与算法之(11) - 合并排序
- Yii2 分页 搜索变红
- jvm 内存溢出
- 计算机图形学(三)_图元的属性_11_ 凸多边形的扫描线填充
- SystemServer启动流程之SystemServer启动(二)
- AngularJS主要组成部分及小实例
- Spring Data JPA
- 旋转字符串
- NGUI使用自定义的中文字体??解决办法1!!
- Linux命令解析--wc 最好用的统计命令
- 顺序表应用7:最大子段和之分治递归法
- proxool配置