TřiVis：用于在多边形环境中计算可见性的多功能、可靠且高性能工具
TřiVis: Versatile, Reliable, and High-Performance Tool for Computing Visibility in Polygonal Environments
AI总结：
本文提出 C++ 可见性计算库 TřiVis，采用三角扩展算法，在复杂多边形环境中以低依赖实现多种查询，基准测试显示其速度较现有库快至少一个数量级且运行更可靠。
摘要：
可见性是计算几何学中的一个基本概念，在监视、机器人和游戏中有众多应用。本软件论文介绍了 TřiVis，这是一个由作者开发的 C++ 库，用于在高度复杂的多边形环境中计算大量与可见性相关的查询。通过采用三角扩展算法，TřiVis 成为当前解决方案的一个多功能、高性能、更可靠且易于使用的替代方案，并且没有繁重的依赖。通过在具有挑战性的数据集上进行评估，TřiVis 与现有可见性库进行了基准测试。结果表明，TřiVis 在查询时间上比竞争解决方案快至少一个数量级，同时表现出更可靠的运行时行为。Tř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ř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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
