• 한국농공학회논문집
• /
• 제48권4호
• /
• pp.3-12
• /
• 2006

Watershed is the land area that contributes runoff to an outlet point. To delineate an watershed, watershed delineation using GIS that contains grid data structure is the most general method. Some researchers have studied to implement algorithms that revise the TIN topography since it is difficult to delineate watershed boundary more accurately. In this study kruskal's greedy algorithm and triangulated irregular network (TIN) were used to delineate a watershed. This method does not require a conversion from to DEM in grid and automatically obtain(generates) the oulet points. Delineation algorithm was tested in Geosan-gun, Chung-cheongbuk-do and get small watershed areas. Finally, kruskal's algorithm could operate more precisely with revision algorithm.

• 대한원격탐사학회지
• /
• 제19권6호
• /
• pp.457-464
• /
• 2003

불규칙 삼각망은 대표적으로 사용되는 지형 모델링 방법 가운데 하나이다. 이 방법은 적은 데이터 량으로 지형의 특징을 잘 표현할 수 있고, 렌더링 시간을 단축시킬 수 있다. 본 논문에서는 능선 검출 알고리즘을 이용하여 지형데이터로부터 능선과 계곡을 검출하고, 이를 불규칙 삼각망의 구성을 위한 정점들의 집합으로 사용함으로써 기존 방식과 거의 동등한 오차수준에서 삼각망의 구성시간을 현저하게 단축시키는 방법을 제안하고 있다.

• 한국해안해양공학회:학술대회논문집
• /
• 한국해안해양공학회 1995년도 정기학술강연회 발표논문 초록집
• /
• pp.31-31
• /
• 1995

TIN은 Triangulated Irregular Network의 약자로 불규칙한 대소삼각형의 집합으로 삼각망을 구성, 지표면을 Digital Terrain Model로 만드는 기법이다. 지표면(해저지형포함)은 수치화된 등고선의 벡터 데이터와 점의 표고데이터 또는 표고 평행배열의 Raster데이터로부터 모형화되며 또는 제 3의 방법인 TIN에 의해 모형화된다. 이 TIN에 의한 도형은 컴퓨터가 위성측량, 항공측량, 광파측량 또는 음차수심측량등 측량결과를 받아 어떤 특정 프로그램을 구동 삼각형의 정점에 해당하는 점의 X, Y, Z의 좌표로부터 닫한 삼각형을 작성한다. (중략)

• 대한원격탐사학회지
• /
• 제22권1호
• /
• pp.49-61
• /
• 2006

The lifting scheme has been found to be a flexible method for constructing scalar wavelets with desirable properties. In this paper, it is extended to the UDAR data compression. A newly developed data compression approach to approximate the UDAR surface with a series of non-overlapping triangles has been presented. Generally a Triangulated Irregular Networks (TIN) are the most common form of digital surface model that consists of elevation values with x, y coordinates that make up triangles. But over the years the TIN data representation has become an important research topic for many researchers due its large data size. Compression of TIN is needed for efficient management of large data and good surface visualization. This approach covers following steps: First, by using a Delaunay triangulation, an efficient algorithm is developed to generate TIN, which forms the terrain from an arbitrary set of data. A new interpolation wavelet filter for TIN has been applied in two steps, namely splitting and elevation. In the splitting step, a triangle has been divided into several sub-triangles and the elevation step has been used to 'modify' the point values (point coordinates for geometry) after the splitting. Then, this data set is compressed at the desired locations by using second generation wavelets. The quality of geographical surface representation after using proposed technique is compared with the original UDAR data. The results show that this method can be used for significant reduction of data set.

• 대한토목학회논문집
• /
• 제14권2호
• /
• pp.325-334
• /
• 1994

현대는 고도의 정보화시대로 좀더 효과적인 지형정보를 요구한다. 특히 토지이용이 집약적으로 이루어지고 있는 우리나라에서는 좀더 종합적이고 체계적인 지형정보시스템을 필요로 하는데 이를 위하여는 지형의 수치화가 선결조건이다. 본 연구는 이러한 지형정보시스템의 근간을 이루는, 지형의 수치화에 적합한 데이터 구조를 개발하는데 그 목적을 두었다. 지형을 수치화하는데는 일반적으로 정규격자망 형태의 데이터 구조가 널리 이용되었다. 그러나 정규격자망은 그 구조가 단순하고 간단한 반면에 지형특성을 잘 반영하지 못하는 단점을 가지고 있다. 따라서 본 연구에서는 데이터 구조는 복잡하지만 지형특성을 잘 살릴 수 있고 여러 응용분야에 있어서 유용한 비정규삼각망 데이터 구조를 연구, 개선함으로써 좀더 효율적인 수치지형모델을 구축하고자 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.601-603
• /
• 1999

