• 제목/요약/키워드: 3D Terrain

검색결과 359건 처리시간 0.034초

능률적인 3차원 경로계획 알고리즘 개발에 관한 연구 (An Efficient 3-D Path Planning Algorithm for Robot Navigation)

  • 이승철;양원영;김용환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • 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.

  • PDF

수치지형도와 LiDAR 데이터를 이용한 지형경사도 비교분석 (Comparative Analysis of Terrain Slope Using Digital Map, LiDAR Data)

  • 강준묵;윤희천;민관식;이원영
    • 대한공간정보학회지
    • /
    • 제15권4호
    • /
    • pp.3-9
    • /
    • 2007
  • 최근 인간의 활동에 의해 나타나는 인문 활동의 중요한 요소로써 지리현상을 체계적으로 이해하고 활용하고자하는 노력이 증가하고 있다. 이를 위해 지형을 공간과 연계하여 표현할 필요성이 있으며, 특히 수치표고모형을 활용한 지형분석의 기술은 지형에 대한 정밀한 수치표고모형을 생성하여 고품질의 3차원 지형정보가 필요한 분야에서 신속하고 정확하게 지표면에 대한 표고 및 경사도에 대한 정보의 제공이 가능하게 되었다. 본 연구에서는 라이다측량 데이터를 활용해 대상지역에 대한 좀 더 정밀한 수치표고모형을 만들어 기존의 축척 1:1000인 수치지형도와의 비교를 통한 정량적 분석을 실시하였다. 라이다 데이터에 의해 생성된 수치표고모형 자료를 이용하여 지형경사도를 분석한 결과 대상지역 및 주변의 경사도를 비교적 상세하게 표현할 수 있었으며, 표고 해석 결과도 라이다 데이터를 활용한 분석이 수치지형도를 이용한 분석보다 대상지역 및 주변의 표고를 비교적 상세하게 표현할 수 있었다.

  • PDF

3차원 지형정보를 이용한 지형영상의 정합기법 (Terrain Matching Technique Using 3-D Terrain Maps)

  • 김준식;강민석;박래홍;이쾌희
    • 대한원격탐사학회지
    • /
    • 제7권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.

Application Study on the View Points Analysis for National Roads Route using Digital Elevation Data

  • Yeon, Sang-Ho;Hong, Ill-Hwa
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • 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.

  • PDF

다중센서데이터를 이용한 캠퍼스 3차원 모델의 구축 (Generation of 3D Campus Models using Multi-Sensor Data)

  • 최경아;강문권;신효성;이임평
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2006년도 춘계학술발표회 논문집
    • /
    • 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.

  • PDF

도로 설계를 위한 지형정보 해석에 있어서 SQL의 응용 (The Application of SQL in Terrain Information Analysis for Route Design)

  • 강준묵;윤희천;이형석;이성순
    • 대한공간정보학회지
    • /
    • 제3권2호
    • /
    • pp.29-42
    • /
    • 1995
  • 도로의 기본설계가 평면 지형도상에서 수작업에 의해 이루어 끼고 있어 많은 시간과 인력이 소요될 뿐만 아니라 효율적인 면에서 많은 문제가 제기되고 있다. 최근 GSIS를 이용한 지형정보처리에 많은 관심이 모아지면서 3차원 수치지형정보를 이용한 효율적인 도로설계방법의 연구가 활발히 진행되고 있다. 본 연구는 도로설계를 위한 지형정보를 보다 효율적으로 해석하기 위해서 데이터베이스를 구축하고 분석하는 과정에 SQL을 응용하므로써 객관적이고 종합적인 근거의 자료제시와 입체적인 지형정보해석의 가능성을 제시한 것이다. 본 연구에서는 축척 1:5,000의 연구대상지역의 지형도를 3차원 기본토로 생성하고 등고선도, 토지이용도, 도로망도 및 수계도 등의 다양한 주세도의 지형 정보를 획득하였다. 완성된 지형도의 도형 정보와 데이터베이스의 속성 정보를 연결해 지형 정보를 구축하고, 노선계획을 함에 있어서 SQL을 응용하였다. 또한 도로설계를 위해 예비노선에 대한 종 횡단면도와 토공량 등의 설계자료를 보다 신속하고 효율적으로 산출하였고, 설계 후 도로형상과 자연경관을 DTM으로 구성하여 시각적으로 파악할 수 있었으므로 도로설계에 효율적인 방법으로 응용될 수 있을 것이다.

  • PDF

DETAILS OF PRACTICAL IMPLEMENTATION OF REAL-TIME 3D TERRAIN MODELING

  • Young Suk Kim;Seungwoo Han;Hyun-Seok Yoo;Heung-Soon Lim;Jeong-Hoon Lee;Kyung-Seok Lee
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • 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.

  • PDF

Real-Time Terrain Rendering Framework for GIS Applications

  • Kang, Dong-Soo;Lee, Eun-Seok;Shin, Byeong-Seok
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권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.

  • PDF

SPOT 위성영상을 이용한 3차원 그래픽 화일 생성연구 (A Study on the Generation of 3 Dimensional Graphic Files Using SPOT Imagery)

  • 조봉환;이용웅;박완용
    • 대한공간정보학회지
    • /
    • 제3권1호
    • /
    • pp.79-89
    • /
    • 1995
  • SPOT 위성영상은 궤도의 안정성, 높은 공간해상력 및 적절한 기선대 고도비등을 제공하며 사각 촬영으로 얻어진 위성영상으로부터 3차원 지형정보를 추출할 수 있는 계기를 가져다 주었다. 본 연구에서는 SPOT 입체 위성영상을 이용하여 3차원 지형지물의 특징자료를 추출하고, 이 자료를 이용하여 지형과 지물에 대한 3차원 그래픽 자료를 생성하는 기법과 지형정보의 3차원 그래픽 화일을 컴퓨터상에서 자동생성하고 도시하는 기법을 연구하였다.

  • PDF

SPOT위성영상정보를 이용한 3차원 그래픽 화일 생성연구 (A Study on the Generation of 3 Dimensional Graphic Files Using SPOT Imagery)

  • 조봉환;이용웅;박완용
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 한국지형공간정보학회 1995년도 학술발표회 개요집
    • /
    • pp.121-142
    • /
    • 1995
  • SPOT 위성영상은 괘도의 안정성, 높은 공간해상력 및 적절한 기선대 고도비등을 제공하며 사각촬영으로 얻어진 위성영상으로부더 3차원 지형정보를 추출할 수 있는 계기를 가져다 주었다. 본 연구에서는 SPOT 입체 위성영상을 이용하여 3차원 지형지물의 특징자료를 추출하고, 이 자료를 이용하여 지형과 지물에 대한 3차원 그래픽 자료를 생성하는 기법과 지형정보의 3차원 그래픽 화일을 컴퓨터상에서 자동생성하고 도시하는 기법을 연구하였다.

  • PDF