TřiVis高效计算复杂多边形场景的可视性，性能超现有工具一个量级。
TřiVis: Versatile, Reliable, and High-Performance Tool for Computing Visibility in Polygonal Environments
- 基于三角剖分扩展算法，支持多种可视性查询
- 在挑战性数据集上查询速度领先对手至少十倍
- 开源免费，无依赖，适合科研与工程应用
可视性是计算几何中的基础概念，在监控、机器人和游戏等领域有广泛应用。本文介绍TřiVis，一个由作者开发的C++库，用于在高度复杂的多边形环境中高效计算多种可视性相关查询。该库采用三角剖分扩展算法，具有多功能性、高性能、更高可靠性及易用性，且无重型依赖。在挑战性数据集上的评估表明，TřiVis的查询时间比现有解决方案至少快一个数量级，同时运行时行为更稳定可靠。TřiVis可免费用于个人、研究及机构用途，项目地址为https://github.com/janmikulacz/trivis。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。