在matlab下对冈萨雷斯课本中的MPP算法进行近似做了简单实现 适合对课程内容的直观理解

要求不规则多变型的面积的人很好用的。只需要知道顶点坐标。

光线与多边形求交 光线与多边形求交分为两步 计算多边形所在的平面与光线的交点 判断所得的交点是否在多边形内部 直线平面求交方法参见前面的章节

MFC手动画多边形和裁剪框进行裁剪

inPoints = polygrid(xv,yv,ppa) 使用 inpolygon 函数的帮助生成多边形内的点。 xv和yv是代表多边形顶点的列，在Matlab函数inpolygon中使用 ppa 是指您希望在多边形内每单位面积的点数。 这里的单位面积是指轴上 1.0 X 1.0 的正方形。 例子： L = linspace(0,2.*pi,6); xv = cos(L)';yv = sin(L)'; %来自 inpolygon 文档inPoints = polygrid(xv, yv, 10^5) plot(inPoints(:, 1),inPoints(:,2), '.k');

一般的 该文件基于Duane Hanselman的“曲线相交”功能。 它扩展了函数的范围以处理任意线/多边形，这些线/多边形也可能具有垂直线段或具有非增加 x 值的线段。 描述计算两条二维线/多边形的交点。 用法[X,Y]=CURVEINTERSECT(H1,H2) 或 [X,Y]=CURVEINTERSECT([H1 H2]) 或[X,Y]=CURVEINTERSECT(X1,Y1,X2,Y2) 或-> (H1,H2) 线对象句柄-> (Xi,Yi) 线的坐标-> (X,Y) 交点坐标 例子x1=rand(10,1); y1=rand(10,1); x2=rand(10,1); y2=rand(10,1); [x,y]=curveintersect(x1,y1,x2,y2); 情节（x1，y1，'k'，x2，y2，'b'，x，y，'ro'）

多边形有效边表填充算法的实现.zip

MATLAB生成多种多边形结构骨料，骨料边数随机，可用于复合材料计算力学的研究

网上有很多这类算法，都是有很多错，拿 来运行不起，保证此程序经运行上传；

基本图形学图元生成，实现图形学经典图元直线，样条，多边形填充，裁剪等算法。