美文网首页
004计算机图形学之多边形的扫描转换和区域填充

004计算机图形学之多边形的扫描转换和区域填充

作者: 夏大王2019 | 来源:发表于2016-12-08 16:35 被阅读169次

图像有两种表示方式,一种是顶点表示,另一种是点阵表示。

这两种表示方式各有各的优点,由此引出来两个问题:

  1. 如何知道边界,怎么求出,那些像素在边界之内。
  2. 知道多边形的内部像素,如何反过来求多边形的边界。

多边形的扫描转换是指: 把多边形的顶点表示转换为点阵表示。也就是知道多边形的边界,如何找到多边形内部的点,即把多边形内部填上颜色。

多边形扫描转换

x-扫描线算法

按照扫描线顺序,计算扫描线与多边形的相交区间,再用要求的颜色显示这些区间的像素。 求交的工作量大。

改进算法是利用增量思想,考虑到图形的连贯性,同时引入一个特殊的数据结构,减少求交的计算量。

加权区域采样方法

符合人视觉系统对图像信息的处理方式,反走样效果更好。将直线段看作是一条具有一定宽度的狭长矩形;当直线段与像素有交时,根据相交区域与像素中心的距离来决定其对象素亮度的贡献。

相关文章

  • 004计算机图形学之多边形的扫描转换和区域填充

    图像有两种表示方式,一种是顶点表示,另一种是点阵表示。 这两种表示方式各有各的优点,由此引出来两个问题: 如何知道...

  • 基于JAVA的图形填充

    Overview 计算机图形学期末PJ 多边形区域填充 3D立方体投影展示程序 Requirements JDK1...

  • 实验四、多边形填充算法

    实验四、多边形填充算法 一.区域填充算法 区域填充– 对区域重新着色的过程 –将指定的颜色从种子点扩展到整个区域...

  • matplotlib 画封闭区域填充

    1多边形 把点按顺序连接起来,构成封闭的区域并填充2矩形

  • 计算机图形学基础重点

    计算机图形学基础重点 计算机图形学的定义:  计算机图形学(CG)是研究怎样利用计算机来显示、生成和处理图形的原理...

  • 用正六边形分割地图

    给定地图上的区域(用多边形顶点的经纬度表示), 需要用正多边形(三角形/正方形/六边形)对地图上的区域进行填充. ...

  • 计算机图形学——001概论

    001.概论 内容:计算机图形学的概念、发展历程和应用 001.1 计算机图形学的研究内容 什么是计算机图形学(C...

  • 图形学4:区域填充算法

    三道已知大题大家有把握拿到满分了吗?接下来就要靠小编多年积累的押(zi)题(xin)能力了!!!! 区域填充算法这...

  • 连通域标记

    seed-filling 思想 种子填充方法来源于计算机图形学,常用于对某个图形进行填充。思路:选取一个前景像素点...

  • 多边形的平行线填充算法

    最近做的一个小算法,使用平行线填充一个多边形区域。用过 AutoCAD 的同学应该知道,可以选定一个区域,指定平行...

网友评论

      本文标题:004计算机图形学之多边形的扫描转换和区域填充

      本文链接:https://www.haomeiwen.com/subject/smesmttx.html