A counter interpolation algorithm by using inscribed circle

被引：0

作者：

Qian, Haizhong ^{[1
]}

Wang, Xiao ^{[1
]}

Liu, Hailong ^{[1
]}

He, Haiwei ^{[1
]}

Hu, Huiming ^{[1
]}

机构：

[1] Institute of Geographical Spatial Information, Information Engineering University, Zhengzhou

来源：

Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University | 2015年 / 40卷 / 10期

基金：

中国国家自然科学基金;

关键词：

3D-terrain rebuilding; Contour; Inscribed circle; Interpolation; Map digitization; Map generalization;

D O I：

10.13203/j.whugis20130806

中图分类号：

O24 [计算数学];

学科分类号：

070102 ;

摘要：

Contour interpolation is of great significance in many fields, such as automated map generalization, map digitization, 3D-terrain rebuilding. For closed and sharply changing contours, many contour interpolation algorithms cannot yield satisfying interpolation results. A new algorithm of contour interpolation is proposed based on analysis of the advantages and disadvantages of existing algorithms. The new algorithm takes the nodes of the contour as the circle centers, then inscribed circles are built which can be used to detect the spatial relationships of the neighboring contours. The auxiliary lines between two neighbor contours can be obtained by the inscribed circles. Then new contours can be interpolated by auxiliary lines. The algorithm improves the speed and quality of interpolation as well as solving problems associated with the existing methods. The validity of this new algorithm is demonstrated by a comparison with those other methods and analysis of the test results. ©, 2015, Wuhan University All right reserved.

引用

页码：1414 / 1420

页数：6

共 17 条

[1]

Wang T., Wu H., Liu J., An Algorithm for Extracting Contour Lines Based on Interval Tree from Grid DEM, Geomatics and Information Science of Wuhan University, 32, 2, pp. 131-134, (2007)

[2]

Yang X., The Research of Contour Line Generating Algorithm, (2004)

[3]

Van Kreveld M., Efficient Methods for Isoline Extraction from a TIN, International Journal of GIS, 10, 5, pp. 523-540, (1996)

[4]

Dupont F., Deseqhgny M.P., Gonfran M., Automatic Interpretation of Contour Lines by Using External Data, The 4th IEEE Workshop on Applications of Computer Vision, (1998)

[5]

Chai J., Miyoshi T., Nakama E., Contour Interpolation and Surface Reconstruction of Smooth Terrain Models, The Visualization, (1998)

[6]

Gong Y., He Y., Fu Z., Et al., A Practical Contour Interpolation Algorithm, Journal of Institute of Surveying and Mapping, 19, 1, pp. 36-37, (2002)

[7]

Jiang B., A New Idea for Counter Interpolation, Bulletin of Science and Technology, 26, 5, pp. 780-781, (2010)

[8]

Su G., A Contour Tracking Algorithm Based on Regular Grid, China Science and Technology Review, 32, pp. 78-79, (2010)

[9]

Xu J., Xu D., Duan Y., A Study on the Model of Contour Interpolation, Jiangsu Surveying and Mapping, 23, 4, pp. 31-33, (2000)

[10]

Zeng L., Design and Implement of Automatic Inside-insert Algorithm of Map Contour Line, Shanxi Architecture, 30, 18, pp. 239-240, (2004)

← 1 2 →