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