扫描转换算法重要的意义是提出了图形学里两个重要的思想：（1）扫描线；（2）增量思想。 已经知道X-扫描线算法效率低是因为求交麻烦，那求教点的时候能否也采用增量思想，每条扫描线的y值都知道，关键是求x值。 可以从三个方面改进： 1、在处理一条扫描西线时，仅对与它相交的多边形的边（有效边）进行求 ...

多边形的扫描转换（X-扫描线算法） 一、两种表示方法 把多边形的顶点表示转换为点阵表示称为多边形的扫描转换。 二、X-扫描线算法 　　　　　　　　图1　　　　　　　　　　　　　　　　图2 1.步骤 a. 求交 b. 排序：把所有交点按递增顺序排序 为何要进行排序 ...

1.算法的基本思想（扫描线连贯性原理）： 　　对于一个给定的多边形，用一组水平(垂直)的扫描线进行扫描，对每一条扫描线均可求出与多边形边的交点，这些交点将扫描线分割成落在多边形内部的线段和落在多边形外部的线段；并且二者相间排列。于是，将落在多边形内部的线段上的所有象素点赋以给定的色彩值 ...

区域填充算法和多边形填充的扫描线算法 http://www.twinklingstar.cn/2013/325/region-polygon-fill-scan-line/ 本文主要介绍几种区域填充算法，重点解释多边形的扫描线填充算法，最后实现了多边形填充算法，包括在附录文件中 ...

1.算法的基本思想（扫描线连贯性原理）： 　　对于一个给定的多边形，用一组水平(垂直)的扫描线进行扫描，对每一条扫描线均可求出与多边形边的交点，这些交点将扫描线分割成落在多边形内部的线段和落在多边形外部的线段；并且二者相间排列。于是，将落在多边形内部的线段上的所有象素点赋以给定的色彩值 ...

多边形填充算法之扫描线填充算法 　　多边形填充可以是凸多边形、凹多边形、或者是可以是带孔的多边形。扫描线填充算法是一种常用的填充算法。 1. 多边形填充过程一般可以分为四个步骤 　　（1）求交：计算扫描线与多边形各边的交点； 　　（2）排序：把所有交点按照递增的顺序进行排序 ...

多边形的表示 顶点表示。只要得到顶点再连线即可。如果是凸多边形由点集极角排序即可，其他情况不太了解 点阵表示。需要判断哪些属于内部点 本文主要讨论点阵表示 其实主要是PPT的copy，但是复制一遍确实印象深刻一点🐕 1.逐点判断法 即一个个点判断是不是属于图形内部，主要 ...

一、多边形扫描转换算法——X扫描线算法 1. 背景 1° 多边形的两种重要表示方法：顶点表示和点阵表示； 2° 光栅图形的一个基本问题就是把多边形的顶点表示转换成点阵表示。称为多边形的扫描转换； 2. 原理 X-扫描线算法填充多边形的基本思想是按扫描线顺序，计算扫描线与多边形的相交 ...