Three-Dimensional TIN Algorithm for Digital Terrain Modeling

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.

RANDOM TERRAIN MODEL

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.

Terrain Rendering LOD Algorithm Based on Improved Restrictive Quadtree Segmentation and Variation Coefficient of Elevation

Aiming to deal with the difficult issues of terrain data model simplification and crack disposal,the paper proposed an improved level of detail(LOD)terrain rendering algorithm,in which a variation coefficient of elevation is introduced to express the undulation of topography.Then the coefficient is used to construct a node evaluation function in the terrain data model simplification step.Furthermore,an edge reduction strategy is combined with the improved restrictive quadtree segmentation to handle the crack problem.The experiment results demonstrated that the proposed method can reduce the amount of rendering triangles and enhance the rendering speed on the premise of ensuring the rendering effect compared with a traditional LOD algorithm.

DEM Production/Updating Based on Environmental Variables Modeling and Conflation of Data Sources

Availability of digital elevation models （DEMs） of a high quality is becoming more and more important in spatial studies. Standard methods for DEM creation use only intentionally acquired data sources. Two approaches which employ various types of data sets for DEM production are proposed： （1） Method of weighted sum of different data sources with morphological enhancement that conflates any additional data sources to principal DEM, and （2） DEM updating methods of modeling absolute and relative temporal changes, considering landslides, earthquakes, quarries, watererosion, building and highway constructions, etc. Spatial modeling of environmental variables concerning both approaches for （a） quality control of data sources, considering regions, （b） pre-processing of data sources, and （c） processing of the final DEM, have been applied. The variables are called rate of karst, morphologic roughness （modeled from slope, profile curvature and elevation）, characteristic features, rate of forestation, hydrological network, and rate of urbanization. Only the variables evidenced as significant were used in spatial modeling to generate homogeneous regions in spatial modeling a-c. The production process uses different regions to define high quality conflation of data sources to the final DEM. The methodology had been confirmed by case studies. The result is an overall high quality DEM with various well-known parameters.

Underwater Digital Terrain Model with GPS-aided High-resolution Profile-scan Sonar Images

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 Synthesis and Display of the Natural Eroded Terrain

This paper describes the erosion procedure of the natural terrain and deduces the two main physical physical procedures by the hydraulic erosion and thermal weathering. through a large number of iteration calculation ,the action procedure could be expressed and its realistic graphics could be displayed.

Three-dimensional calculation of roadway earthwork volume

To solve the inaccuracy problem caused by the two existing methods (averageend-area method and prismoidal method) used for the calculation of roadway earthwork volume, thispaper puts forward a new concept of the 3-dimensional algorithm that takes all the roadway geometricdesign procedures as a kind of geometrical operation between the ground model (original terrainmodel) and the roadway model (designed model) under certain constraints, and then presents acomplete 3-dimensional algorithm of roadway earthwork volume as well as its executable computerprogram. The algorithm benefits from the re-triangulation technique of constrained delaunaytriangulation (CDT), which can yield a true volume value theoretically. Through a number ofpractical testscovering varied intervals between adjacent cross sections, it is proven to possess ahigher accuracy compared with that of traditional methods. All the work involved in this paperindicates that the 3-dimensional calculation of roadway earthwork volumeis feasible, more accurateand should have further application in practice.

The characteristics of gully erosion over rolling hilly black soil areas of Northeast China

