Point-in-Polygon test based on a uniform space subdivision /
V delu predstavljamo novi algoritem za rešitev problema vsebnostnega testa. Algoritem je zasnovan za primere, ko moramo primerjati množico točk glede na vsebnost v mnogokotniku. Algoritem deluje v dveh korakih. Najprej ravnino enakomerno razdelimo v mrežo enkih celic, na katero položimo mnogokotnik....
Shranjeno v:
Main Authors: | Žalik, Borut. (Author), Krivograd, Sebastian. (Author) |
---|---|
Format: | Knjiga |
Jezik: | English |
Izdano: |
Maribor :
Faculty of Electrical Engineering and Computer Science, Laboratory for geometrical modelling and multimedia algorithms,
2001.
|
Serija: | Contributions to geometric modelling and multimedia ;
Vol. 1, no. 4, |
Teme: | |
Oznake: |
Označite
Brez oznak, prvi označite!
|
Podobne knjige/članki
-
Point-in-Polygon test based on a uniform space subdivision /
od: Žalik, Borut., et al. -
A cell-based point-in-polygon algorithm suitable for large sets of points /
od: Žalik, Borut., et al. -
An efficient simple polygon triangulation algorithm based on a uniform plane subdivision /
od: Lamot, Marko., et al.
Izdano: (2002) -
An efficient simple polygon triangulation algorithm based on a uniform plane subdivision /
od: Lamot, Marko., et al. -
A fast polygon triangulation algorithm based on uniform plane subdivision /
od: Lamot, Marko., et al.