多边形填充分割算法请各位高手指导，谢谢

harbin2009 2017-10-12 05:07:21

如图带岛洞封闭多边形，已知多边形轮廓坐标，按较大间距区域计算里面平行线（较小区域）的坐标，请各位高手指导，谢谢！

...全文

217 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

多边形的区域填充学时：2 实验类型：设计性实验类别：专业实验实验目的 1. 通过实验，进一步理解和掌握几种常用多边形填充算法的基本原理 2. 掌握多边形区域填充算法的基本过程 3. 掌握在C/C++环境下用多边形填充算法编程实现指定多边形的填充。实验设备及实验环境计算机（每人一台） VC++6.0或其他C/C++语言程序设计环境实验学时：2学时实验内容用种子填充算法和扫描线填充算法等任意两种算法实现指定多边形的区域填充。实验步骤 1. 复习有关算法，明确实验目的和要求； 2. 依据算法思想，绘制程序流程图（指定填充多边形）； 3. 设计程序界面，要求操作方便； 4. 用C/C++语言编写源程序并调试、执行（最好能用动画显示填充过程）； 5. 分析实验结果 6. 对程序设计过程中出现的问题进行分析与总结； 7. 打印源程序或把源程序以文件的形式提交； 8. 按格式要求完成实验报告。实验报告要求： 1. 分析算法的工作原理； 2. 画出算法的流程图 3. 实验结果及分析（比较两种算法的不同） 4. 实验总结（含问题分析及解决方法）

一.基本原理扫描线多边形区域填充算法是按扫描线顺序（由下到上），计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的象素，即完成填充工作。区间的端点可以通过计算扫描线与多边形边界线的交点获得。对于一条扫描线，多边形的填充过程可以分为四...

扫描多边形填充算法 多边形填充，就是把多边形所占据的栅格象素赋予指定的颜色值。要完成这个任务，一个首要的问题就是求出多边形所占据的栅格象素，判断一个网格在多边形内还是多边形外，在多边形内的象素，则赋予指定的颜色值，多边形外的象素，则不赋予指定的颜色值，具体该如何判断象素是否在多边形内呢？这里我们采用”扫描线多边形填充算法”。扫描多边形填充算法的基本原理——在直角坐标系中，假设有一条从左至

平面区域填充算法是计算机图形学领域的一个很重要的算法，区域填充即给出一个区域的边界（也可以是没有边界，只是给出指定颜色），要求将边界范围内的所有象素单元都修改成指定的颜色（也可能是图案填充）。区域填充中最常用的是多边形填色，本文中我们就讨论几种多边形区域填充算法。一、种子填充算法（Seed Filling）如果要填充的区域是以图像元数据方式给出的，通常使用种子填充算法（Seed F

我们之前已经实现了对直线的扫描转换，但是现在我们遇到了新的问题那就是如何对多边形进行填充，如图所示，如何对图示的多边形进行填充呢？

13,870

社区成员

102,693

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章