In this study,short-term gully retreat was monitored from the active gullies selected in representative black soil area,using differential global positioning system(GPS).With the support of geographic information system(GIS),multi-temporal digital elevation models(DEM) were constructed from the data collected by GPS and used for further analysis.Based on the analysis of multi-temporal DEM,we discussed the erosion-deposition characteristics within gully and a developing model for black soil gully area of Northeast China was proposed.The results are:(1) The analysis of the monitored gully data in 2004 indicated that the retreat of gully head reached more than 10 m,gully area extended 170-400 m2,net gully eroded volume 220-320 m3,and gully erosion modulus 2200-4800 t?km?2?a?1.(2) Compared with the mature gully the initial gully grows rapidly,and its erosion parameters are relatively large.The erosion parameters have not only to do with flow energy,but also with the growth phase.(3) There are significant seasonal differences in gully erosion parameters.The extension of gully area and width dominates in winter and spring without marked net erosion while changes mainly occur in gully head and net erosion in rainy season.(4) It is remarkable for freeze-thaw erosion in the black soil area of NE China.The gully wall of SG2 extended 0.45 m under freeze-thaw effect in 2004,and the distance of gully head retreated maximally 6.4 m.(5) Due to freeze-thaw action and snowmelt,gully is primarily in the interior adjustment process in winter and early spring.There are much more depositions compared with that during rainy season,which can almost happen throughout the gully,while erosion mostly occurs near head,esp.for gullies having a relatively long history of development.On the other hand,the process of energy exchange with exterior dominates in rainy season.It is considered that this cyclic process is an important mechanism for gully growth in high latitude or/and high attitude regions.

Applications of RS, GPS and GIS to Forest Management in China

Applications of remote sensing (RS), global positioning system (GPS), geographic information system (GIS) and combination of three-S techniques in the forest management are introduced. It indicates that, with the quickly improvement of the computer technique, the three-S system will become a very important part of the forestry management system.

The estimation of lower refractivity uncertainty from radar sea clutter using the Bayesian-MCMC method

The estimation of lower atmospheric refractivity from radar sea clutter（RFC） is a complicated nonlinear optimization problem.This paper deals with the RFC problem in a Bayesian framework.It uses the unbiased Markov Chain Monte Carlo（MCMC） sampling technique,which can provide accurate posterior probability distributions of the estimated refractivity parameters by using an electromagnetic split-step fast Fourier transform terrain parabolic equation propagation model within a Bayesian inversion framework.In contrast to the global optimization algorithm,the Bayesian-MCMC can obtain not only the approximate solutions,but also the probability distributions of the solutions,that is,uncertainty analyses of solutions.The Bayesian-MCMC algorithm is implemented on the simulation radar sea-clutter data and the real radar seaclutter data.Reference data are assumed to be simulation data and refractivity profiles are obtained using a helicopter.The inversion algorithm is assessed（i） by comparing the estimated refractivity profiles from the assumed simulation and the helicopter sounding data;（ii） the one-dimensional（1D） and two-dimensional（2D） posterior probability distribution of solutions.

An integrated multiscale approach for characterization of rock masses subjected to tunnel excavation

The design of tunnels must be conducted based on the knowledge of the territory. The longer the structure, the larger the area to be investigated, and the greater the number of surveys and tests to be performed in order to thoroughly examine all the relevant features. Therefore, optimization of the investigation process is strongly required to obtain complete and reliable data for the design of the infrastructure. The fast development of remote sensing technologies and the affordability of their products have contributed to proving their benefits as supports for investigation, encouraging the spreading of automatic or semi-automatic methods for regional scale surveys. Similarly, considering the scale of the rock outcrop, photogrammetric and laser scanner techniques are well-established techniques for representing geometrical features of rock masses, and the benefits of non-contact surveys in terms of safety and time consumption are acknowledged. Unfortunately, in most cases, data obtained at different scales of investigations are only partially integrated or compared, probably due to the missing exchange of knowledge among experts of different fields（e.g. geologists and geotechnical engineers）. The authors,after experiencing such a lack of connection among the results of different surveys concerning tunnels,propose a multiscale approach for the optimization of the investigation process, starting from the regional scale, to obtain the data that can be useful not only for planning more detailed surveys in a preliminary phase, but also for making previsions on the discontinuity sets that are present in the rock masses subjected to excavations. A methodological process is proposed and illustrated by means of a case study. Preliminary results are discussed to highlight the potentiality of this method and its limitations.

