TriVis: 多角形環境における可視性計算のための汎用・高信頼・高性能ツール
T\v{r}iVis: Versatile, Reliable, and High-Performance Tool for Computing Visibility in Polygonal Environments
多角形環境での可視性クエリを高速に計算するC++ライブラリTriVisを開発し、既存手法より1桁以上高速で信頼性も高いことを示した。
著者: Jan Mikula, Miroslav Kulich, Libor Přeučil
分類: cs.RO, cs.CG
原文アブストラクト
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.
