A Counter Interpolation Algorithm by Using Inscribed Circle

QIAN Haizhong; WANG Xiao; LIU Hailong; HE Haiwei; HU Huiming

doi:10.13203/j.whugis20130806

Volume 40 Issue 10

Oct. 2015

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2015 > 40(10): 1414-1420. > DOI: 10.13203/j.whugis20130806

QIAN Haizhong, WANG Xiao, LIU Hailong, HE Haiwei, HU Huiming. A Counter Interpolation Algorithm by Using Inscribed Circle[J]. Geomatics and Information Science of Wuhan University, 2015, 40(10): 1414-1420. DOI: 10.13203/j.whugis20130806

Citation:

PDF (4409 KB)

A Counter Interpolation Algorithm by Using Inscribed Circle

Institute of Geographical Spatial Information, Information Engineering University, Zhengzhou 450052, China

Funds: The National Natural Science Foundation of China, Nos. 41171305, 41171354, 40701157.

More Information

Received Date: December 21, 2013
Published Date: October 04, 2015

Graphical Abstract

Abstract

Abstract

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.
- contour,
- interpolation,
- inscribed circle,
- map generalization,
- map digitization,
- 3D-terrain rebuilding

FullText(HTML)

References (17)

References

[1]	Wang Tao, Wu Hehai, Liu Jiping. An Algorithm for Extracting Contour Lines Based on Interval Tree from Grid DEM[J].Geomatics and Information Science of Wuhan University, 2007, 32(2): 131-134(王涛, 毋河海, 刘纪平. 基于区间树索引的等高线提取算法[J]. 武汉大学学报·信息科学版, 2007, 32(2):131-134)
[2]	Yang Xiaoqin. The Research of Contour Line Generating Algorithm[D]. Taiyuan: Taiyuan University of Technology, 2004(杨晓琴. 等高线生成算法的研究[D]. 太原: 太原理工大学, 2004)
[3]	Van Kreveld M. Efficient Methods for Isoline Extraction from a TIN[J]. International Journal of GIS, 1996, 10(5): 523-540
[4]	Dupont F, Deseqhgny M P, Gonfran M. Automatic Interpretation of Contour Lines by Using External Data[C].The 4th IEEE Workshop on Applications of Computer Vision, Los Alamitos, California, 1998
[5]	Chai J, Miyoshi T, Nakama E. Contour Interpolation and Surface Reconstruction of Smooth Terrain Models[C].The Visualization, Los Alamios, California, 1998
[6]	Gong Youliang, He Yuhua, Fu Zi'ao, et al. A Practical Contour Interpolation Algorithm[J]. Journal of Institute of Surveying and Mapping, 2002, 19(1): 36-37(龚有亮, 何玉华, 付子傲, 等. 一种实用的等高线内插算法[J]. 测绘学院学报, 2002, 19(1):36-37)
[7]	Jiang Bo. A New Idea for Counter Interpolation[J]. Bulletin of Science and Technology, 2010, 26(5): 780-781(姜波. 一种等高线内插的新思路[J]. 科技通报, 2010, 26(5):780-781)
[8]	Su Guangjun. A Contour Tracking Algorithm Based on Regular Grid[J]. China Science and Technology Review, 2010(32):78-79 (苏广军. 基于规则格网的地图等高线快速追踪算法[J]. 中国科技博览, 2010(32):78-79)
[9]	Xu Jianxin, Xu Dibao, Duan Yuqing. A Study on the Model of Contour Interpolation[J]. Jiangsu Surveying and Mapping, 2000, 23(4): 31-33(徐建新, 徐地保, 段玉清. 等高线内插数学模型的探讨[J]. 江苏测绘, 2000, 23(4):31-33)
[10]	Zeng Ling. Design and Implement of Automatic Inside-insert Algorithm of Map Contour Line[J]. Shanxi Architecture, 2004, 30(18): 239-240(曾玲. 地图等高线自动内插算法的设计与实现[J]. 山西建筑, 2004, 30(18):239-240)
[11]	Yang Zuqiao, Li Hongsheng, Zhang Qing. Progressive Simplification Methods of Contour Line Group Constrainted by Topographic Feature[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4): 480-483(杨族桥, 李红省, 张青. 地形特征约束的等高线群渐进式简化方法[J]. 武汉大学学报·信息科学版, 2013, 38(4):480-483)
[12]	Huang Peizhi. A New Method for Extracting Terrain Feature Lines from Digitized Terrain Data[J]. Geomatics and Information Science of Wuhan University, 2001, 26(3): 247-251(黄培之. 提取山脊线和山谷线的一种新方法[J]. 武汉大学学报·信息科学版, 2001, 26(3):247-251)
[13]	Guo Qingsheng, Yang Zuqiao, Feng Ke. Extracting Topographic Characteristic Line from Contours[J]. Geomatics and Information Science of Wuhan University, 2008, 33(3): 253-257(郭庆胜, 杨族桥, 冯科. 基于等高线提取地形特征线的研究[J]. 武汉大学学报·信息科学版, 2008, 33(3):253-257)
[14]	Li Hongyu, Tang Shihua, Li Jingwen, et al. An Automatic Method for Contour Interpolation Using ObjectARX Program[J]. Hydrographic Surveying and Charting, 2004, 24(3): 52-54(李洪玉, 唐诗华, 李景文, 等. 在CAD中实现等高线自动内插的一种方法[J]. 海洋测绘, 2004, 24(3):52-54)
[15]	Zhai Renjian, Wu Fang, Zhu Li, et al. Line Simplification Method Based on Geographic-Feature Constraint[J]. Geomatics and Information Science of Wuhan University, 2009, 34(9): 1 021-1 025(翟仁健, 武芳, 朱丽, 等. 利用地理特征约束进行曲线化简[J]. 武汉大学学报·信息科学版, 2009, 34(9):1 021-1 025)
[16]	Ying Shen, Li Lin. Consistent Line Simplification Based on Constraint Points[J]. Geomatics and Information Science of Wuhan University, 2003, 28(4): 488-491(应申, 李霖. 基于约束点的曲线一致性化简[J]. 武汉大学学报·信息科学版, 2003, 28(4):488-491)
[17]	Hu Weiming, Wu Bing, Ling Haibin. An Automatic Method for Contour Interpolation in Map Design[J]. Chinese J Computers, 2000, 23(8): 847-851(胡卫明, 吴兵, 凌海滨. 地图等高线自动内插算法[J]. 计算机学报, 2000, 23(8):847-851)

