Diferencia entre revisiones de «Localización de un punto»

Contenido eliminado Contenido añadido
m Plantilla: {{referencias}}, usando Fastbuttons
Invadibot (discusión | contribs.)
m Bot: Arreglando enlaces a proyectos Wikimedia y aplicando direcciones URL de protocolo relativo
Línea 3:
==Localización de un punto – Método Rosa de los Vientos==
 
Dado un punto P y un polígono [http[:m:w://en.wikipedia.org/wiki/:Irregular_polygons |simple]] A, si al trazar un segmento entre P y alguno de los vértices del polígono A dicho segmento solamente toca al polígono en el vértice mencionado (es decir ni cruza ni toca ni solapa ningún otro segmento o vértice), resulta:
 
* Si el segmento accede al vértice por el ángulo interno del polígono → el punto es interior
Línea 16:
 
La primera medida es conocer si los vértices que conforman el polígono están ordenados en forma horaria o antihoraria.
Si calculamos el [http[:m:w://en.wikipedia.org/wiki/:Irregular_polygons |producto vectorial]], utilizando los vértices del polígono, tenemos que:
 
* Si el resultado es positivo → entonces los vértices están ordenados en forma antihoraria
Línea 84:
== Véase también ==
* [[Recta]]
* [http[:m:w://en.wikipedia.org/wiki/:Point_in_polygon |Point in Polygon]]
* [http[:m:w://en.wikipedia.org/wiki/:Irregular_polygons |Polygon]]
* [http[:m:w://en.wikipedia.org/wiki/:JTS_Topology_Suite |JTS Topology Suite]]
* [[Valor absoluto]]