Metraipolis › archive › dc_2bbe012f5494
Grafo de visibilidad — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Grafo_de_visibilidad
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-08T02:31:37.171Z
- SHA-256 of the archived text
c2557db42eb532affe1cfa777424c6f7bc76738a337d6a0594db43ab74e93832- Stable URL of this page
https://metraipolis.com/documento/dc_2bbe012f5494
How to cite
Grafo de visibilidad — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Grafo_de_visibilidad (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2bbe012f5494 (Metraipolis archive dc_2bbe012f5494, sha256 c2557db42eb532affe1cfa777424c6f7bc76738a337d6a0594db43ab74e93832)
BibTeX
@misc{dc2bbe012f5494,
title = {Grafo de visibilidad — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Grafo_de_visibilidad},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2bbe012f5494; sha256 c2557db42eb532affe1cfa777424c6f7bc76738a337d6a0594db43ab74e93832},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Grafo_de_visibilidad. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Dado un conjunto de obstáculos con forma poligonal en el plano euclidiano se dice que el grafo de visibilidad es aquel grafo en el cual cada nodo representa un vértice de los polígonos y las aristas son las conexiones visibles entre tales vértices. Esto quiere decir que para cada arista en el grafo de visibilidad definida por v 1 {\displaystyle v_{1}} y v 2 {\displaystyle v_{2}} , el segmento de recta que conecta los vértices correspondientes en el plano no se interseca con ningún polígono (obstáculo).
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Grafo de visibilidad» — https://es.wikipedia.org/wiki/Grafo_de_visibilidad
Wikidata Q8216024: «graph of intervisible locations in computational geometry» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q8216024
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Grafo_de_visibilidad?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 144577856, consultata il 2026-11-08T02:28:09.780Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 297f8a78329b2a4f07e50f407f3b3e14e45f08abea9bfbf2ea1440d4e05ed7c1