论文部分内容阅读
空间网络，例如道路图，是空间数据库应用中发展最快的一种。空间网络数据通常被建模为图，其结点是嵌入空间中的点。对于路径评估和最短路径计算，空间网络是通过get-a—Successor（ ）和get-Successor（ ）操作来访问。这些操作的高效实现通常是基于结点之间的连通性，而不是基于结点之间的欧几里得距离。