Proximity and Motion Planning on 1-Rigid Planar Periodic Graphs.
Proximity and Motion Planning on 1-Rigid Planar Periodic Graphs.
复制标题
1-刚性平面周期图上的邻近和运动规划。
DOI：
10.1007/978-3-642-41905-8_6
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
and Hiroshi Imai
中科院分区：
文献类型：
--
作者：
Norie Fu;Akihiro Hashikura;and Hiroshi Imai
受纳米技术应用的启发，傅，桥仓，今井和森山研究了在平移下具有很少轨道的周期图上的Voronoi图和在可嵌入的阿基米德镶嵌上的运动规划问题。本文通过对Eon在周期图上定义的测地线纤维的研究，给出了Voronoi图的快速几何算法和平面周期图上运动规划的快速几何算法。
Motivated by an application to nanotechnology, Voronoi diagrams on periodic graphs with few orbits under translations and a motion planning problem on ℓ1-embeddable Archimedean tilings have been investigated by Fu, Hashikura, Imai and Moriyama. In this paper, through the investigations on the geodesic fibers defined originally as invariants on periodic graphs by Eon, we show fast geometric algorithms for Voronoi diagrams and the motion planning on ℓ1-rigid planar periodic graphs.