摘要：一、点在多边形内的测试1.多边形 N条边N个顶点构成一条闭合曲线v0,v1,......,vn-1,v02.乔丹曲线定理（Jordan Curve Theorem） 一条简单闭合曲线将平面分为两部分：内和外3.奇偶测试 从点p向任一方向做射线，计算其与多边形的交点：奇则p在内部，偶则在外部4. 缠绕数目测试 链接测试点和边界，沿着边界移动，看缠绕了该点多少圈二、多边形的光栅化1.基本多边形光栅化算法 基于奇偶性测试 步骤： ①计算每条边和其所有扫描线的交点I(x,y)并把它们存至一个列表里 ②用(x,y)对交点进行分类 ③从列表中提取范围并设置范围内的像素 问题： ... 阅读全文

摘要：一、基本概念光栅化（Rasterization）也叫扫描转换。一幅2D图像通常含有很多几何原图，而2D显示仪器是由离散的像素组成。像素的数目一般少于几何原图的数目。将2D图像的几何原图转换为像素表示的过程叫光栅化。复杂度：O(Pp)，其中P是原始图像的量；p是离散像素的数量。像素的表示有两种：坐标（x,y）表示的一个像素格的位置 ①半数字中心：像素格的左下角 ②数字中心：像素格的中心像素的邻域： ①4邻域 ②8邻域光栅化的难点： ①确定像素和几何原图的对应关系 ②效率二、数学曲线1.隐式形式（函数） f(x,y)0,点(x,y)在曲线外 ①线：l(x,y)≡ax+by+c ②... 阅读全文

摘要：概述mandelbrotjuliaMandelbrot对全体复数z，满足xn+1 =xn2 + z从x0 = 0起，|x|随n值增加不趋于无穷大，则z属于Mandelbrot集代码#include int g_width, g_height;/*********************************input: z = a + bi MaxIteration,迭代次数上限output： 灰度级n*********************************/int GrayLevel(double a, double b, int MaxIteratio... 阅读全文