About: Flood fill     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatAlgorithms, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FFlood_fill

Flood fill, also called seed fill, is a flooding algorithm that determines and alters the area connected to a given node in a multi-dimensional array with some matching attribute. It is used in the "bucket" fill tool of paint programs to fill connected, similarly-colored areas with a different color, and in games such as Go and Minesweeper for determining which pieces are cleared. A variant called boundary fill uses the same algorithms but is defined as the area connected to a given node that does not have a particular attribute.

AttributesValues
rdf:type
rdfs:label
  • ملء فيضاني (ar)
  • Floodfill (de)
  • Algoritmo de relleno por difusión (es)
  • Algorithme de remplissage par diffusion (fr)
  • Flood fill (en)
  • Algoritmo flood fill (it)
  • 플러드 필 (ko)
  • Floodfill-algoritme (nl)
  • Flood fill (pl)
  • Заливка (ru)
  • Заливка (uk)
  • Flood fill (zh)
rdfs:comment
  • خوارزمية الملء الفيضاني (بالإنجليزية: Flood fill)‏ أو خوارزمية ملء البذور (بالإنجليزية: seed fill)‏ هي خوارزمية في الرسوميات الحاسوبية تحدد المناطق المترابطة بالنسبة لنقطة معينة ضمنمصفوفة متعدد الأبعاد. تستخدم هذه الخوارزمية في عملية «الطلاء» "bucket" التي تحويها برامج الرسم بالحاسوب من أجل تحديد أي المناطق من الصورة النقطية تكون متصلة وبالتالي يمكن طلائها بلون معين. كما تستخدم في ألعاب الأحاجي مثل كانسة الألغام وغيرها من أجل تحديد أي القطع تم حلها. (ar)
  • Floodfill bzw. Flutfüllung ist ein Begriff aus der Computergrafik. Es ist ein einfacher Algorithmus, um Flächen zusammenhängender Pixel einer Farbe in einem digitalen Bild zu erfassen und mit einer neuen Farbe zu füllen. Ausgehend von einem Pixel innerhalb der Fläche werden jeweils dessen Nachbarpixel darauf getestet, ob diese Nachbarpixel auch die alte Farbe enthalten. Jedes gefundene Pixel mit der alten Farbe wird dabei sofort durch die neue Farbe ersetzt. (de)
  • El algoritmo de relleno por difusión, también llamado algoritmo de relleno, o -directamente del inglés- floodfill determina el área formada por elementos contiguos en una matriz multidimensional. Se usa en la herramienta Bote de pintura de programas de dibujo para determinar qué partes de un mapa de bits se van a rellenar de un color (o una textura), y en juegos como el Buscaminas, Puyo Puyo, Lumines y Magical Drop para determinar qué piezas pueden retirarse o seleccionarse. (es)
  • L'algorithme de remplissage par diffusion est un algorithme classique en infographie qui change la couleur d'un ensemble connexe de pixels de même couleur délimités par des contours. Il est fréquemment utilisé par les programmes de manipulation d'images matricielles comme Paint. Il trouve également son application dans certains jeux tels que le démineur, Puyo Puyo et Lumines afin de déterminer quels éléments du plateau de jeu sont à révéler. (fr)
  • 플러드 필(영어: flood fill) 혹은 시드 필(영어: seed fill)은 다차원 배열의 어떤 칸과 연결된 영역을 찾는 알고리즘이다. 이 알고리즘은 에서 연결된 비슷한 색을 가지는 영역에 "채우기" 도구에 사용되며, 바둑이나 지뢰 찾기 같은 게임에서 어떤 비어 있는 칸을 표시 할 지를 결정할 때에도 사용된다. (ko)
  • Het floodfill-algoritme is een algoritme dat het gebied bepaalt dat verbonden is met een bepaalde plek in een multi-dimensionale array. Het wordt gebruikt in de vulgereedschappen in tekenprogramma's, zoals Paint, om te bepalen welk gedeelte met een kleur gevuld moet worden en in bepaalde computerspellen, zoals Mijnenveger, om te bepalen welke gedeelten weggehaald moeten worden. (nl)
  • Заливка (від англ. flood fill чи англ. seed fill) — це алгоритм, що визначає область, «поєднану» з певним елементом у багатомірному масиві (як правило, це двовимірний масив точок растрового зображення). Алгоритм застосовується у програмах для редагування графіки для визначення області, яку треба заповнити певним кольором. Заливка зображень — часто потрібна на практиці функція, суть якої — заповнити деяку область зображення, обмежену контуром, що заданий певним кольором. (uk)
  • Заливка (иногда уточняют «методом „наводнение“», от англ. flood fill) — это алгоритм, определяющий область, «связанную» с определённым элементом в многомерном массиве (как правило, это двумерный массив точек растрового изображения). Алгоритм применяется в графических программах, чтобы определить область, которую следует заполнить определённым цветом. (ru)
  • Flood fill算法是从一个区域中提取若干个连通的点与其他相邻区域区分开(或分别染成不同颜色)的经典算法。因为其思路类似洪水从一个区域扩散到所有能到达的区域而得名。在GNU Go和扫雷中,Flood Fill算法被用来计算需要被清除的区域。 (zh)
  • Flood fill, also called seed fill, is a flooding algorithm that determines and alters the area connected to a given node in a multi-dimensional array with some matching attribute. It is used in the "bucket" fill tool of paint programs to fill connected, similarly-colored areas with a different color, and in games such as Go and Minesweeper for determining which pieces are cleared. A variant called boundary fill uses the same algorithms but is defined as the area connected to a given node that does not have a particular attribute. (en)
  • L'algoritmo Flood fill individua un punto all'interno dell'area e, a partire da quel punto, colora tutto quello che ha intorno fermandosi solo quando incontra un confine, ovvero un pixel di colore differente (alcuni programmi di grafica permettono di definire quanto/come differente). Immaginando i pixels come nodi, possiamo vedere l'algoritmo come una funzione ricorsiva che prende come parametri un nodo (il pixel all'interno dell'area), un colore_prima (il colore dell'area) ed infine colore_nuovo, ovvero il colore con cui vogliamo riempire l'area. (it)
  • Flood fill to algorytm używany np. w programach graficznych do wypełniania zamkniętych obszarów bitmapy kolorem. Korzysta z kolejki lub stosu. Algorytm potrzebuje trzech parametrów: początkową pozycję, zamieniany kolor i nowy kolor. Algorytm rekursywny (oparty na stosie): Widoczny po prawej stronie obraz ukazuje rzadziej używany algorytm, który „przeskakuje” przez nachylone linie o szerokości jednego piksela. Powyższe algorytmy bardzo szybko mogą spowodować przepełnienie stosu, aby tego uniknąć oraz przyspieszyć działanie algorytmu, zamiast rekurencji wykorzystuje się kolejkę. (pl)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Recursive_Flood_Fill_4_(aka).gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Recursive_Flood_Fill_8_(aka).gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Smiley_fill.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Wfm_floodfill_animation_queue.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Wfm_floodfill_animation_stack.gif
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 49 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software