我一直在试图编写一个在Unity中工作的洪水填充算法。这个想法是根据用户选择的颜色为黑白线条图上的部分着色。我已经尝试过几次洪水填充算法的实现，但是所有这些都会导致统一性在被调用时挂起。Unity 3D - 洪水填充/油漆桶算法不断崩溃引擎

对此的任何帮助都非常感谢，这是重要项目的一部分。根据实际情况修订代码，算法设计，或任何其他方法来得到这个工作的任何建议，将不胜感激:)

代码：

// FloodFill function

void FloodFill()

{

// TEST - colour the clicked pixel

//_tex.SetPixel((int)_pixelUV.x, (int)_pixelUV.y, m_fillColour);

//_tex.SetPixel(_pixelX, _pixelY, m_fillColour);

// FLOOD FILL

// ----------

// Create WestEast

List m_WestEast;

//get the pixel's colour

Color PC = new Color(_tex.GetPixel(m_StartNode.X, m_StartNode.Y).r, _tex.GetPixel(m_StartNode.X, m_StartNode.Y).g, _tex.GetPixel(m_StartNode.X, m_StartNode.Y).b);

//Record clicked pixel as point

Point node = new Point(m_StartNode.X, m_StartNode.Y);

//if the pixel's colour is boundary colour (black), return.

if(PC == Color.black)

{

return;

}

//else continue

// Create a list Q[]

m_List = new List();

//add clicked pixel to Q[]

m_List.Add(node);

//for each element in Q[]

for(int i=0; i

{

//create new WE[] and add Q[n] to it

m_WestEast = new List();

m_WestEast.Add(node);

//get pixel 1 to left (w) of Q[n]

Point w = new Point(node.X + 1, node.Y);

//get colour of w

Color wCol = new Color(_tex.GetPixel(w.X, w.Y).r, _tex.GetPixel(w.X, w.Y).g, _tex.GetPixel(w.X, w.Y).b);

while(wCol != Color.black)

{

//add pixel to WE[] and repeat

m_WestEast.Add(w);

//get new w

w = new Point(w.X + 1, w.Y);

//get colour of w

wCol = new Color(_tex.GetPixel(w.X, w.Y).r, _tex.GetPixel(w.X, w.Y).g, _tex.GetPixel(w.X, w.Y).b);

//else if colour is boundary colour

//go to next step

}

//get pixel 1 to right (e) of Q[n]

Point e = new Point(node.X - 1, node.Y);

//get colour of w

Color eCol = new Color(_tex.GetPixel(e.X, e.Y).r, _tex.GetPixel(e.X, e.Y).g, _tex.GetPixel(e.X, e.Y).b);

while(eCol != Color.black)

{

//add pixel to WE[] and repeat

m_WestEast.Add(e);

//get new e

e = new Point(e.X - 1, e.Y);

//get colour of e

eCol = new Color(_tex.GetPixel(e.X, e.Y).r, _tex.GetPixel(e.X, e.Y).g, _tex.GetPixel(e.X, e.Y).b);

//else if colour is boundary colour

//go to next step

}

//for each pixel in WE[]

for(int j=0; j

{

//set the pixel to replacement colour

_tex.SetPixel(m_WestEast[j].X, m_WestEast[j].Y, m_fillColour);

//get pixel 1 to north (n) of Q[n]

Point n = new Point(m_WestEast[j].X, m_WestEast[j].Y - 1);

//get colour of n

Color nCol = new Color(_tex.GetPixel(n.X, n.Y).r, _tex.GetPixel(n.X, n.Y).g, _tex.GetPixel(n.X, n.Y).b);

//if colour is not boundary colour

if(nCol != Color.black)

{

//add pixel to Q[]

m_List.Add(n);

}

//get pixel 1 to south (s) of Q[n]

Point s = new Point(m_WestEast[j].X, m_WestEast[j].Y + 1);

//get colour of s

Color sCol = new Color(_tex.GetPixel(s.X, s.Y).r, _tex.GetPixel(s.X, s.Y).g, _tex.GetPixel(s.X, s.Y).b);

//if colour is not boundary colour

if(sCol != Color.black)

{

//add pixel to Q[]

m_List.Add(s);

}

}

}

// ----------

}