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

harbin2009 2017-10-12 05:07:21

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

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

用种子填充算法和扫描线填充算法等任意两种算法实现指定多边形的区域填充。实验步骤 1. 复习有关算法，明确实验目的和要求； 2. 依据算法思想，绘制程序流程图（指定填充多边形）； 3. 设计程序界面，要求操作方便...

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

扫描多边形填充算法 多边形填充，就是把多边形所占据的栅格象素赋予指定的颜色值。要完成这个任务，一个首要的问题就是求出多边形所占据的栅格象素，判断一个网格在多边形内还是多边形外，在多边形内的象素，则赋予...

多边形填充在图形、图像处理中经常用到。本文对已有的快速填充方法做了进一步的改进，减少了不必要的运算。对填充算法的思路给出了简要的描述，并给出了伪代码以及程序最终的运行结果。

扫描线算法适合对矢量图形进行区域填充，只需要直到多边形区域的几何位置，不需要指定种子点，适合计算机自动进行图形处理的场合使用，比如电脑游戏和三维CAD软件的渲染等等。对矢量多边形区域填充，算法核心...

13,826

社区成员

102,678

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章