求助:封闭图形填充算法

lzjseed · 发表于 2007-2-21 12:34:46

讲清楚思想或着能提供算法的都可以

leesoft · 发表于 2007-2-21 14:31:17

递归的向四个方向搜索即可

一捧米 · 发表于 2007-2-21 18:48:26

其实还有更好的办法,就是封闭图形判断法:先判断这个图形是否封闭,然后根据判断出的几个极点(极左极右极上极下),画直线,记住不要斜线,最好横着画,这样比递归快得多.

leesoft · 发表于 2007-2-21 19:34:18

上述方法只适应某些特例，不通用！
对不规则非凸封闭图形，2楼的方法是错误的！

FantasyDR · 发表于 2007-2-21 20:35:57

种子填充,或者扫描线算发.
lz去搜索下吧.

lzjseed · 发表于 2007-2-21 23:09:08

我想选取一个种子,然后左右扫描,直到遇到边缘点(黑点)后,再寻找上面和下面的种子进行重复的扫描!但是,
当起始种子,向左右两边搜索时,遇到边缘后,如何选取下一个种子?

leesoft · 发表于 2007-2-21 23:15:20

4方向递归搜索最简单，最易懂，最不易出错

lzjseed · 发表于 2007-2-21 23:19:41

速度呢??快不快?然后在正面的把我提的问题回答一下!拜托了!

leesoft · 发表于 2007-2-21 23:27:21

以前我写的pctools的画图工具，就是用4方向递归填充，速度还可以吧，没有发现更快的

Lendy · 发表于 2007-2-21 23:38:29

Re: leesoft
4方向递归……基本无异于WQX死机程序。

Re: lzjseed

我想选取一个种子,然后左右扫描,直到遇到边缘点(黑点)后,再寻找上面和下面的种子进行重复的扫描!但是,
当起始种子,向左右两边搜索时,遇到边缘后,如何选取下一个种子?

1、假设起始种子是(x0,y0)，从起始点向左右两边搜索，遇到边缘之后，记录下左边缘点(xl,y0)，和右边缘点(xr,y0)。
2、探测“(xl,y0-1)至(xr,y0-1)”和“(xl,y0+1)至(xr,y0+1)”这些点里面哪些是可填充的，记录下每段可填充线的一个端点，然后以此端点为种子重复第一步进行填充。

leesoft · 发表于 2007-2-21 23:45:35

以前我写的pctools的画图工具，就是用4方向递归填充，速度还可以吧，没有发现更快的
而且也不死机啊
是用数组模拟递归的

Still4 · 发表于 2007-2-22 21:54:26

Systools上也有畫圖功能啊
MS填充整個頻幕是分了塊的...左上右上左下右下

leesoft · 发表于 2007-2-22 22:35:14

可以参考systools源码中的填充算法

bq49 · 发表于 2008-6-16 17:23:26

原帖由 Lendy 于 2007-2-21 23:38 发表
Re: leesoft
4方向递归……基本无异于WQX死机程序。

Re: lzjseed

1、假设起始种子是(x0,y0)，从起始点向左右两边搜索，遇到边缘之后，记录下左边缘点(xl,y0)，和右边缘点(xr,y0)。
2、探测“(xl,y0-1)至(xr,y0-1)”和“(xl ...

赞同！
递规层级太多，栈溢出！

[ 本帖最后由 bq49 于 2008-6-16 17:26 编辑 ]

bq49 · 发表于 2008-6-16 17:25:30

原帖由 leesoft 于 2007-2-21 23:45 发表
以前我写的pctools的画图工具，就是用4方向递归填充，速度还可以吧，没有发现更快的
而且也不死机啊
是用数组模拟递归的

很想知道是怎么用数组模拟的！数组要定多大呢？

leesoft · 发表于 2008-6-16 18:37:20

有源码，你去看吧

		自动登录	找回密码
密码			加入易码