대부분의 다면체 모델 데이터의 표면과 지리 정보 시스템을 위한 지형 데이터는 삼각 분할을 통하여 만들어진 불규칙 삼각형 네트웍(Triangulated Irregular Network:TIN) 구조를 가지고 있다. 대용량 TIN 데이터를 그래픽스 시스템에서 빠르게 시각화 하는데는 많은 어려움이 있으므로, 일반적으로 TIN 데이터의 특징을 이용하여 압축된 데이터를 이용한다. 그러나 압축한 TIN 데이터는 부분적인 수정과 같은 연산을 수행하기 위하여 전체 데이터를 디코딩하고 다시 인코딩하는 과정을 반복하여 수행하므로 이같은 연산이 자주 발생하는 응용분야에는 부적합하다. 본 논문은 이러한 문제의 해결방안으로 삼각형 메쉬를 삼각형 스트립으로 재구성 한 후에 이 삼각형 스트립을 정점 체인과 각 정점의 차수 정보를 이용하는 저장하는 압축 알고리즘과 함께 이 알고리즘이 부분적인 불규칙 삼각망 수정에 유용하게 적용될 수 있음을 제시한다. 제안된 알고리즘은 각각의 정점 체인이 독립적으로 인코딩 가능하므로 불규칙 삼각망 정보를 수정할 경우 최소한의 인코딩과 디코딩으로 불규칙 삼각망을 수정할 수 있다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2000년도 학술발표회 논문집
• /
• pp.28-36
• /
• 2000

A TIN, Triangulated Irregular Network, based topographic modeling method and a distributed rainfall-runoff model using the topographic representation is presented. In the TIN based topographic representation, a watershed basin is modeled as a set of contiguous non-overlapping triangular facets: the watershed basin is subdivided according to streamlines to deal with water movement one-dimensionally; and each partitioned catchment is approximated to a slope element having a quasi-three-dimensional shape by using cubic spline functions. On an approximated slope element, water movement is represented by combined surface-subsurface kinematic wave equations considering a change of slope gradient and slope width. By using the distributed rainfall-runoff model, the effects of spatial variability of soil properties on runoff response are examined.

• 한국농공학회논문집
• /
• 제49권6호
• /
• pp.37-46
• /
• 2007

In designing the structure, the stress path is the basic data. But the stress path is not standardized to analysis the structure. So the one-dimensional frame element structure model with the triangle irregular network is used to solve the problem. And the refined evolutionary structural optimization(RESO) used in structural topology optimization is applied to this study. Through this process, the search method of the stress path is advanced and the burden of the calculation. is reduced.

• 대한공간정보학회지
• /
• 제2권2호
• /
• pp.99-108
• /
• 1994

본 논문에서는 지형 정보의 나은 이해를 위한 3차원 지형 모델링 방법을 제시한다. 이는 다음의 세단계로 구성된다. 첫 번째 단계는 인공위성의 영상으로부터 데이타를 획득하여 DEM 데이타의 형식으로 저장된다. 두 번째 단계는 상세도 레벨에 근거하여 모델링 데이타를 추출하는 단계이며 세 번째 단계는 추출된 데이타를 이용하여 TIN으로 3차원의 표면을 구성하는 것이다. 제안된 동적 TIN 재구성 알고리즘은 새로이 추가될 점만을 고려하여 기존의 TIN을 지역적인 접근 방법으로서 재구성하는 방법이다. 이러한 방법은 감소된 처리 시간으로 TIN을 재구성하여 3차원 지형의 실시간적인 시뮬레이션을 가능토록 한다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2006년도 춘계학술발표회 논문집
• /
• pp.533-540
• /
• 2006

In recent years, civil-engineering work is desired the terrain information to be more efficient in earthwork volume calculation. One method for collecting elevation data is LiDAR. Lidar data was used to produce rapidly an accurate digital elevation model of the terrain, compared with the conventional ground surveys, photogrammetty, and remote sensing. Raw Lidar data is combined with GPS positional data to georeference the data sets. Lidar data is edited and processed to generate surface models, elevation models, and contours. Here we can either create a Tin Volume Surface or a Gird Volume Surface. Triangulated Irregular Network(TIN) has complex data structure, but it can describe well terrain surface features. As we have seen, we search the efficiency for earthwork volume calculation using Lidar data. One conclusion we can draw from this study is that Lidar data is more accurate result than digital map in the calculation of earthwork volume.