| dbo:abstract
|
- En geometría computacional, el Grafo de vecindad relativa (Relative Neighborhood Graph, RNG por sus siglas en inglés) es el subgrafo que extrae las aristas entre los vértices más próximos (respecto a una métrica dada) de un grafo genérico. Fue propuesto por en 1980, y desde entonces ha sido objeto de cuantiosa investigación. (es)
- In computational geometry, the relative neighborhood graph (RNG) is an undirected graph defined on a set of points in the Euclidean plane by connecting two points and by an edge whenever there does not exist a third point that is closer to both and than they are to each other. This graph was proposed by Godfried Toussaint in 1980 as a way of defining a structure from a set of points that would match human perceptions of the shape of the set. (en)
- De relative neighborhood graph (RNG) van een verzameling van punten in het euclidische vlak is een graaf waarin twee punten en verbonden zijn door een zijde als er geen enkel ander punt in dichter bij en ligt dan en zelf. en zijn dan 'relatieve buren' van elkaar. Als de afstand is tussen en , betekent dit dat en relatieve buren zijn dan en slechts dan als: voor alle in verschillend van en . In meetkundige zin kan men deze eis als volgt interpreteren: teken een cirkel met straal gelijk aan de afstand en middelpunt . Teken een tweede cirkel met zelfde straal en middelpunt . De lensvormige doorsnede van beide cirkels is de verzameling punten die dichter bij en liggen dan de afstand . Deze doorsnede mag geen punten van bevatten. Godfried Toussaint introduceerde het begrip in 1980 als hulpmiddel voor patroonherkenning. Met de zouden structuren in een verzameling punten naar voor komen die overeenkomen met wat mensen erin zien. Omdat het begrip alleen met behulp van de afstand tussen punten is gedefinieerd, kan de ook voor puntenverzamelingen in meer dimensies en in een niet-euclidische meetkunde worden gedefinieerd. (nl)
- Граф относительных окрестностей — это неориентированный граф, определённый на множестве точек на евклидовой плоскости путём соединения двух точек p и q ребром, когда не существует третьей точки r, которая ближе как к p, так и q, чем p и q друг к другу. Этот граф предложил Годфрид Туссен в 1980 как способ определения структуры на множестве точек, которая отражает человеческое восприятие формы множества. (ru)
- Граф відно́сних о́колів — це неорієнтований граф, визначений на множині точок на евклідовій площині з'єднанням двох точок p і q ребом тоді, коли не існує третьої точки r, яка ближче як до p, так і до q, ніж p і q одна до одної. Цей граф 1980 року запропонував як спосіб визначення на множині точок структури, яка відбиває людське сприйняття форми множини. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6535 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- En geometría computacional, el Grafo de vecindad relativa (Relative Neighborhood Graph, RNG por sus siglas en inglés) es el subgrafo que extrae las aristas entre los vértices más próximos (respecto a una métrica dada) de un grafo genérico. Fue propuesto por en 1980, y desde entonces ha sido objeto de cuantiosa investigación. (es)
- In computational geometry, the relative neighborhood graph (RNG) is an undirected graph defined on a set of points in the Euclidean plane by connecting two points and by an edge whenever there does not exist a third point that is closer to both and than they are to each other. This graph was proposed by Godfried Toussaint in 1980 as a way of defining a structure from a set of points that would match human perceptions of the shape of the set. (en)
- Граф относительных окрестностей — это неориентированный граф, определённый на множестве точек на евклидовой плоскости путём соединения двух точек p и q ребром, когда не существует третьей точки r, которая ближе как к p, так и q, чем p и q друг к другу. Этот граф предложил Годфрид Туссен в 1980 как способ определения структуры на множестве точек, которая отражает человеческое восприятие формы множества. (ru)
- Граф відно́сних о́колів — це неорієнтований граф, визначений на множині точок на евклідовій площині з'єднанням двох точок p і q ребом тоді, коли не існує третьої точки r, яка ближче як до p, так і до q, ніж p і q одна до одної. Цей граф 1980 року запропонував як спосіб визначення на множині точок структури, яка відбиває людське сприйняття форми множини. (uk)
- De relative neighborhood graph (RNG) van een verzameling van punten in het euclidische vlak is een graaf waarin twee punten en verbonden zijn door een zijde als er geen enkel ander punt in dichter bij en ligt dan en zelf. en zijn dan 'relatieve buren' van elkaar. Als de afstand is tussen en , betekent dit dat en relatieve buren zijn dan en slechts dan als: voor alle in verschillend van en . (nl)
|
| rdfs:label
|
- Grafo de vecindad relativa (es)
- Relative neighborhood graph (nl)
- Relative neighborhood graph (en)
- Граф относительных окрестностей (ru)
- Граф відносних околів (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
