Point guards and point clouds: solving general art gallery problems
Point guards and point clouds: solving general art gallery problems
复制标题
控球后卫和点云：解决一般美术馆问题
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Davi C. Tozoni
中科院分区：
文献类型：
--
作者：
D. Borrmann;P. J. Rezende;C. C. Souza;S. Fekete;Stephan Friedrichs;A. Kröller;A. Nüchter;Christiane Schmidt;Davi C. Tozoni
在本视频中，我们将展示计算几何的经典领域之一如何获得实际意义，进而产生新的、令人着迷的几何问题。特别是，我们演示了机器人平台 IRMA3D 如何基于有限数量的激光扫描生成高分辨率的虚拟 3D 环境。计算一组最佳扫描相当于解决美术馆问题 (AGP) 的一个实例：在多边形区域 P 中放置最少数量的固定防护，使得 P 中的所有点都受到防护。
In this video, we illustrate how one of the classical areas of computational geometry has gained in practical relevance, which in turn gives rise to new, fascinating geometric problems. In particular, we demonstrate how the robot platform IRMA3D can produce high-resolution, virtual 3D environments, based on a limited number of laser scans. Computing an optimal set of scans amounts to solving an instance of the Art Gallery Problem (AGP): Place a minimum number of stationary guards in a polygonal region P, such that all points in P are guarded.
美术馆问题的各个方面
影响因子：
1.1
作者：
Sándor P. Fekete;Stephan Friedrichs;Alexander Kröller;Christiane Schmidt
通讯作者：
Christiane Schmidt