| dbo:abstract
|
- Die Von-Neumann-Nachbarschaft ist eine Nachbarschaftsbeziehung in einem quadratischen Raster. Lediglich die Flächen, welche eine Kante mit der Basisfläche gemeinsam haben, gelten als Nachbarn. Sie ist nach John von Neumann benannt und wird auch als 4er-Nachbarschaft bezeichnet (bzw. in Analogie zum Turm beim Schach auch Turmnachbarschaft genannt). (de)
- En la teoría de autómatas celulares, el concepto de vecindad de von Neumann se define como el conjunto de las cuatro celdas que rodean ortogonalmente a una celda central en un enrejado cuadrado bidimensional. Debe su nombre a John von Neumann, quien utilizó este concepto para definir en su interior el y el . Es uno de los dos criterios de vecindad más utilizados generalmente para autómatas celulares bidimensionales. El otro es el de vecindad de Moore. Es similar a la idea de la conexión de 4 píxeles en los gráficos de ordenador. El concepto puede ser extendido a dimensiones más altas, por ejemplo formando una vecindad octaédrica de 6 celdas para un autómata celular cúbico en tres dimensiones. La vecindad de von Neumann de un punto es el conjunto de puntos situados a una distancia de Manhattan de valor 1 respecto al punto dado. (es)
- Dans un automate cellulaire, le voisinage de von Neumann d'une cellule est constitué des quatre cellules adjacentes à celle-ci (horizontalement et verticalement). (fr)
- In cellular automata, the von Neumann neighborhood (or 4-neighborhood) is classically defined on a two-dimensional square lattice and is composed of a central cell and its four adjacent cells. The neighborhood is named after John von Neumann, who used it to define the von Neumann cellular automaton and the von Neumann universal constructor within it. It is one of the two most commonly used neighborhood types for two-dimensional cellular automata, the other one being the Moore neighborhood. This neighbourhood can be used to define the notion of 4-connected pixels in computer graphics. The von Neumann neighbourhood of a cell is the cell itself and the cells at a Manhattan distance of 1. The concept can be extended to higher dimensions, for example forming a 6-cell octahedral neighborhood for a cubic cellular automaton in three dimensions. (en)
- Sąsiedztwo von Neumanna lub otoczenie von Neumanna – zbiór czterech komórek automatu komórkowego, które graniczą z komórką centralną krawędziami. Centralna komórka nie należy do sąsiedztwa. (pl)
- Em autômatos celulares, a vizinhança de von Neumann consiste de quatro células ortogonais ao redor de uma célula central em uma grade bidimensional. O nome dessa vizinhança vem de John von Neumann, que usou-a para definir o autômato de Vonn Neumann e o Construtor universal de Von Neumann. Ela é uma das formas mais usadas para vizinhança de autômatos celulares bidimensionais, juntamente com a vizinhança de Moore, e tem uma noção similar a uma conexão de 4 pixels em computação gráfica. O conceito pode ser estendido para dimensões maiores como uma vizinhança de 6 células no formato de octaedro para um autômato celular cúbico em três dimensões, por exemplo. A vizinhança de Von Neumann de um ponto é o conjunto dos pontos que estão à uma distancia de 1, utilizando a métrica da distância de Manhattan. (pt)
- Окіл фон Неймана (англ. von Neumann neighborhood) — сукупність чотирьох клітин на квадратному паркеті, що мають спільну сторону з даною клітиною. Термін отримав назву на честь Джона фон Неймана, який використав її у своїх клітинних автоматах, зокрема в . Окіл фон Неймана і окіл Мура найчастіше застосовуються в двовимірних моделях клітинних автоматів. Поняття може бути узагальнене на випадок довільного числа вимірів: наприклад, околиця фон Неймана кубічної комірки в тривимірному кубічному клітинному автоматі складається з шести осередків, що мають з нею спільну грань. (uk)
- Окре́стность фон Не́ймана клетки (англ. von Neumann neighborhood) — совокупность четырёх клеток на квадратном паркете, имеющих общую сторону с данной клеткой. Окрестность получила своё название в честь Джона фон Неймана, использовавшего её в своих клеточных автоматах, включая универсальный конструктор. Окрестность фон Неймана и окрестность Мура являются наиболее часто используемыми окрестностями в двумерных моделях клеточных автоматов. Понятие может быть обобщено на случай произвольного числа измерений: например, окрестность фон Неймана кубической ячейки в трёхмерном кубическом клеточном автомате состоит из шести ячеек, имеющих с ней общую грань. Окрестность фон Неймана порядка r — множество клеток, манхэттенское расстояние до которых от данной клетки не превышает r. Окрестность фон Неймана порядка r имеет форму ромба и включает в себя клеток, где — n-е центрированное квадратное число. В d-мерном случае общее число клеток в окрестности порядка r - число Деланноя D(d,r). Алгоритм волновой трассировки при использовании окрестности фон Неймана находит ортогональный путь. (ru)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3864 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:title
|
- von Neumann Neighborhood (en)
|
| dbp:urlname
|
- vonNeumannNeighborhood (en)
|
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- Die Von-Neumann-Nachbarschaft ist eine Nachbarschaftsbeziehung in einem quadratischen Raster. Lediglich die Flächen, welche eine Kante mit der Basisfläche gemeinsam haben, gelten als Nachbarn. Sie ist nach John von Neumann benannt und wird auch als 4er-Nachbarschaft bezeichnet (bzw. in Analogie zum Turm beim Schach auch Turmnachbarschaft genannt). (de)
- Dans un automate cellulaire, le voisinage de von Neumann d'une cellule est constitué des quatre cellules adjacentes à celle-ci (horizontalement et verticalement). (fr)
- Sąsiedztwo von Neumanna lub otoczenie von Neumanna – zbiór czterech komórek automatu komórkowego, które graniczą z komórką centralną krawędziami. Centralna komórka nie należy do sąsiedztwa. (pl)
- Окіл фон Неймана (англ. von Neumann neighborhood) — сукупність чотирьох клітин на квадратному паркеті, що мають спільну сторону з даною клітиною. Термін отримав назву на честь Джона фон Неймана, який використав її у своїх клітинних автоматах, зокрема в . Окіл фон Неймана і окіл Мура найчастіше застосовуються в двовимірних моделях клітинних автоматів. Поняття може бути узагальнене на випадок довільного числа вимірів: наприклад, околиця фон Неймана кубічної комірки в тривимірному кубічному клітинному автоматі складається з шести осередків, що мають з нею спільну грань. (uk)
- En la teoría de autómatas celulares, el concepto de vecindad de von Neumann se define como el conjunto de las cuatro celdas que rodean ortogonalmente a una celda central en un enrejado cuadrado bidimensional. Debe su nombre a John von Neumann, quien utilizó este concepto para definir en su interior el y el . Es uno de los dos criterios de vecindad más utilizados generalmente para autómatas celulares bidimensionales. El otro es el de vecindad de Moore. Es similar a la idea de la conexión de 4 píxeles en los gráficos de ordenador. (es)
- In cellular automata, the von Neumann neighborhood (or 4-neighborhood) is classically defined on a two-dimensional square lattice and is composed of a central cell and its four adjacent cells. The neighborhood is named after John von Neumann, who used it to define the von Neumann cellular automaton and the von Neumann universal constructor within it. It is one of the two most commonly used neighborhood types for two-dimensional cellular automata, the other one being the Moore neighborhood. This neighbourhood can be used to define the notion of 4-connected pixels in computer graphics. (en)
- Em autômatos celulares, a vizinhança de von Neumann consiste de quatro células ortogonais ao redor de uma célula central em uma grade bidimensional. O nome dessa vizinhança vem de John von Neumann, que usou-a para definir o autômato de Vonn Neumann e o Construtor universal de Von Neumann. Ela é uma das formas mais usadas para vizinhança de autômatos celulares bidimensionais, juntamente com a vizinhança de Moore, e tem uma noção similar a uma conexão de 4 pixels em computação gráfica. (pt)
- Окре́стность фон Не́ймана клетки (англ. von Neumann neighborhood) — совокупность четырёх клеток на квадратном паркете, имеющих общую сторону с данной клеткой. Окрестность получила своё название в честь Джона фон Неймана, использовавшего её в своих клеточных автоматах, включая универсальный конструктор. Окрестность фон Неймана и окрестность Мура являются наиболее часто используемыми окрестностями в двумерных моделях клеточных автоматов. клеток, где — n-е центрированное квадратное число. В d-мерном случае общее число клеток в окрестности порядка r - число Деланноя D(d,r). (ru)
|
| rdfs:label
|
- Von-Neumann-Nachbarschaft (de)
- Vecindad de von Neumann (es)
- Voisinage de von Neumann (fr)
- Sąsiedztwo von Neumanna (pl)
- Vizinhança de von Neumann (pt)
- Von Neumann neighborhood (en)
- Окрестность фон Неймана (ru)
- Окіл фон Неймана (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is rdfs:seeAlso
of | |
| is foaf:primaryTopic
of | |
