Pregled bibliografske jedinice broj: 103480
Točka u poligonu
Točka u poligonu // Geodetski list, 55 (78) (2001), 3; 207-222 (domaća recenzija, članak, znanstveni)
CROSBI ID: 103480 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Točka u poligonu
(Point in Polygon)
Autori
Lapaine, Miljenko ; Frančula, Nedjeljko
Izvornik
Geodetski list (0016-710X) 55 (78)
(2001), 3;
207-222
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
točka u poligonu, računalna geometrija, Jordanov teorem
(point-inclusion problem, computational geometry, Jordan theorem)
Sažetak
Problem automatiziranog odlučivanja o položaju točke s obzirom na zadani jednostavni poligon pripada području računalne geometrije, a ima primjenu u raznim područjima, među ostalim i u geodeziji i kartografiji. U radu se daje detaljan opis novog i jednostavnog algoritma za rješavanje toga problema.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika, Geodezija