THE COMPILATION OF A DTM AND A NEW SATELLITE IMAGE MAP FOR KING GEORGE ISLAND,ANTARCTICA

An improved topographic database for King George Island,one of the most frequently visited regions in Antarctica,is presented.A first step consisted in combining data from differential GPS surveys gained during the austral summers 1997～1998 and 1999～2000,with the current coastline from a SPOT satellite image mosaic,topographic information from existing maps and from the Antarctic Digital Database.From this data sets,a digital terrain model (DTM) was generated using Arc/Info GIS.In a second step,a satellite image map at the scale 1∶100 000 was assembled from contour lines derived from the DTM and the satellite mosaic.A lack of accurate topographic information in the eastern part of the island was identified.Additional topographic surveying or SAR interferometry should be used to improve the data quality in that area.The GIS integrated database will be indispensable for glaciological and climatological studies and administrative and scientific purposes.In future,the application of GIS techniques will be mandatory for environmental impact studies and environmental monitoring as well as for management plans on King George Island.

Refinement of Bouguer anomalies derived from the EGM2008 model,impact on gravimetric signatures in mountainous region:Case of Cameroon Volcanic Line,Central Africa

Global geopotential models have not included the very high frequencies of the Earth’s external gravity field.This is called omission error.This omission error becomes more important in mountainous areas(areas with highly variable topography).The work reported here consists in reducing the omission error in measurements of Bouguer gravity anomalies,by refining the global geopotential model EGM2008 using the spectral enhancement method.This method consists in computing the residual terrain effects and then coupling them to the gravimetric signal of the global geopotential model.To compute the residual terrain effects,we used the Residual Terrain Model(RTM)technique.To refine it required a reference surface(ETOPO1)developed up to degree 2190(the maximum degree of the EGM2008 model)and a detailed elevation model(AW3D30).Computation was performed with the TC program of the GRAVSOFT package.The topography of the study area was assumed to have a constant density of 2670 kg/m3.For the inner and outer zones,the respective integration radii of 10 km and 200 km have been chosen.We obtained very important RTM values ranging from−53.59 to 34.79 mGal.These values were added to the gravity anomalies grid of the EGM2008 model to improve accuracy at high frequencies.On a part of the Cameroon Volcanic Line and its surroundings(mountainous area),we made a comparison between the residual Bouguer anomalies before and after refinement.We report differences ranging from−37.40 to 26.40 mGal.We conclude that the impact of omission error on gravimetric signatures is observed especially in areas with high variable topography,such as on the Cameroon Volcanic Line and around the localities of Takamanda,Essu,Dumbo,and Ngambe.This finding illustrates the great influence that topography has on accurate measurement of these gravity anomalies,and thus why topography must be taken into account.We can conclude that in preparing a global geopotential model,a high resolution DTM must be used to decrease the omission error:the degree of expansion has to increase in order to take the higher frequencies into account.The refined Bouguer anomalies grid presented here can be used in addition to terrestrial gravity anomalies in the study area,especially in mountainous areas where gravimetric data are very sparse or nonexistent.

Segments-based progressive TIN densification filter for DTM generation from airborne LIDAR data

Airborne light detection and ranging( LIDAR) has revolutionized conventional methods for digital terrain models( DTMs) acquisition. Ground filtering for airborne LIDAR is one of the core steps taken to obtain a high quality DTM. This paper presents a segments-based progressive TIN( triangulated irregular network) densification( SPTD) filter that can automatically separate ground points from non-ground points. The SPTD method is composed of two key steps: point cloud segmentation and clustering by iterative judgement. The clustering method uses the dual distance to obtain a set of seed points as a coarse spatial clustering process. Then the rest of the valid point clouds are classified iteratively. Finally,the datasets provided by ISPRS are utilized to test the filtering performance.In comparison with the commercial software Terra Solid,the experimental results show that the SPTD method in this paper can avoid single threshold restrictions. The expected accuracy of ground point determination is capable of producing reliable DTMs in the discontinuous areas.

