The whole procedures of underwater digital terrain model (DTM) were presented by building with the global positioning system (GPS) aided high-resolution profile-scan sonar images.The algorithm regards the digital imag...The whole procedures of underwater digital terrain model (DTM) were presented by building with the global positioning system (GPS) aided high-resolution profile-scan sonar images.The algorithm regards the digital image scanned in a cycle as the raw data.First the label rings are detected with the improved Hough transform (HT) method and followed by curve-fitting for accurate location;then the most probable window for each ping is detected with weighted neighborhood gray-level co-occurrence matrix;and finally the DTM is built by integrating the GPS data with sonar data for 3D visualization.The case of an underwater trench for immersed tube road tunnel is illustrated.展开更多
The problem of taking an unorganized point cloud in 3D space and fitting a polyhedral surface to those points is both important and difficult. Aiming at increasing applications of full three dimensional digital terrai...The problem of taking an unorganized point cloud in 3D space and fitting a polyhedral surface to those points is both important and difficult. Aiming at increasing applications of full three dimensional digital terrain surface modeling, a new algorithm for the automatic generation of three dimensional triangulated irregular network from a point cloud is pro- posed. Based on the local topological consistency test, a combined algorithm of constrained 3D Delaunay triangulation and region-growing is extended to ensure topologically correct reconstruction. This paper also introduced an efficient neighbor- ing triangle location method by making full use of the surface normal information. Experimental results prove that this algo- rithm can efficiently obtain the most reasonable reconstructed mesh surface with arbitrary topology, wherein the automati- cally reconstructed surface has only small topological difference from the true surface. This algorithm has potential applica- tions to virtual environments, computer vision, and so on.展开更多
The purpose of this work is to analyze the feasibility of using the wavelet transform in the edge detection of digital terrain models (DTM) obtained by Laser Scanner. The Haar wavelet transform and the edge detection ...The purpose of this work is to analyze the feasibility of using the wavelet transform in the edge detection of digital terrain models (DTM) obtained by Laser Scanner. The Haar wavelet transform and the edge detection method called Wavelet Transform Modulus Maxima (WTMM), both implemented in Matlab language, were used. In order to validate and verify the efficiency of WTMM, the edge detection of the same DTM was performed by the Roberts, Sobel-Feldman and Canny methods, chosen due to the wide use in the scientific community in the area of Image Processing and Remote Sensing. The comparison of the results showed superior performance of WTMM in terms of processing time.展开更多
In order to slove a realistic test problem of TF/TA algorithm, it is necessary to make a discrete terrain model. The model has adjustable roughness parameters so as to test the optimization procedure for different typ...In order to slove a realistic test problem of TF/TA algorithm, it is necessary to make a discrete terrain model. The model has adjustable roughness parameters so as to test the optimization procedure for different types of terrain. In this paper, an algorithm to generate random terrain data is given.展开更多
A space-filling curve in 2,3,or higher dimensions can be thought as a path of a continuously moving point.As its main goal is to preserve spatial proximity,this type of curves has been widely used in the design and im...A space-filling curve in 2,3,or higher dimensions can be thought as a path of a continuously moving point.As its main goal is to preserve spatial proximity,this type of curves has been widely used in the design and implementation of spatial data structures and nearest neighbor-finding techniques.This paper is essentially focused on the efficient representation of Digital Ele-vation Models(DEM) that entirely fit into the main memory.We propose a new hierarchical quadtree-like data structure to be built over domains of unrestricted size,and a representation of a quadtree and a binary triangles tree by means of the Hilbert and the Sierpinski space-filling curves,respectively,taking into account the hierarchical nature and the clustering properties of this kind of curves.Some triangulation schemes are described for the space-filling-curves-based approaches to efficiently visualize multiresolu-tion surfaces.展开更多
multi-resolution TIN model is an important issue in the contexts of visu-alization,virtual reality (VR),and geographic information systems (GIS). This paper proposes a new method for constructing multi-resolution TIN ...multi-resolution TIN model is an important issue in the contexts of visu-alization,virtual reality (VR),and geographic information systems (GIS). This paper proposes a new method for constructing multi-resolution TIN models with multi-scale topographic features preservation. The proposed method is driven by a half-edge collapse operation in a greedy framework and employs a new quadric error metric to efficiently measure geometric errors. We define topographic features in a multi-scale manner using a center-surround operator on Gaussian-weighted mean curvatures. Experimental results demonstrate that the proposed method performs better than previous methods in terms of topographic features preservation,and is able to achieve multi-resolution TIN models with a higher accuracy.展开更多
In order to achieve the complex dynamic analysis of the self-propelled seafloor pilot miner moving on the seafloor of extremely cohesive soft soil and further to make it possible to integrate the miner system with som...In order to achieve the complex dynamic analysis of the self-propelled seafloor pilot miner moving on the seafloor of extremely cohesive soft soil and further to make it possible to integrate the miner system with some subsystems to form the complete integrated deep ocean mining pilot system and perform dynamic analysis, a new method for the dynamic modeling and analysis of the miner is proposed and developed in this paper, resulting in a simplified 3D single-body vehicle model with three translational and three rotational degrees of freedom, while the track-terrain interaction model is built by partitioning the track-terrain interface into discrete elements with parameterized force dements built on the theory of terramechanics acting on each discrete dement. To evaluate and verify the correctness and effectiveness of this new modeling and analysis method, typical comparative studies with regard to computational efficiency and solution accuracy are carried out between the traditional modeling method of building the tracked vehicle as a multi-body model and the new modeling method. In full consideration of the particMar structure design of the pilot miner, the special characteristics of the seafioor soil and the hydrodynamic force of near-seafloor currnt, the dynamic simulation analysis of the miner is performed and discussed, which can provide useful guidance and reference for the practical miner system in design and operation. This new method can not only realize the rapid dynamic simulation analysis of the miner but also make possible the integration and rapid dynamic analysis of the complete integrated deep ocean mining pilot system in further researches.展开更多
Due to the influences of local topographical factors and terrain inter-shielding, calculation of direct solar radiation (DSR) quantity of rugged terrain is very complex. Based on digital elevation model (DEM) data...Due to the influences of local topographical factors and terrain inter-shielding, calculation of direct solar radiation (DSR) quantity of rugged terrain is very complex. Based on digital elevation model (DEM) data and meteorological observations, a distributed model for calculating DSR over rugged terrain is developed. This model gives an all-sided consideration on factors influencing th a resolution of 1 km × 1 km for thDSR. Using the developed model, normals of annual DSR quantity wie Yellow River Basin was generated, with DEM data as the general characterization of terrain. Characteristics of DSR quantity influenced by geographic and topographic factors over rugged terrain were analyzed thoroughly. Results suggest that: influenced by local topographic factors, i.e. azimuth, slope and so on, and annual DSR quantity over mountainous area has a clear spatial difference; annual DSR quantity of sunny slope (or southern slope) of mountains is obviously larger than that of shady slope (or northern slope). The calculated DSR quantity of the Yellow River Basin is provided in the same way as other kinds of spatial information and can be employed as basic geographic data for relevant studies as well.展开更多
The results from a hybrid approach that combines a mesoscale meteorological model with a diagnostic model to produce high-resolution wind fields in complex coastal topography are evaluated.The diagnostic wind model(Ca...The results from a hybrid approach that combines a mesoscale meteorological model with a diagnostic model to produce high-resolution wind fields in complex coastal topography are evaluated.The diagnostic wind model(California Meteorological Model,CALMET) with 100-m horizontal spacing was driven with outputs from the Weather Research and Forecasting(WRF) model to obtain near-surface winds for the 1-year period from 12 September 2003 to 11 September 2004.Results were compared with wind observations at four sites.Traditional statistical scores,including correlation coefficients,standard deviations(SDs) and mean absolute errors(MAEs),indicate that the wind estimates from the WRF/CALMET modeling system are produced reasonably well.The correlation coefficients are relatively large,ranging from 0.5 to 0.7 for the zonal wind component and from 0.75 to 0.85 for the meridional wind component.MAEs for wind speed range from 1.5 to 2.0 m s-1 at 10 meters above ground level(AGL) and from 2.0 to 2.5 m s-1 at 60 m AGL.MAEs for wind direction range from 30 to 40 degrees at both levels.A spectral decomposition of the time series of wind speed shows positive impacts of CALMET in improving the mesoscale winds.Moreover,combining the CALMET model with WRF significantly improves the spatial variability of the simulated wind fields.It can be concluded that the WRF/CALMET modeling system is capable of providing a detailed near-surface wind field,but the physics in the diagnostic CALMET model needs to be further improved.展开更多
Augmented reality is the merging of synthetic sensory information into a user's perception of a real environment. As one of the most important tasks in augmented scene modeling, terrain simplification research has...Augmented reality is the merging of synthetic sensory information into a user's perception of a real environment. As one of the most important tasks in augmented scene modeling, terrain simplification research has gained more and more attention. In this paper, we mainly focus on point selection problem in terrain simplification using triangulated irregular network. Based on the analysis and comparison of traditional importance measures for each input point, we put forward a new importance measure based on local entropy. The results demonstrate that the local entropy criterion has a better performance than any traditional methods. In addition, it can effectively conquer the 'short-sight' problem associated with the traditional methods.展开更多
A numerical method is put forward in this paper, using the boundary element method (BEM) to model 3D terrain effects on magnetotelluric (MT) surveys, Using vector integral theory and electromagnetic field boundary...A numerical method is put forward in this paper, using the boundary element method (BEM) to model 3D terrain effects on magnetotelluric (MT) surveys, Using vector integral theory and electromagnetic field boundary conditions, the boundary problem of two electromagnetic fields in the upper half space (air) and lower half space (earth medium) was transformed into two vector integral equations just related to the topography : one magnetic equation for computing the magnetic field and the other electrical equation for computing the electrical field. The topography integral is decomposed into a series of integrals in a triangle element. For the integral in a triangle element, we suppose that the electromagnetic field in it is the stack of the electromagnetic field in the homogeneous earth and the topography response which is a constant; so the computation becomes simple, convenient and highly accurate. By decomposition and computation, each vector integral equation can be calculated by solving three linear equations that are related to the three Cartesian directions. The matrix of these linear equations is diagonally dominant and can be solved using the Symmetric Successive Over-Relaxation (SSOR) method. The apparent resistivity curve of MT on two 3D terrains calculated by BEM is shown in this paper.展开更多
文摘The whole procedures of underwater digital terrain model (DTM) were presented by building with the global positioning system (GPS) aided high-resolution profile-scan sonar images.The algorithm regards the digital image scanned in a cycle as the raw data.First the label rings are detected with the improved Hough transform (HT) method and followed by curve-fitting for accurate location;then the most probable window for each ping is detected with weighted neighborhood gray-level co-occurrence matrix;and finally the DTM is built by integrating the GPS data with sonar data for 3D visualization.The case of an underwater trench for immersed tube road tunnel is illustrated.
基金Supported by the National Natural Science Foundation of China (No.40671158), the National 863 Program of China(No.2006AA12Z224) and the Program for New Century Excellent Talents in University (No.NCET-05-0626).
文摘The problem of taking an unorganized point cloud in 3D space and fitting a polyhedral surface to those points is both important and difficult. Aiming at increasing applications of full three dimensional digital terrain surface modeling, a new algorithm for the automatic generation of three dimensional triangulated irregular network from a point cloud is pro- posed. Based on the local topological consistency test, a combined algorithm of constrained 3D Delaunay triangulation and region-growing is extended to ensure topologically correct reconstruction. This paper also introduced an efficient neighbor- ing triangle location method by making full use of the surface normal information. Experimental results prove that this algo- rithm can efficiently obtain the most reasonable reconstructed mesh surface with arbitrary topology, wherein the automati- cally reconstructed surface has only small topological difference from the true surface. This algorithm has potential applica- tions to virtual environments, computer vision, and so on.
文摘The purpose of this work is to analyze the feasibility of using the wavelet transform in the edge detection of digital terrain models (DTM) obtained by Laser Scanner. The Haar wavelet transform and the edge detection method called Wavelet Transform Modulus Maxima (WTMM), both implemented in Matlab language, were used. In order to validate and verify the efficiency of WTMM, the edge detection of the same DTM was performed by the Roberts, Sobel-Feldman and Canny methods, chosen due to the wide use in the scientific community in the area of Image Processing and Remote Sensing. The comparison of the results showed superior performance of WTMM in terms of processing time.
文摘In order to slove a realistic test problem of TF/TA algorithm, it is necessary to make a discrete terrain model. The model has adjustable roughness parameters so as to test the optimization procedure for different types of terrain. In this paper, an algorithm to generate random terrain data is given.
基金Supported by the GeneSIG Project, University of Informatics Sciences (UCI), Havana, Cuba
文摘A space-filling curve in 2,3,or higher dimensions can be thought as a path of a continuously moving point.As its main goal is to preserve spatial proximity,this type of curves has been widely used in the design and implementation of spatial data structures and nearest neighbor-finding techniques.This paper is essentially focused on the efficient representation of Digital Ele-vation Models(DEM) that entirely fit into the main memory.We propose a new hierarchical quadtree-like data structure to be built over domains of unrestricted size,and a representation of a quadtree and a binary triangles tree by means of the Hilbert and the Sierpinski space-filling curves,respectively,taking into account the hierarchical nature and the clustering properties of this kind of curves.Some triangulation schemes are described for the space-filling-curves-based approaches to efficiently visualize multiresolu-tion surfaces.
基金the National Basic Research Program of China ("973") (Grant No. 2006CB705500)the National Natural Science Foundation of China (Grant No. 40571134)+1 种基金the National Hi-Tech Research and Development Program of China (Grant Nos. 2007AA12Z241, 2007AA12Z212)Outstanding Scholar of Ministry of Education of China (Grant No. NCET-07-0643)
文摘multi-resolution TIN model is an important issue in the contexts of visu-alization,virtual reality (VR),and geographic information systems (GIS). This paper proposes a new method for constructing multi-resolution TIN models with multi-scale topographic features preservation. The proposed method is driven by a half-edge collapse operation in a greedy framework and employs a new quadric error metric to efficiently measure geometric errors. We define topographic features in a multi-scale manner using a center-surround operator on Gaussian-weighted mean curvatures. Experimental results demonstrate that the proposed method performs better than previous methods in terms of topographic features preservation,and is able to achieve multi-resolution TIN models with a higher accuracy.
基金supported by the National High Technology Research and Development Program of China(863 Program, Grant No.2006AA09Z240)the National Deep-Sea Technology Project of Development and Re-search(Grant No.DYXM-115-04-02-01)
文摘In order to achieve the complex dynamic analysis of the self-propelled seafloor pilot miner moving on the seafloor of extremely cohesive soft soil and further to make it possible to integrate the miner system with some subsystems to form the complete integrated deep ocean mining pilot system and perform dynamic analysis, a new method for the dynamic modeling and analysis of the miner is proposed and developed in this paper, resulting in a simplified 3D single-body vehicle model with three translational and three rotational degrees of freedom, while the track-terrain interaction model is built by partitioning the track-terrain interface into discrete elements with parameterized force dements built on the theory of terramechanics acting on each discrete dement. To evaluate and verify the correctness and effectiveness of this new modeling and analysis method, typical comparative studies with regard to computational efficiency and solution accuracy are carried out between the traditional modeling method of building the tracked vehicle as a multi-body model and the new modeling method. In full consideration of the particMar structure design of the pilot miner, the special characteristics of the seafioor soil and the hydrodynamic force of near-seafloor currnt, the dynamic simulation analysis of the miner is performed and discussed, which can provide useful guidance and reference for the practical miner system in design and operation. This new method can not only realize the rapid dynamic simulation analysis of the miner but also make possible the integration and rapid dynamic analysis of the complete integrated deep ocean mining pilot system in further researches.
文摘Due to the influences of local topographical factors and terrain inter-shielding, calculation of direct solar radiation (DSR) quantity of rugged terrain is very complex. Based on digital elevation model (DEM) data and meteorological observations, a distributed model for calculating DSR over rugged terrain is developed. This model gives an all-sided consideration on factors influencing th a resolution of 1 km × 1 km for thDSR. Using the developed model, normals of annual DSR quantity wie Yellow River Basin was generated, with DEM data as the general characterization of terrain. Characteristics of DSR quantity influenced by geographic and topographic factors over rugged terrain were analyzed thoroughly. Results suggest that: influenced by local topographic factors, i.e. azimuth, slope and so on, and annual DSR quantity over mountainous area has a clear spatial difference; annual DSR quantity of sunny slope (or southern slope) of mountains is obviously larger than that of shady slope (or northern slope). The calculated DSR quantity of the Yellow River Basin is provided in the same way as other kinds of spatial information and can be employed as basic geographic data for relevant studies as well.
基金National Public Benefit Research Foundation of China (2008416048GYHY201006035)
文摘The results from a hybrid approach that combines a mesoscale meteorological model with a diagnostic model to produce high-resolution wind fields in complex coastal topography are evaluated.The diagnostic wind model(California Meteorological Model,CALMET) with 100-m horizontal spacing was driven with outputs from the Weather Research and Forecasting(WRF) model to obtain near-surface winds for the 1-year period from 12 September 2003 to 11 September 2004.Results were compared with wind observations at four sites.Traditional statistical scores,including correlation coefficients,standard deviations(SDs) and mean absolute errors(MAEs),indicate that the wind estimates from the WRF/CALMET modeling system are produced reasonably well.The correlation coefficients are relatively large,ranging from 0.5 to 0.7 for the zonal wind component and from 0.75 to 0.85 for the meridional wind component.MAEs for wind speed range from 1.5 to 2.0 m s-1 at 10 meters above ground level(AGL) and from 2.0 to 2.5 m s-1 at 60 m AGL.MAEs for wind direction range from 30 to 40 degrees at both levels.A spectral decomposition of the time series of wind speed shows positive impacts of CALMET in improving the mesoscale winds.Moreover,combining the CALMET model with WRF significantly improves the spatial variability of the simulated wind fields.It can be concluded that the WRF/CALMET modeling system is capable of providing a detailed near-surface wind field,but the physics in the diagnostic CALMET model needs to be further improved.
基金This paper is supported by the State Key Laboratory for Image Processing & Intelligent Control (No. TKLJ9903) National Defe
文摘Augmented reality is the merging of synthetic sensory information into a user's perception of a real environment. As one of the most important tasks in augmented scene modeling, terrain simplification research has gained more and more attention. In this paper, we mainly focus on point selection problem in terrain simplification using triangulated irregular network. Based on the analysis and comparison of traditional importance measures for each input point, we put forward a new importance measure based on local entropy. The results demonstrate that the local entropy criterion has a better performance than any traditional methods. In addition, it can effectively conquer the 'short-sight' problem associated with the traditional methods.
基金This paper is supported by the National Natural Science Foundation ofChina (No .40344002) .
文摘A numerical method is put forward in this paper, using the boundary element method (BEM) to model 3D terrain effects on magnetotelluric (MT) surveys, Using vector integral theory and electromagnetic field boundary conditions, the boundary problem of two electromagnetic fields in the upper half space (air) and lower half space (earth medium) was transformed into two vector integral equations just related to the topography : one magnetic equation for computing the magnetic field and the other electrical equation for computing the electrical field. The topography integral is decomposed into a series of integrals in a triangle element. For the integral in a triangle element, we suppose that the electromagnetic field in it is the stack of the electromagnetic field in the homogeneous earth and the topography response which is a constant; so the computation becomes simple, convenient and highly accurate. By decomposition and computation, each vector integral equation can be calculated by solving three linear equations that are related to the three Cartesian directions. The matrix of these linear equations is diagonally dominant and can be solved using the Symmetric Successive Over-Relaxation (SSOR) method. The apparent resistivity curve of MT on two 3D terrains calculated by BEM is shown in this paper.