クリックした位置と同色で隣接している画素を塗り潰す。
Win32API には、ExtFloodFill() がある。
参考文献：高速塗りつぶし法(http://lee.phys.titech.ac.jp/~yasutake/PaintArea.html)
Win32API には、ExtFloodFill() がある。
参考文献：高速塗りつぶし法(http://lee.phys.titech.ac.jp/~yasutake/PaintArea.html)
// 領域塗り
// コンピュータ・グラフィックス 日本コンピュータ協会 P.459 ～ p.461
#include <windows.h>
#include <malloc.h>
#include <GdiPlus.h>
#define MYWNDCLASS "Class_GDI_Bucket"
#define MYWNDTITLE "GDI_Bucket"
#define SAFE_DELETE(p) if (p){delete p;p=NULL;}
using namespace Gdiplus;
GdiplusStartupInput gdiSI;
ULONG_PTR gdiToken;
Bitmap *Bmp;
// 分岐情報を保持するスタック
POINT *g_pt_stack = NULL;
int g_num_stack = 0;
LRESULT CALLBACK WndProc(HWND hWnd, UINT uMsg, WPARAM wParam, LPARAM lParam);
Status Bucket(Bitmap *Bmp, Point pos, Color clr_aft);
bool Bucket_Sub(Bitmap *Bmp, int wdh, int hgt, ARGB rgb, Color clr_aft);
POINT Bucket_Sub_x(Bitmap *Bmp, int wdh, int hgt, int xPos, int yPos, ARGB rgb, Color clr_aft);
bool Check_StackSize();
void Read_Image(HWND hWnd, char *fname);
int APIENTRY WinMain(HINSTANCE hInst, HINSTANCE hInstPrev, LPSTR lpCmdLine, int nCmdShow)
{
MSG msg;
WNDCLASSEX wc;
HWND hWnd;
// 親ウィンドウ
ZeroMemory(&wc, sizeof(wc));
wc.cbSize = sizeof(WNDCLASSEX);
wc.lpfnWndProc = (WNDPROC)WndProc;
wc.hInstance = hInst;
wc.hIcon = LoadIcon(hInst, IDI_APPLICATION);
wc.hCursor = LoadCursor(NULL, MAKEINTRESOURCE(IDC_ARROW));
wc.hbrBackground = (HBRUSH)(COLOR_BTNFACE + 1);
wc.lpszMenuName = NULL;
wc.lpszClassName = MYWNDCLASS;
RegisterClassEx(&wc);
hWnd = CreateWindowEx(WS_EX_CLIENTEDGE | WS_EX_ACCEPTFILES,
MYWNDCLASS,
MYWNDTITLE,
WS_OVERLAPPEDWINDOW | WS_CLIPCHILDREN | WS_VISIBLE,
CW_USEDEFAULT, CW_USEDEFAULT, 480, 320,
NULL,
NULL,
hInst,
NULL);
while (GetMessage(&msg, NULL, 0, 0)) {
TranslateMessage(&msg);
DispatchMessage(&msg);
}
return msg.wParam;
}// WinMain()
// 親ウィンドウ プロシージャ
LRESULT CALLBACK WndProc(HWND hWnd, UINT uMsg, WPARAM wParam, LPARAM lParam)
{
switch (uMsg)
{
case WM_CREATE:
GdiplusStartup(&gdiToken,&gdiSI,NULL); // GDI+オブジェクト初期化
char s[256];
strcpy(s,MYWNDTITLE);
strcat(s," - 画像ファイルをDrag&Dropしてください");
SendMessage(hWnd,WM_SETTEXT,0,(LPARAM)s);
return 0;
case WM_SHOWWINDOW:
if(__argc > 1){
char fname[MAX_PATH];
strcpy(fname,__argv[1]);
Read_Image(hWnd,fname);
__argc = 0;
}
return 0;
case WM_PAINT:
HDC hDC;
PAINTSTRUCT ps;
hDC = BeginPaint(hWnd,&ps);
if(Bmp){
Graphics g(hDC);
g.DrawImage(Bmp, 0, 0, Bmp->GetWidth(), Bmp->GetHeight());
}
EndPaint(hWnd,&ps);
return 0;
case WM_LBUTTONDOWN:
if(Bmp){
Point pos;
pos.X = LOWORD(lParam);
pos.Y = HIWORD(lParam);
// 座標posの色を黄色で塗りつぶす
Bucket(Bmp, pos, Color(255,255,255,0));
InvalidateRect(hWnd,NULL,TRUE);
}
return 0;
case WM_DROPFILES:
HDROP hDrop;
hDrop = (HDROP) wParam;
char fname[MAX_PATH];
DragQueryFile(hDrop, 0, fname, sizeof(fname));
Read_Image(hWnd,fname);
DragFinish(hDrop);
InvalidateRect(hWnd,NULL,TRUE);
return 0;
case WM_CLOSE:
SAFE_DELETE(Bmp);
DestroyWindow(hWnd);
GdiplusShutdown(gdiToken);
PostQuitMessage(0);
return 0;
}
return DefWindowProc(hWnd, uMsg, wParam, lParam);
}// WndProc
// 塗りつぶし処理のサブルーチン
// Bmp:元画像, pos:クリック座標, clr_aft:置き換える色
Status Bucket(Bitmap *Bmp, Point pos, Color clr_aft)
{
Status st = GenericError;
int wdh = Bmp->GetWidth();
int hgt = Bmp->GetHeight();
Color clr_bfr; // 置き換えられる色
st = Bmp->GetPixel(pos.X, pos.Y, &clr_bfr);
if(st != Ok){
MessageBox(NULL,"色を取得できません","",0);
return st;
}
if(clr_bfr.GetValue() == clr_aft.GetValue()){
MessageBox(NULL,"同色です","",0);
return st;
}
g_pt_stack = (LPPOINT) malloc(1024*sizeof(POINT));
g_num_stack = 0;
g_pt_stack[g_num_stack].x = pos.X;
g_pt_stack[g_num_stack].y = pos.Y;
if(!Bucket_Sub(Bmp, wdh, hgt, clr_bfr.GetValue(), clr_aft)){
free(g_pt_stack);
MessageBox (NULL,"メモリが不足しています","",0);
return OutOfMemory;
}
free(g_pt_stack);
return st;
}// Bucket
// 塗りつぶし範囲を求める
bool Bucket_Sub(Bitmap *Bmp, int wdh, int hgt, ARGB rgb, Color clr_aft)
{
// flag1,flag2 は、１つ左のピクセルが塗り込み対象ではない場合で
// カレントピクセルが塗り込み対象の場合には、スタックにカレント座標を積むためのフラグ
// flag3 は、そのY座標でスタックに分岐座標を積んだかどうかのフラグ
bool flag1,flag2,flag3;
int x;
int xPos,yPos;
POINT pt;
Color clr;
while(g_num_stack >= 0){ // スタックが空になったら終了
flag3 = 1;
while (flag3){
xPos = g_pt_stack[g_num_stack].x;
yPos = g_pt_stack[g_num_stack].y;
pt = Bucket_Sub_x(Bmp, wdh, hgt, xPos, yPos, rgb, clr_aft);
flag1 = 0;
flag2 = 0;
flag3 = 0;
for(x=pt.x; x<=pt.y; x++){
// 上向き
if(yPos > 0){
Bmp->GetPixel(x, yPos-1, &clr);
if(clr.GetValue() != rgb){
flag1 = 0;
}
else if(!flag1 && clr.GetValue() == rgb){
g_pt_stack[g_num_stack].x = x;
g_pt_stack[g_num_stack].y = yPos-1;
g_num_stack ++;
if(!Check_StackSize())
return 0;
flag1 = 1;
flag3 = 1;
}
}
// 下向き
if(yPos < hgt - 1){
Bmp->GetPixel(x, yPos+1, &clr);
if(clr.GetValue() != rgb){
flag2 = 0;
}
else if(!flag2 && clr.GetValue() == rgb){
g_pt_stack[g_num_stack].x = x;
g_pt_stack[g_num_stack].y = yPos+1;
g_num_stack ++;
if(!Check_StackSize())
return 0;
flag2 = 1;
flag3 = 1;
}
}
}
g_num_stack --;
if(g_num_stack < 0) break;
}
}
return 1;
}// Bucket_Sub
// 点(xPos, yPos)の横方向のRGB(r,g,b)色で連続したピクセル値をclr_aftで塗り替える
POINT Bucket_Sub_x(Bitmap *Bmp, int wdh, int hgt, int xPos, int yPos, ARGB rgb, Color clr_aft)
{
int x;
POINT pt;
Color clr;
// 点(xPos, yPos)の左側を調べる
x = 0;
while (xPos >= x){
Bmp->GetPixel(xPos-x, yPos, &clr);
if(clr.GetValue() == rgb)
Bmp->SetPixel(xPos-x, yPos, clr_aft);
else
break;
x ++;
}
pt.x = xPos - (x - 1);
// 点(xPos, yPos)の右側を調べる
x = 1;
while (x < (wdh - xPos)){
Bmp->GetPixel(xPos+x, yPos, &clr);
if(clr.GetValue() == rgb)
Bmp->SetPixel(xPos+x, yPos, clr_aft);
else
break;
x ++;
}
pt.y = xPos + (x - 1);
return pt;
}// Bucket_Sub_x
// スタックを使い切ったら、スタックサイズを増やす
bool Check_StackSize()
{
size_t size = _msize(g_pt_stack);
if(g_num_stack * sizeof(POINT) >= size){
g_pt_stack = (POINT*)realloc(g_pt_stack, size+512*sizeof(POINT));
if(!g_pt_stack){
return 0;
}
}
return 1;
}// Check_StackSize
// ファイルから画像を読み込む
void Read_Image(HWND hWnd, char *fname)
{
WCHAR wfname[MAX_PATH];
MultiByteToWideChar(CP_ACP,0,fname,-1,wfname,sizeof(wfname));
SAFE_DELETE(Bmp);
Bmp = Bitmap::FromFile(wfname,FALSE);
char s[256];
strcpy(s,MYWNDTITLE);
strcat(s," - 画像ファイルをクリックしてください");
SendMessage(hWnd,WM_SETTEXT,0,(LPARAM)s);
}// Read_Image