Uncertainty of Slope Length Derived from Digital Elevation Models of the Loess Plateau, China

Although many studies have investigated slope gradient uncertainty derived from Digital Elevation Models(DEMs), the research concerning slope length uncertainty is far from mature. This discrepancy affects the availability and accuracy of soil erosion as well as hydrological modeling. This study investigates the formation and distribution of existing errors and uncertainties in slope length derivation based on 5-m resolution DEMs of the Loess Plateau in the middle of China. The slope length accuracy in three different landform areas is examined to analyse algorithm effects. The experiments indicate that the accuracy of the flat test area is lower than that of the rougher areas. The value from the specific contributing area(SCA) method is greater than the cumulative slope length(CSL), and the differences between these two methods arise from the shape of the upslope area. The variation of mean slope length derived from various DEM resolutions and landforms. The slope length accuracy decreases with increasing grid size and terrain complexity at the six test sites. A regression model is built to express the relationship of mean slope length with DEM resolution less than 85 m and terrain complexity represented by gully density. The results support the understanding of the slope length accuracy, thereby aiding in the effective evaluation of the modeling effect of surface process.

Distribution of primary school based on spatial network comprehensive model in low-income mountainous cities： a case study in Wanyuan, China

Focusing on the peculiarities of urban construction resulting from specific mountain terrains, the purpose of this study is to find out a suitable method based on a Spatial Network Comprehensive Model(SNCM) to reasonably plan and distribute primary schools in low-income mountain cities. The construction principles and advantages of the SNCM method are proposed and the method tested in Wanyuan city of Qinba Mountain area(Southwest China) to verify its feasibility and optimization. Taking account of the mountain terrain and its influence on user behavior, we used the SNCM method to build a comprehensive model which integrates the road slope and the walking speed of pupils into the basic spatial model. The model is used to calculate a reasonable layout of the primary schools and to validate the rationale. The results show that the SNCM method can be effectively applied in low-income mountainous cities. It can not only improve the accessibility and service efficiency of primary schools using as little capital-investment as possible, but also help the city grow in an intensive and efficient way.

Formalizing Land Administration through E-Governance Mechanism in Sri Lanka

This paper proposes a comprehensive and practical approach to implement a land administration act in Sri Lanka followed by setting up a Land Administration Commission (LAC), which is a separate entity to maintain a Land Administration Database Management System in support of the land information collected and maintained by stakeholders who deal with matters related to land and its decision-making under e-governance concept. Also, It describes the operations of the four core functions: land tenure, land valuation, land use, and land development in land administration under a single sustainable national land policy, underpinned by spatial information under the e-Governance mechanism. Further, the paper identifies the stakeholders and their main responsibilities in each of the four core functions with the current issues in sharing information across stakeholders. Finally, the paper describes setting up a Land administration entity thereby empowering the LAC and introduces spatial information layers at different resolution levels in a centralized land administration spatial database to keep track of all land transactions carried out by each stakeholder. This approach will enable the top-level decision-making authority (the central level) to manage all land-related activities under one platform to contribute towards the sustainable land development of the country. It is proposed to implement this approach as a pilot activity in the district of Colombo and expand it in the entire country gradually with its output.

Computing Local Geoid Model Using DTM and GPS Geodetic Points.Case Study:Mejez El Bab-Tunisia

