期刊文献+

采用Morse理论的小尺度地形特征提取方法 被引量:6

Feature Points Extraction of Small-Scale Terrain Based on Morse Theory
下载PDF
导出
摘要 Li DAR点云为小尺度地表形态的提取与表达提供了精确的数据源,但其高密度性与不确定性,导致应用Morse理论提取的特征点中含有大量的"伪特征点"。这里首先通过定义特征点指数等一系列概念,模拟特征点周围区域的地表形态,建立特征点重要性度量指标与计算方法;然后给出了地表重要特征点的提取算法;最后,进行了试验验证与分析。结果表明:提出的算法优于现有的持续值法与自然法则法,可以有效剔除"伪特征点",实现基于Li DAR点云小尺度复杂地形的特征点精确提取与多层次表达。 Enough data sources for extracting and expressing the small-scale terrain surface accurately are provided by Li DAR points cloud,but much pseudo feature points are introduced into for their high density and uncertainty when extracting critical points based on Morse theory. Firstly, a series of definitions were given, such as featurepoints index, to simulate the terrain surface of the surrounding area of the feature points and establish the measurement of the importance of the feature points. Then an algorithm for extracting important feature points was proposed.Finally,the algorithm was validated experimentally and analyzed. The results showed that the proposed algorithm was superior to the persistence algorithm and the nature principle algorithm. The algorithm could not only eliminate the pseudo feature points effectively,but also be able to extract feature points accurately and realize the multi-level representation of the small-scale terrain based on Li DAR point cloud data.
出处 《测绘科学技术学报》 CSCD 北大核心 2015年第3期266-270,共5页 Journal of Geomatics Science and Technology
基金 高等学校博士学科点专项科研基金项目(20130023110001) 国家自然科学基金项目(41171306)
关键词 LIDAR点云 MORSE理论 特征点 重要性度量 多层次表达 LiDAR points cloud Morse theory feature points measurement of importance multi-level representation
  • 相关文献

参考文献16

  • 1TAKAHASHI S,IKEDA T,SHINAGAWA Y,et al.Algorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographical Elevation Data[J].Computer Graphics Forum,1995,14(3):181-192.
  • 2MIHAI M,WESTERMANN R.Visualizing the Stability of Critical Points in Uncertain Scalar Fields[J].Computers&Graphics,2014,41(1):13-25.
  • 3REININGHAUS J,KOTAVA N,GNTHER D,et al.A Scale Space Based Persistence Measure for Critical Points in 2D Scalar Fields[J].IEEE Transactions on Visualization and Computer Graphics,2011,17(12):2045-2052.
  • 4EDELSBRUNNER H,LETSCHER D,ZOMORODIAN A.Topological Persistence and Simplification[J].Discrete&Computational Geometry,2002,28:511-533.
  • 5BREMER P T,EDELSBRUNNER H,HAMANN B,et al.A Topological Hierarchy for Functions on Triangulated Surfaces[J].IEEE Transactions on Visualization and Computer Graphics,2004,10(4):385-396.
  • 6DEY T K,WENGER R.Stability of Critical Points with Interval Persistence[J].Discrete&Computational Geometry,2007,38(3):479-512.
  • 7RANA S.Introduction[C]∥Topological Data Structures for Surfaces.Chichester,England,2004:3-12.
  • 8王洪斌,朱新颖,张春亢.基于自然法则的地表拓扑简化[J].测绘科学技术学报,2013,30(6):572-576. 被引量:3
  • 9JEONG M H,DUCKHAM M,KEALY A,et al.Decentralized and Coordinate-free Computation of Critical Points and Surface Networks in a Discretized Scalar Field[J].International Journal of Geographical Information Science,2014,28(1):1-21.
  • 10LEWINER T.Critical Sets in Discrete Morse Theories:Relating Forman and Piecewise-linear Approaches[J].Computer Aided Geometric Design,2013,30(6):609-621.

二级参考文献18

  • 1许妙忠.大规模地形实时绘制的算法研究[J].武汉大学学报(信息科学版),2005,30(5):392-395. 被引量:16
  • 2DANOVARO E,PAPALEO L,VITALI M. Multi-Resolution Morse-Smale Complexes for Terrain Modeling[A].2007.337-342.
  • 3WEIBEL R,DUTTON G. Generalising Spatial Data and Dealing with Multiple Representations[A].John Wiley and Sons Inc.,New York,1999.125-155.
  • 4PFALTZ J L. Surface Networks[J].{H}GEOGRAPHICAL ANALYSIS,1976.77-93.
  • 5WOLF G W. A FORTRAN Subroutine for Cartographic Generalization[J].{H}Computers & Geosciences,1991,(10):1359-1381.
  • 6RANA S. Experiments on the Generalisation and Visualisation of Surface Networks[R].Centre for Advanced Spatial Analysis,University College London,Working Paper Series 2000,2000.19-25.
  • 7WOLF G W. Topographic Surfaces and Surface Networks[A].John Wiley & Sons Ltd,The Atrium,Southern Gate,Chichester,England,2004.15-30.
  • 8BREMER P T,EDELSBRUNNER H,HAMANN B. A Topological Heirarchy for Functions on Triangulated Surfaces[J].IEEE Transactions on Visulization and Computer Graphics,2004,(04):385-396.
  • 9FLORIANI L D,MAGILLO P,VITALI M. Modeling and Generalization of Discrete Morse Terrain Decompositions[A].Istanbul,Turkey,2010.999-1002.
  • 10RANA S. Introduction[A].John Wiley & Sons Ltd,The Atrium,Southern Gate,Chichester,England,2004.3-12.

共引文献2

同被引文献47

引证文献6

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部