Algoritme radial
Un algoritme radial és un algoritme matemàtic que permet localisar si un punt en referència a un polígon, situats abdós en el mateix pla, es troba dins o fòra d'est. Este problema per al qual atres algoritmes com el de Ray càsting han intentat donar solució, es coneix com punt en polígon.
Aplicacions
[editar | editar còdic]S'ha propost el seu us en programes de geometria computacional que requerixen molta precisió, com els Sistemes d'Informació Geogràfica SIG o GIS, disseny assistit per computadora CAD, i gràfics per computadora.[1]
Descripció intuïtiva
[editar | editar còdic]El procediment consistix en calcular la sumatoria dels ànguls d'agranada formats pel conjunt de parells de vectores els orígens dels quals estan en el punt i els seus extrems en els vèrtiços del polígon.
Dits parells de vectores es prenen en l'orde descrit pels vèrtiços del polígon, i en el signe depenent del sentit de creiximent de l'àngul. Habitualment, es pren el sentit antihorario com a positiu, i el sentit horari com a negatiu.
L'algoritme calcula un valor expressat en unitats angulars i, teòricament, només són possibles dos resultats, encara que, per la llimitada precisió de les computadores, els valors obtinguts solen no ser exactes.
0 rad (o un valor molt pròxim) Indica que el punt està fòra del polígon. 2π rad (o un valor molt pròxim) Indica que el punt està dins del polígon.
No obstant, i basant-se en estos resultats, l'implementació típica de l'algoritme en un llenguage de programació, se sol modificar per a que torne un dels següents tres valors discrets:
-1 Quan el punt es troba fòra del polígon.
0 Quan el punt es troba exactament sobre un dels costats del polígon. Esta circumstància es posa de manifest durant l'eixecució
de l'algoritme, quan el valor absolut de l'àngul format per un dels parells de vectores resulta ser igual a π rad.
1 Quan el punt es troba dins del polígon.
Vore també
[editar | editar còdic]Referències
[editar | editar còdic]- ↑ Mapping, Revista Internacional de Geomática i Ciències de la Terra.9(62)
- 20-22.Consultat el 23 de decembre de 2019.
Bibliografia
[editar | editar còdic]- Applied Mathematics and Computation.218(19)
- 9866–9874.doi:10.1016/j.amc.2012.03.063.
Referències
[editar | editar còdic]
- Este artícul conté una traducció derivada de «Algoritmo radial» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.