[1]	ZHONG Heping, TANG Jinsong, MA Mengbo, WU Haoran. Complex Image Registration Algorithm and Its Optimization for Interferometric Synthetic Aperture Sonar in Shared Memory Environment[J]. Geomatics and Information Science of Wuhan University, 2019, 44(8): 1169-1173. DOI: 10.13203/j.whugis20180051
[2]	WANG Hongyan, GUAN Xuefeng, WU Huayi. A Collaborative Parallel Spatial Interpolation Algorithmon Oriented Towards the Heterogeneous CPU/GPU System[J]. Geomatics and Information Science of Wuhan University, 2017, 42(12): 1688-1695. DOI: 10.13203/j.whugis20150361
[3]	ZHONG Heping, ZHANG Sen, TIAN Zhen, TANG Jinsong. A Fast Quality-guided Phase Unwrapping Algorithmin Heterogeneous Environment[J]. Geomatics and Information Science of Wuhan University, 2015, 40(6): 756-760. DOI: 10.13203/j.whugis20130518
[4]	ZHU Jianfeng, CHEN Min. Supply Chain Knowledge Collaboration Based on Ontologyin Semantic Heterogeneous Environment[J]. Geomatics and Information Science of Wuhan University, 2014, 39(1): 123-126.
[5]	CHEN Jing, XIANG Longgang, ZHU Xinyan. Integrated Management of Distributed Heterogeneous Raster Spatial Data[J]. Geomatics and Information Science of Wuhan University, 2011, 36(9): 1094-1096.
[6]	FU Xiaojing, ZHANG Guoyin, MA Chunguang. An Identity-based Authenticated Key Agreement Sheme for Heterogeneous Sensor Networks[J]. Geomatics and Information Science of Wuhan University, 2010, 35(5): 582-586.
[7]	MA Chunguang, CHU Zhenjiang, WANG Jiuru, WANG Huiqiang. A Framework for Key Management in Heterogeneous Sensor Networks[J]. Geomatics and Information Science of Wuhan University, 2010, 35(5): 509-511.
[8]	SHA Zongyao, LI Xiaolei. Algorithm of Mining Spatial Association Data Under Spatially Heterogeneous Environment[J]. Geomatics and Information Science of Wuhan University, 2009, 34(12): 1480-1484.
[9]	WU Mengquan, SONG Xiaodong, CUI Weihong. On Ontology-Driven Heterogeneous Geographic Data Set Integration[J]. Geomatics and Information Science of Wuhan University, 2007, 32(10): 915-918.
[10]	Li Yong. Research of Process Real-time Communication Based on Heterogeneous Networks[J]. Geomatics and Information Science of Wuhan University, 1999, 24(4): 362-366.

Cited By

Get Citation

PDF

XML

Article views (1506) PDF downloads (492)

A Counter Interpolation Algorithm by Using Inscribed Circle

Abstract

References

Related Articles

Catalog

Related

A Counter Interpolation Algorithm by Using Inscribed Circle

Abstract

References

Related Articles

Catalog

Related

Export File

Citation

Format

Content