Different methods have been deployed to compute the geoid, the altimetry reference for surveying applications. One of their main goals is to allow the use of GPS (Global Positioning System) or GNSS heights, which are related to an ellipsoid and therefore must be corrected. Some of these methods are accurate but quite heavy as developed by [1], but one of them is easy to use while giving very good results in a local system: some mm for a 10 × 10 km2 area developed by [2] [3]. In our study, we have used software called “Géoide Program”, previously used at the CERN in Switzerland and set up by [4], which they complete this software allowing a parameterization of general data to provide results in a general system. Then, tests have shown the way to optimize computations without any loss of accuracy. For our computations we use gridded of geodetic heights, from Lambert or WGS 84 datum’s, DTM (Digital Terrain Model) and leveled GPS points. To obtain these results, components of the vertical deflection are computed for every point on the grid, deduced from the attraction exerted by the mass Model. Then, geodetic heights are computed by an incremental way from an arbitrary reference. Once the calculation is performed, the geodetic height of any point located in the modelled area can be interpolated. The variations of parameters (mainly size and increments of the DTM and of the modeled area, and ground density) have shown that they do not play a significant role although DTM must be large enough to take into account an important area around a selected zone. However, the choice of the levelled GPS points is primordial. We have performed tests with real data concerning Mejez El Bab zone, in north of Tunisia. Nevertheless, for a few hundreds of square kilometers area, and just by using a DTM and a few levelled GPS points, this method provides results that look extremely promising, at least for surveying activities, as it shows a good possibility to use GPS for coarse precision levelling, and as DTM are now widely available in many countries.

Interpretation of Groundwater Flow into Fractured Aquifer

The region of investigation is part of the western desert of Iraq covering an area of about 12,400 km2, this region includes several large wadis discharging to the Euphrates River. Since the Tectonic features in particular fault zones play a significant role with respect to groundwater flow in hard rock terrains. The present research is focus on investigate lineaments that have been classified as suspected faults by means of remote sensing techniques and digital terrain evaluation in combination with interpolating groundwater heads and MLU pumping tests model in a fractured rock aquifer, Lineaments extraction approach is illustrated a fare matching with suspected faults, moreover these lineaments conducted an elevated permeability zone.

Charcoal kiln sites, associated landscape attributes and historic forest conditions:DTM-based investigations in Hesse(Germany)

Background： An examination of the distribution of ancient charcoal kiln sites in the forest landscape seems to be worthwhile, since general trends in the selection of suitable kiln site locations in the past might become obvious. In this way forest landscape elements with a more intense usage by charcoal burning can be identified. By doing this, we can expect to gain information on the former condition and tree species composition of woodland. Investigations on the spatial distribution of charcoal kiln sites in relation to landscape attributes are sparse, however, probably due to the high on-site mapping effort. The outstanding suitability of LiDAR-derived digital terrain models （DTMs） for the detection of charcoal kiln sites has been recently proved. Hence, DTM-based surveys of charcoal kiln sites represent a promising attempt to fill this research gap. Methods： Based on DTM-based surveys, we analyzed the spatial distribution of charcoal kiln sites in two forest landscapes in the German federal state of Hesse： Reinhardswald and Kellerwald-Edersee National Park. In doing so, we considered the landscape attibutes ＂tree species composition＂, ＂water supply status＂, ＂nutrient supply status＂, ＂soil complex classes＂, ＂altitude＂, ＂exposition＂, and ＂inclination＂. Results： We found that charcoal kiln sites were established preferably on hillside locations that provided optimal growing and regeneration conditions for European beech （Fagus sylvatico） due to their acidic brown soils and sufficient water supply. These results are in line with instructions for the selection of appropriate kiln site locations, found in literature from the 18th to the 19th century. Conclusions： We conclude that there were well-stocked, beech-dominated deciduous forest stands in northern Hesse before 1800, particularly at poorly accessible hillside locations. These large stocks of beech wood were utilized by the governments of the different Hessian territories through the establishment of ironworks and hammer mills. Our argumentation is well in line with findings which underline that not all Hessian forests were overexploited in the 18th century. Frequently repeated complaints about ＂wood shortage＂ seemed to be more a political instrument than reality, not only in Hesse, but all over Europe. Consequently, a differentiated assessment of woodland conditions in proto-industrial times is strictly advised, even if contemporary sources draw a dark picture of the historic situation.