• Proceedings of the KIEE Conference
• /
• 1996.07b
• /
• pp.1208-1211
• /
• 1996

In this paper, an efficient and robust robot path planning technique is discussed. Concentric Ripple Edge Evaluation and Progression( CREEP ) algorithm[1] has been elaborated and expanded to carry out 3-D path planning. Like the 2-D case, robot can always find a path, if one exists, in a densely cluttered, unknown and unstructured 3-D obstacle environment. 3-D space in which the robot is expected to navigate is modeled by stacking cubic cells. The generated path is resolution optimal once the terrain is fully explored by the robot or all the information about the terrain is given. Path planning times are significantly reduced by local path update. Accuracy and efficiency of wave propagation in CREEP algorithm are achieved by virtual concentric sphere wave propagation. Simulations in 2-D and 3-D spaces are performed and excellent results are demonstrated.

• Journal of Korean Society for Geospatial Information Science
• /
• v.15 no.4
• /
• pp.3-9
• /
• 2007

Recently, the efforts of systematic understanding and utilization of geographic phenomenon for human life as a important factor among activity of mankind are increasing. It is necessary to express topography connected with space. Especially, the technology of geographic analysis using DEM can supply the information rapidly and accurately about elevation and terrain slope of the subject area under the necessity of high 3D quality geographic information. In this study, creating more precise DEM derived from LiDAR data, quantitative analysis on the subject area about elevation and terrain slope is done under comparison with Digital Topographic map Scale 1:1000. LiDAR data is more detailed than Digital Topographic map to express the elevation of the subject area ($39.89{\sim}77.48m$), and terrain slope by analysis using DEM derived from LiDAR data come out minutely about 90%. It can be concluded that the LiDAR data is very applicable and accurate for 3D topographic terrain slope analysis.

• Korean Journal of Remote Sensing
• /
• v.7 no.1
• /
• pp.13-27
• /
• 1991

DEM(digital elevation map) is a very useful information in various applications. In this paper, we have studied on the terrain matching algorithm using the DEM, which was proposed by Rodriguez and Aggarwal(1990) for an aircraft navigation system. We evaluated its performance using syntactic images. Cliff maps and critical points are used for the reduction of computation time and information size to be processed. The computer simulation shows that though the computational complexity is high, the technique is efficient even to noisy images.

• Proceedings of the KSRS Conference
• /
• 2002.10a
• /
• pp.292-296
• /
• 2002

This study has been accomplished as a experimental study for field application of 3D Perspective Image Map creation using Digital Topographical Map and based on the Ortho-Projection Image which is generated from Satellite Overlay Images and the precise Relative Coordinates of longitude, latitude and altitude which is corrected by GCP(Ground Control Point). AS to Contour Lines Map which is created by Coordinate conversion of 1:5,000 Topographical Map, we firstly made Satellite Image Map to substitute for Digital Topographical Map through overlapping the original images on top of each Ortho-Projection Image created and checking the accuracy. In addition to 3D Image Map creation for 3D Terrain analysis of a target district, Slope Gradient Analysis, Aspect Analysis and Terrain Elevation Model generation, multidirectional 3D Image generation by DEM can be carried out through this study. This study is to develop a mapping technology with which we can generate 3D Satellite Images of a target district through the composition of Digital Maps and Facility Blueprint and arbitrarily create 3D Perspective Images of the target district from any view point.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2006.04a
• /
• pp.205-210
• /
• 2006

With the development of recent technology such as telematics, LBS, and ubiquitous, the applications of 3D GIS are rapidly increased. As 3D GIS is mainly based on urban models consisting of the realistic digital models of the objects existing in an urban area, demands for urban models and its continuous update is expected to be drastically increased. The purpose of this study is thus to propose more efficient and precise methods to construct urban models with its experimental verification. Applying the proposed methods, the terrain and sophisticated building models are constructed for the area of $270,600m^2$ with 23 buildings in the University of Seoul. For the terrain models, airborne imagery and LIDAR data is used, while the ground imagery is mainly used for the building models. It is found that the generated models reflect the correct geometry of the buildings and terrain surface. The textures of building surfaces, generated automatically using the projective transformation however, are not well-constructed because of being blotted out and shaded by objects such as trees, near buildings, and other obstacles. Consequently, the algorithms on the texture extraction should be improved to construct more realistic 3D models. Furthermore, the inside of buildings should be modeled for various potential applications in the future.

