Graph representation of n-dimensional space

被引:0
|
作者
Tomasz Kosicki [1 ]
机构
[1] Department of Production and Quality Engineering, Norwegian University of Science and Technology
关键词
D O I
暂无
中图分类号
学科分类号
摘要
This paper investigates how graph representation can be created for the mesh which is a discrete approximation of n-dimensional continuous space. The paper discusses the relationship between mesh dimensionality and the type and quantity of edges connecting each vertex with its neighbors. Basing on the analysis, a simple algorithm is also proposed to create such graph representation. The purpose of the graph is to search optimal paths and trajectories in the represented space.
引用
下载
收藏
页码:54 / 60
页数:7
相关论文
共 50 条