可见性 swMATH ID: 33404 软件作者: K.J.Obermeyer。 描述: VisiLibity1是一个免费的开源C++库,用于2D浮点可见性算法、路径规划和支持数据类型。它用于机器人和传感器网络设计软件。其他可能的应用包括,例如制造业、设施位置、建筑/城市规划、游戏和教育。整个库只包含一个编译单元(一个.hpp+一个.cpp文件),不依赖于第三方库。因此,它适用于需要简单可见性和路径规划计算,但不需要较大计算几何库的功能的应用。具有多边形孔的平面多边形环境中VisiLibity1的当前功能:可见性多边形;可见性图;点的欧氏最短路径;Python、Ruby和Matlab绑定。只要两个点之间的欧氏距离小于或等于用户定义的公差ε(称为鲁棒性常数),就可以避免精确/任意精度的算法,并通过将两个点同时定位来实现鲁棒性。如果健壮性常量选择不当或环境功能的规模变化过大,库函数可能会返回错误。然而,如果用户适当调整健壮性常数,我们发现该库在许多有用的环境中都能很好地工作 主页: https://karlobermeyer.github.io/VisiLibity1网站/ 相关软件: DOLFIN公司;自由女性++ 引用于: 2文件 全部的 前5名6位作者引用 1 朱利安·Brasseur 1 奥列格·伯达科夫。 1 杰罗姆·科维尔 1 帕特里克·多尔蒂 1 卡吉省霍尔姆伯格 1 Per-Magnus奥尔森 2篇连载文章中引用 1 全球优化杂志 1 动力学和微分方程杂志 在3个字段中引用 1 偏微分方程(35-XX) 1 算子理论(47-XX) 1 运筹学、数学规划(90-XX) 按年份列出的引文