• Journal of Korean Society for Geospatial Information Science
• /
• v.3 no.2 s.6
• /
• pp.29-42
• /
• 1995

Route design in topographical plane map brings many problems in efficiency and requires much time and labor by hand Recently, the active studies of efficient route design method using 3-D terrain information are being developed according to increasing concentration on GSIS. In order to analyze terrain information for route design efficiently, this study presents objective and overall datum by applying SQL in construction and analysis of database and the possibility of three-dimensional terrain information analysis, This study generates 3-D base map on topographical map of scale 1:5,000 and acquires terrain information that have various thematic map data; contour, land use, roadway, and drange. This is a study on the application of SQL in route design and construction of the terrain information that linked by graphic datum of completed topographical map and attributed datum of database. As the result of this study, we can produce promptly and efficiently design datum of profile annotation, cross section, and volume computations to the preliminary route for route design and apply this efficient method to route design by understanding visual DTM which is composed of the roadway and the natural scene after design.

• International conference on construction engineering and project management
• /
• 2009.05a
• /
• pp.487-492
• /
• 2009

A large-scaled research project titled "Intelligent Excavating System (IES)" sponsored by Korean government has launched in 2006. An issue of real-time 3D terrain modeling has become a crucial point for successful implementation of IES due to many application limitations of state-of-the-art techniques developed in various high-technology fields. Many feasible technologies such as laser scanning, structured lighting and so on were widely reviewed by professionals and researchers for one year. Various efforts such as literature reviews, interviews, and indoor experiments make us select a structural light technique and stereo vision technique as appropriate techniques for accomplishment of real-time 3D terrain modeling. It, however, revealed that off-the-shelf products of structural light and stereo-vision technique had many technical problems which should be resolved for practical applications in IES. This study introduces diverse methods modifying off-the-shelf package of the structural light method, one of feasible techniques and eventually allowing this technique to be successfully utilized for achieving fundamental research goals. This study also presents many efforts to resolve practical difficulties of this technique considering basic characteristics of excavating operations and particular environment of construction sites. Findings showed in this study would be beneficial for other researchers to conduct new researches for application of vision techniques to construction fields by provision of detail issues about practical application and diverse practical methods as solutions overcoming these issues.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.2
• /
• pp.73-78
• /
• 2009

Real-time 3D visualization of terrain data is one of the important issues in GIS(Geographic Information System) field. We present a real-time terrain rendering engine that can use several types of GIS data source such as DEM(Digital Elevation Map), DTED(Digital Terrain Elevation Data) and LIDAR(Light Detection And Ranging). Our rendering engine is a quadtree-based terrain rendering framework with several acceleration modules. This can generate an ocular and binocular image. Also it can be applied to the flight simulation, walk-through simulation and a variety of GIS applications.

• Journal of Korean Society for Geospatial Information Science
• /
• v.3 no.1 s.5
• /
• pp.79-89
• /
• 1995

Using SPOT satellite imagery, 3 dimensional geographic information can be obtained from SPOT's oblique viewing image. Especially, SPOT provides high spatial resolution, adequate base/height ratio and stable orbit characteristics. In this paper, 3D terrain features were extracted using SPOT stereo image and also the techniques for generation of 3D graphic data were developed for the extracted terrain features. We developed computer programs to generate automatically 3D graphic files and to display geographic information on the computer screen, The results of this study may be effectively utilized for the development of 3D geographic information using satellite images.

• 한국지형공간정보학회:학술대회논문집
• /
• 1995.10a
• /
• pp.121-142
• /
• 1995

Using SPOT satellite imagery, 3 dimensional geographic information can be obtained from SPOT's oblique viewing image. Especially, SPOT provides high spatial resolution, adequate base/height ratio and stable orbit characteristics. In this paper, 3D terrain features were extracted using SPOT stereo image and also the techniques for generation of 3D graphic data were developed for the extracted terrain features. We developed computer programs to generate automatically 3D graphic files and to display geographic information on the computer screen. The results of this study may be effectively utilized for the development of 3D geographic information using satellite images.