Abstract:
By studying the three-dimensional analysis of the shortest distance as well as Marching Cubes(MC), this paper proposes an algorithm about the shortest distance isosurface extraction based on three-dimensional grid model, i.e. by importing cost data and source data, it can be realized automatically to output the shortest distance isosurface of any valid value from the source. This method allows inputting multiple source data, and can be applied to non-homogeneous three-dimensional space. Experimental test result shows that the algorithm design is reasonable and feasible.
Key words:
three-dimensional GIS,
three-dimensional raster model,
Marching Cubes(MC) algorithm,
distance analysis,
isosurface
摘要: 通过研究三维最短距离分析及MC算法,提出基于三维栅格模型的最短距离等值面提取算法,通过导入费用数据和源点数据,即可自动输出到达源点任意有效取值的最短距离等值面。该算法允许输入多个源点,并可应用于非均质三维空间中。实验结果表明,该算法设计合理、可行。
关键词:
三维GIS,
三维栅格模型,
MC算法,
距离分析,
等值面
CLC Number:
AN Cong-Rong, LIU Zhan, HUANG Rong-Gang, BAI Yong-Liang. Shortest Distance Isosurface Extraction Based on Three-dimensional Raster Model[J]. Computer Engineering, 2011, 37(8): 7-9.
安聪荣, 刘展, 黄荣刚, 白永良. 基于三维栅格模型的最短距离等值面提取[J]. 计算机工程, 2011, 37(8): 7-9.