作　　者： ; ; ;

机构地区： 暨南大学信息科学技术学院

出　　处： 《暨南大学学报（自然科学与医学版）》 2010年第5期467-470,共4页

摘　　要： 基于等高线地图的三维地形重建是目前的研究热点,但读懂等高线地图需要一定的专业知识,并且应用等高线地图进行地形重建需要较专业的OpenGL等工具以及很高的编程技术.提出了一种基于散乱点的三维地形重建算法:先对这些散乱点在平面内做三角剖分得到一些三角形,然后用等值线切割每个三角形得到一些内点,并计算出每一个内点的坐标及高程,最后对所有的点再次应用三角剖分方法生成空间中的三角形面片.实验结果及算法复杂度分析表明该算法既简单易行又达到了预期效果. 3-D surface reconstruction based on contour maps is the current research focus. However, to read contour maps requires some professional knowledge and to reconstruct 3-D surface with contour maps needs professional tools such as OpenGL and high programming capabilities. An algorithm for 3-D surface reconstruction based on scattered points is present-ed. Firstly, the algorithm triangulates with these scattered points in plane and get some triangles and some interior point for each of these triangles, then calculates the coordinates of each interior point as well as its elevation. Finally, the algorithm trian- gulates with all the points and generates triangular patches in 3-D space. The experiment result and complexity analysis of the algorithm show that the algorithm is simple and easy with achieving expected re- suits.

关 键 词： 三维地形重建 三角剖分 散乱点

领　　域： [自动化与计算机技术] [自动化与计算机技术]