TřiVis: Versatile, Reliable, and High-Performance Tool for Computing Visibility in Polygonal Environments
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912233936650240 |
|---|---|
| author | Mikula, Jan Kulich, Miroslav Přeučil, Libor |
| author_facet | Mikula, Jan Kulich, Miroslav Přeučil, Libor |
| contents | Visibility is a fundamental concept in computational geometry, with numerous applications in surveillance, robotics, and games. This software paper presents TřiVis, a C++ library developed by the authors for computing numerous visibility-related queries in highly complex polygonal environments. Adapting the triangular expansion algorithm, TřiVis stands out as a versatile, high-performance, more reliable and easy-to-use alternative to current solutions that is also free of heavy dependencies. Through evaluation on a challenging dataset, TřiVis has been benchmarked against existing visibility libraries. The results demonstrate that TřiVis outperforms the competing solutions by at least an order of magnitude in query times, while exhibiting more reliable runtime behavior. TřiVis is freely available for private, research, and institutional use at https://github.com/janmikulacz/trivis. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_08752 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | TřiVis: Versatile, Reliable, and High-Performance Tool for Computing Visibility in Polygonal Environments Mikula, Jan Kulich, Miroslav Přeučil, Libor Robotics Computational Geometry Visibility is a fundamental concept in computational geometry, with numerous applications in surveillance, robotics, and games. This software paper presents TřiVis, a C++ library developed by the authors for computing numerous visibility-related queries in highly complex polygonal environments. Adapting the triangular expansion algorithm, TřiVis stands out as a versatile, high-performance, more reliable and easy-to-use alternative to current solutions that is also free of heavy dependencies. Through evaluation on a challenging dataset, TřiVis has been benchmarked against existing visibility libraries. The results demonstrate that TřiVis outperforms the competing solutions by at least an order of magnitude in query times, while exhibiting more reliable runtime behavior. TřiVis is freely available for private, research, and institutional use at https://github.com/janmikulacz/trivis. |
| title | TřiVis: Versatile, Reliable, and High-Performance Tool for Computing Visibility in Polygonal Environments |
| topic | Robotics Computational Geometry |
| url | https://arxiv.org/abs/2410.08752 |