TřiVis: Versatile, Reliable, and High-Performance Tool for Computing Visibility in Polygonal Environments

要約

可視性は計算幾何学の基本概念であり、監視、ロボット工学、ゲームなどに数多く応用されています。
このソフトウェア ペーパーでは、非常に複雑なポリゴン環境で多数の可視性関連のクエリを計算するために著者によって開発された C++ ライブラリである T\v{r}iVis について説明します。
三角展開アルゴリズムを採用した T\v{r}iVis は、現在のソリューションに代わる、多用途、高性能、より信頼性が高く、使いやすい代替品として際立っており、また重い依存関係もありません。
困難なデータセットの評価を通じて、T\v{r}iVis は既存の可視性ライブラリに対してベンチマークが行われています。
結果は、T\v{r}iVis がクエリ時間において競合ソリューションよりも少なくとも 1 桁優れていると同時に、より信頼性の高い実行時の動作を示していることを示しています。
T\v{r}iVis は、https://github.com/janmikulacz/trivis から個人、研究、機関での使用に無料で利用できます。

要約(オリジナル)

Visibility is a fundamental concept in computational geometry, with numerous applications in surveillance, robotics, and games. This software paper presents T\v{r}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\v{r}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\v{r}iVis has been benchmarked against existing visibility libraries. The results demonstrate that T\v{r}iVis outperforms the competing solutions by at least an order of magnitude in query times, while exhibiting more reliable runtime behavior. T\v{r}iVis is freely available for private, research, and institutional use at https://github.com/janmikulacz/trivis.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google