Efficient Point-in-Polygon Tests by Grids Without the Trouble of Tuning the Grid Resolutions
The grid-based approach is popular for point-in-polygon tests. However, there is a trade-off between the preprocessing and the inclusion test, which always requires the grid resolutions to be tuned. In this article, we address this challenge by enhancing the grid structure using y-axis-aligned strip...
| Veröffentlicht in: | IEEE transactions on visualization and computer graphics. - 1996. - 28(2022), 12 vom: 19. Dez., Seite 4073-4084 |
|---|---|
| 1. Verfasser: | |
| Weitere Verfasser: | |
| Format: | Online-Aufsatz |
| Sprache: | English |
| Veröffentlicht: |
2022
|
| Zugriff auf das übergeordnete Werk: | IEEE transactions on visualization and computer graphics |
| Schlagworte: | Journal Article |
| Online verfügbar |
Volltext |