Flood fill
숙어C1연결된 영역을 한꺼번에 같은 값이나 색으로 채우는 알고리즘 또는 기능
phrase
- 1
시작점에서 출발해 같은 색이나 같은 조건으로 연결된 영역을 찾아 그 전체를 새 값이나 색으로 바꾸는 알고리즘C1
An algorithm that starts at a point and changes all connected neighbouring elements that meet a given condition to a new value or colour.
The paint-bucket tool uses flood fill to colour the entire enclosed area.
페인트통 도구는 flood fill을 사용해 닫힌 영역 전체를 색칠한다.
We implemented flood fill to detect all connected empty cells on the game board.
우리는 게임판에서 연결된 빈 칸을 모두 찾기 위해 flood fill을 구현했다.
- 2
이미지나 격자에서 특정 영역을 flood fill 알고리즘으로 채우다C1
To fill a selected connected area in an image or grid using the flood-fill method.
Click inside the shape to flood fill it with blue.
도형 안쪽을 클릭해서 파란색으로 flood fill 하세요.
The program flood-fills neighbouring pixels until it reaches a boundary.
그 프로그램은 경계에 도달할 때까지 이웃한 픽셀을 flood fill 한다.
유의어fill, bucket-fill
뉘앙스 · 쓰임
fill은 일반적으로 ‘채우다’라는 넓은 의미이고, flood fill은 시작점에서 연결된 영역 전체로 퍼져 나가며 채우는 특정 알고리즘을 뜻합니다. bucket fill은 사용자 인터페이스의 ‘페인트통 채우기’ 기능을 가리키는 경우가 많고, flood fill은 그 기능을 구현하는 알고리즘을 더 정확히 가리킵니다.
일상 회화에서는 거의 쓰이지 않는 컴퓨터 과학·그래픽 분야의 전문 표현입니다. 명사로는 보통 “a flood fill algorithm”, “the flood fill tool”처럼 쓰이고, 동사로 쓸 때는 “flood-fill the area”처럼 하이픈을 넣어 쓰는 경우가 많습니다.
유의어 뉘앙스 비교
- seed fill
- 시작점(seed)에서 퍼져 나간다는 점을 강조하는 더 기술적인 표현입니다.
- region filling
- 영역을 채운다는 일반적 의미가 강하며, 반드시 특정 구현 방식만을 뜻하지는 않습니다.
- bucket fill
- 알고리즘 자체보다 그래픽 프로그램의 페인트통 기능을 가리키는 말로 자주 쓰입니다.
- fill
- 가장 일반적인 표현으로, 연결 영역을 알고리즘적으로 채운다는 의미는 덜 분명합니다.
- bucket-fill
- 사용자 입장에서 페인트통 도구로 채운다는 느낌이 더 강합니다.
어원 · 암기 팁
[English]flood는 ‘홍수처럼 퍼지다’, fill은 ‘채우다’라는 뜻입니다. 시작점에서 물이 번지듯 주변 영역으로 퍼져 나가며 채우는 방식이어서 flood fill이라는 이름이 붙었습니다.
💡 물이 바닥에 쏟아지면 연결된 낮은 곳으로 퍼져 나가듯, flood fill도 시작 픽셀에서 연결된 픽셀들로 퍼져 나가며 색을 채운다고 기억하면 쉽습니다.