• Title/Summary/Keyword: Contour Triangulation

Search Result 14, Processing Time 0.022 seconds

Efficient Triangulation Algorithm for Reconstructing 3D Models from Contour Lines (외곽선으로부터 3차원 기하모델을 생성하는 효율적인 삼각형화 알고리즘)

  • Roh, Sung;Shin, Byeong-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.715-717
    • /
    • 2003
  • 2차원 의료 영상으로부터 3차원 모델을 재구성 하면 여러 의학 분야에 효과적으로 활용할 수 있다. 컬러 영상이나 MRI의 영상은 표면을 자동으로 식별하기 어렵기 때문에 구역화한 결과로 나오는 외곽선으로부터 표면을 재구성해야한다. 표면 재구성을 위한 기존의 삼각형화 알고리즘은 모델이 복잡할 경우 수행속도가 저하되는 단점이 있다. 본 논문에서는 정합되는 부분과 나머지 부분을 따로 처리하는 기존 방법 대신에, 알맞은 위치에 연결간선들만 결정하여 연결한 후, 그 사이의 정점들을 연결하는 간단한 삼각형화 알고리즘으로 속도를 향상시키는 방법을 제안한다.

  • PDF

Development of an Automatic Generation Methodology for Digital Elevation Models using a Two-Dimensional Digital Map (수치지형도를 이용한 DEM 자동 생성 기법의 개발)

  • Park, Chan-Soo;Lee, Seong-Kyu;Suh, Yong-Cheol
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.10 no.3
    • /
    • pp.113-122
    • /
    • 2007
  • The rapid growth of aerial survey and remote sensing technology has enabled the rapid acquisition of very large amounts of geographic data, which should be analyzed using real-time visualization technology. The level of detail(LOD) algorithm is one of the most important elements for realizing real-time visualization. We chose the triangulated irregular network (TIN) method to generate normalized digital elevation model(DEM) data. First, we generated TIN data using contour lines obtained from a two-dimensional(2D) digital map and created a 2D grid array fitting the size of the area. Then, we generated normalized DEM data by calculating the intersection points between the TIN data and the points on the 2D grid array. We used constrained Delaunay triangulation(CDT) and ray-triangle intersection algorithms to calculate the intersection points between the TIN data and the points on the 2D grid array in each step. In addition, we simulated a three-dimensional(3D) terrain model based on normalized DEM data with real-time visualization using a Microsoft Visual C++ 6.0 program in the DirectX API library and a quad-tree LOD algorithm.

  • PDF

Accuracy Evaluation and Terrain Model Creation of Urban Space using Unmanned Aerial Vehicle System (무인항공시스템을 이용한 도시공간 지형모델 생성 및 정확도 평가)

  • Do, Myung-Sik;Lim, Eon-taek;Chae, Jung-hwan;Kim, Sung-hun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.5
    • /
    • pp.117-127
    • /
    • 2018
  • The author tried to propose the orthographic and DTM (digital terrain model) creation and evaluate the accuracy for an university campus using UAV (unmanned aerial vehicle) system. Most previous studies used GPS-based data, but in this paper, the observations of triangulation level measurements was used for comparison of accuracy. Accuracy analysis results showed that the operational requirements for aerial photographic standards are satisfied in all scenaries. The author confirmed availability in aviation photo measurements and applications using UAV (Drone). In order to create a sophisticated DTM and contour, we need to eliminate interference from building, trees, and artificial objects. The results of this study are expected to be used as the basis for future studies in the creation of DTM and the accuracy assessments using Drone.

Accuracy Improvements of DAM-Reservoir Storage Volume Estimation based on GIS (GIS기반에서 댐 저수량 산정의 정확도 향상)

  • Jeong, InJu;Moon, DooYoul;Jung, BeomSeok
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.2
    • /
    • pp.136-144
    • /
    • 2005
  • GIS analyzes various topographic feature in three dimensions using triangulated irregular network (TIN). This paper proposed a method that can analyze topographic features effectively in three dimensions. Method developed in this study can calculate earth-volume, the inundation volume, storage volume etc, effectively. We could reduce error than existing volume calculation methods in computing volume in addition to water level's change about each. Also, the develop method can improve accuracy in measuring the storage of reservoirs. Main result of this paper id to develop a efficient calculation method using contour and elevation data on digital map.

  • PDF