![](https://csdnimg.cn/release/download_crawler_static/86393431/bg4.jpg)
16. SearchLineNewSeed(stk, xLeft, xRight, seed.y + 1, new_color, boundary_color);
17. }
18. }
19.
20. void SearchLineNewSeed(std::stack<Point>& stk, int xLeft, int xRight,
21. int y, int new_color, int boundary_color)
22. {
23. int xt = xLeft;
24. bool findNewSeed = false;
25. while(xt <= xRight)
26. {
27. findNewSeed = false;
28. while(IsPixelValid(xt, y, new_color, boundary_color) && (xt < xRight))
29. {
30. findNewSeed = true;
31. xt++;
32. }
33. if(findNewSeed)
34. {
35. if(IsPixelValid(xt, y, new_color, boundary_color) && (xt == xRight))
36. stk.push(Point(xt, y));
37. else
38. stk.push(Point(xt - 1, y));
39. }
40. /*向右跳过内部的无效点(处理区间右端有障碍点的情况)*/
41. int xspan = SkipInvalidInLine(xt, y, xRight, new_color, boundary_color);
42. xt += (xspan == 0) ? 1 : xspan;
43. /*处理特殊情况,以退出 while(x<=xright)循环*/
44. }
45. }
4. 图形变换
(1). 二维图形的平移,缩放,旋转,对称,错切
平移
;缩放
;旋转
(绕原点旋转);
对称
;错切
(2). 二维视见变化
我感觉不能考,蜜汁自信
(3). 三维图形的平移,缩放,旋转