摘要
通过等高线树构建出各条等高线的空间关系,采用计算几何中的凸壳和Douglas算法,建立了似Douglas变换模型,提出了一种自动识别山脊线和谷底线的新方法。理论和实践结果表明,用该方法提取的地性线结构性强、精确度较高,用于地貌形态的自动综合中是完全可行的。
This paper builds the spatial relationship of contour using contour tree, forms the similar Douglas conversion model by means of convex-hull and Douglas arithmetic, and then puts forward a new method of automatically identifying the ridge line and the valley floor line.The theory and the practice result can prove the method is valid. The orographic character line has a good structure and its precision is high.It can carry out the physiognomy automatic generalization.
出处
《海洋测绘》
2005年第3期21-23,共3页
Hydrographic Surveying and Charting
关键词
等高线树
似Douglas变换
地性线
自动识别
contour tree
the similar Douglas conversion
orographic character line
automatic identification