• 제목/요약/키워드: 불규칙삼각망

검색결과 42건 처리시간 0.029초

지형공간정보체계의 이용을 위한 불규칙삼각망 생성기법에 관한 연구 (A Study on Triangulated Irregular Network Generation Method for GSIS)

  • 유복모;장지원;윤정학
    • 한국측량학회지
    • /
    • 제12권2호
    • /
    • pp.209-218
    • /
    • 1994
  • 본 연구는 최근 그 활용도가 증대되어 가는 수치지형모형의 한 형태인 불규칙삼각망을 생성하고자하는 연구이다. 일반적으로 격자형 수치표고모형과 불규칙삼각망은 지형문제를 해결하기 위한 합리적인 방법이다. 그러나, 불규칙삼각망이 격자형 수치표고모형에 비해 자료의 저장이 용이하고, 불규칙한 간격을 가지는 표고 자료를 운용할 수 있는 편리한 자료구조를 가지고 있기 때문에 격자형 수치표고모형의 대안이 될 수 있다. 격자형 수치표고모형으로부터 불규칙삼각망을 생성하는 다양한 방법들이 제시되고, 이러한 자료를 바탕으로 최적의 삼각망을 생성하기 위한 여러 가지의 연산법이 소개되고 있다. 본 연구에서는 새로운 삼각망 생성의 접근방법으로 표고와 가변거리의 연산법을 이용하였고, 인접 문제점을 해결하기 위해 보간점과 임의의 선을 첨가시키므로서 보다 더 실제지형과 가까운 불규칙삼각망을 생성할 수 있었고, 또한 효율적인 자료기반 구축을 가능하게 하여 지형공간정보체계의 활용성을 증대시킬 수 있었다.

  • PDF

불규칙삼각망에 의한 지형체적 산정에 관한 연구 (A Study on the Estimation of Terrain Volume Using Triangulated Irregular Network)

  • 정인주;김상용
    • 대한공간정보학회지
    • /
    • 제11권1호
    • /
    • pp.77-82
    • /
    • 2003
  • GIS는 지금까지 여러 학계를 걸쳐서 응용단계에 접어들었으며, 특히 토목분야에서도 많은 응용을 하고 있다. GIS를 이용한 공간분석에서 지형을 정확하게 표현하는 것은 매우 중요하며 향후 3차원적 해석을 하기 위해서는 중요한 인자가 될 수도 있다. 이러한 지형을 표현하기 위해 주로 불규칙삼각망을 이용하고 있다. 따라서 본 연구에서는 불규칙삼각망에 의한 지형의 체적을 개발된 식에 의하여 산정을 하였다.

  • PDF

부분적 시각화와 수정을 위한 TIN 압축 (TIN Compression for Partial Visualization and Modification)

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

  • PDF

3차원 지형 모델링을 위한 개선된 Radial Sweep 알고리즘 (Improved Radial Sweep Algorithm for 3-dimensional Terrain Modelling)

  • 류승택;안충현;윤경현
    • 대한공간정보학회지
    • /
    • 제5권2호
    • /
    • pp.77-85
    • /
    • 1997
  • 컴퓨터 그래픽스 분야와 지리정보시스템 분야에서 사진과 같은 지형을 모델링하는 방법이 연구되고 있다. 이러한 지형 모델링은 비행 시뮬레이터, 임무 예행연습과 건설 계획과 같은 응용프로그램에 사용된다 지형을 표현하는 일반적인 접근방법은 수치고도모델을 사용하는 것이다. 수치고도모델이란 지형의 고도 값을 저장한 2차원 배열을 말하며 인공위성을 통해 얻어진다. 수치고도데이터를 가지고 3차원 지형을 표현하는 처리과정은 3단계로 구성되어진다. 첫 번째 단계는 수치고도 모델에서 정확도에 따라 의미점을 추출한다. 두 번째 단계는 추출된 의미점을 바탕으로 불규칙삼각망을 구성한다. 세번째 단계는 표현된 3차원 지형을 렌더링한다. 이 논문의 목적은 불규칙 삼각망을 가진 3차원 지형을 구성하는데 있다. 불규칙 삼각망의 구성을 위해 래디얼 스위프 알고리즘을 사용하였다. 래디얼 스위프 알고리즘은 불규칙 삼각망을 빠르고 효과적으로 만든다. 그러나, 불규칙 삼각망은 삼각형된 표면의 근사치에 의해 발생하는 문제를 가지고 있다. 이러한 문제를 해결하기 위해 최적화 삼각형에 의한 개선된 래디얼 스위프알고리즘을 제안한다.

  • PDF

특이점 추출을 통한 지형데이터의 빠른 삼각망 생성 (Fast Triangulation of Terrain Data through Unique Point Extraction)

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

토목시설 지형정보의 4D시스템 구현을 위한 객체속성별 삼각망 구축기술 (Composing Technology of Irregular Triangulate Network by Object Attribute in 4D System for Civil Engineering Project)

  • 강인석;지상복;곽중민
    • 한국건설관리학회논문집
    • /
    • 제6권1호
    • /
    • pp.65-72
    • /
    • 2005
  • 건축시설물의 4D구현과 달리 선형적인 토목시설물의 4D구현시에는 자연지형의 표현을 위한 삼각망 구현기술이 필수적으로 요구된다. 즉, 건축시설물의 4D구현시 3D객체들은 모두 자연적 지형조건과 관계없는 인공적 부재들로 구성되므로 객체속성의 구성이 비교적 용이하다. 반면에 토목시설물은 대부분의 공사에 토공사(Earthwork)가 상당부분을 차지하고 있고, 절성토, 굴착공 등의 토공작업은 인공적 부재가 아닌 자연적 지형으로 구성되어 있으므로 독립적인 3D객체 구성이 용이하지 않다. 4D구현을 위해서는 이러한 토공 작업들 역시 개별 작업 (Activity)별로 정해진 일정에 따라 완성상태를 시뮬레이션 해야한다. 이러한 부분을 해결하기 위해서는 자연지형 정보의 3D객체 간편화 기술이 요구되며, 또한 자연지형의 3D객체화를 위해서는 삼각망구축 기술이 필요하게 된다. 본 연구에서는 선형적으로 공사가 진행되는 도로, 철도 등의 토목시설물 공사에서 토공 작업의 4D구현에 요구되는 토공 3D객체 구성을 삼각망 자동구축 방법으로 해결하고 있다. 연구에서는 기존의 삼각망구축방법을 개선한 레이어 속성별 삼각망이 자동 구성되는 방법론을 제안하며, 제안 방법은 4D시스템과의 연계 모듈로 구성하였다.

GIS를 이용한 광산개발지역의 추이 현황 분석 (Analysis of Terrain Change Caused by Mining Development using GIS)

  • 이형석
    • 한국측량학회지
    • /
    • 제24권3호
    • /
    • pp.261-269
    • /
    • 2006
  • 광산 개발 후 자연환경과 유사한 지형으로의 복원 및 복구에 대한 필요성이 부각되고 있어 사후 관리를 위하여 원 지형과 개발중인 지형에 대한 특성 비교가 필요하며, 효율적인 복원계획을 위한 개발 진행에 따른 지형의 추이 분석이 요구되고 있다. 본 연구는 GIS를 이용하여 년별 광산개발에 따른 지형의 추이 현황을 비교 분석하고자 하였다. 항공사진측량으로 수치화 된 캐드 자료중 년도별로 등고선 자료를 분류하고 각각 불규칙삼각망으로 생성하였다. 수치지형모형인 불규칙삼각망을 통해 종 횡단면을 작성하여 변화량이 많은 지점들을 판별할 수 있었으며, 불규칙삼각망을 래스터로 변환하여 각 셀별 고도 값을 연산함으로써 2000년부터 2002년과 2003년까지 광산개발로 인한 지형변화량을 분석한 결과 $11,094,460m^3$가 절토되고 절토량의 46%인 $5,127,968m^3$이 성토되었다. 또한 채굴에 따른 년도별 절 성토 지역의 표면 변화 양상을 정량적 및 시각적으로 분석할 수 있었다. 따라서 광산개발에 따른 년별 추이 현황 비교는 채광이 완료되는 지역의 경우 성토를 통해 최대한 과거 지형에 근접하도록 설계할 수 있도록 광산 추가개발 및 복원계획에 대한 자료로 사용가능 할 것이다.

DEM 표준오차를 고려한 TIN 구축의 효용성 분석에 관한 연구 (The efficiency analysis of TIN construction considering DEM standard error)

  • 이근상;채효석;조기성
    • Spatial Information Research
    • /
    • 제11권1호
    • /
    • pp.23-32
    • /
    • 2003
  • GIS분야에서 불규칙삼각망은 저수량계산, 지형분석 등에 활용되며 표고, 경사, 방향 정보를 가지고 있기 때문에 처리시간과 용량이 많이 소요된다. 등고선을 활용하여 TIN을 구축하는 과정에서, 선의 단순화를 위해 사용하는 weed tolerance는 등고선상의 샘플 간격에 영향을 미치게 된다. 본 연구에서는 다양한 크기의 weed tolerance에 따른 TIN의 처리시간과 용량을 계산하였으며, 적절한 weed tolerance를 제시하기 위해 TIN으로부터 생성된 수치표고모형의 표준오차를 평가하여 허용오차 범위를 만족하는 weed tolerance를 결정하였다. 평가결과, DEM 표준오차 5m를 만족하는 TIN의 weed tolerance 는 70m였으며, DEM의 해상도는 20m로 나타났다.

  • PDF

지형 단면을 이용한 의미점 추출에 관한 연구 (A Study On Extracting Surface-Specific Point Using The Cross Section of The Terrain)

  • 류승택;윤경현
    • 대한공간정보학회지
    • /
    • 제6권2호
    • /
    • pp.133-141
    • /
    • 1998
  • 지형 모델링은 사각그리드에 의한 방법과 불규칙 삼각망을 이용한 방법으로 나눌 수 있다. 특히 불규칙 삼각망에 의한 방법은 적은 지형 데이터로써 지형의 특징을 잘 표현할 수 있고 렌더링시간을 단축시킬 수 있어 널리 사용되고 있다. 이러한 불규칙 삼각망을 만들기 위해서는 의미점 추출과정과 삼각형화 과정이 필요하다. 본 논문은 이러한 전처리 작업 중 의미점 추출과정의 개선에 중점을 두었다. 의미점을 추출하는 방법에는 8방향 이웃점 검사 방법과 이를 변형한 방법들이 많이 사용되고 있다. 또한 다각형 감소 기법을 응용하여 불필요한 점들을 제거하는 방법도 제안되고 있다. 그중 기본적으로 사용하는 8방향 이웃점 검사 방법을 이용한 의미점 추출 방법은 필요 없는 점들을 추출한다는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위해서 지형 단면을 이용한 의미점 추출방법을 제안한다. 이 방법은 기존의 방법보다 의미점 추출 시간이 빠르고 적은 지형 자료로 보다 정확한 특징점을 추출할 수 없다.

  • PDF

근접수치사진측량으로 수리모형해석에 적용 시 최적보간법 평가 (Evaluation of the Optimum Interpolation for Creating Hydraulic Model from Close Range Digital Photogrammetry)

  • 최현
    • 한국측량학회지
    • /
    • 제23권3호
    • /
    • pp.251-260
    • /
    • 2005
  • CCD의 개발은 사진측량에 많은 발전을 이루었다. 본 연구는 근접수치사진측량으로 수리모형 해석시 지형 보간최적분석기법에 관한 연구이다. 먼저 근접수치사진측량과 삼각수준측량으로 수리모형의 상사성을 분석하기 위해 통계분석의 일종인 T-검정을 실시하였다 그리고 수치사진측량으로 분석한 수리모형해석을 컴퓨터로 실제지형과 비슷한 형상을 가지는 수치표고모형을 만들기 위해 역거리, 크리깅, 최근린, 불규칙삼각망 보간법 중에서 수리모형 적용에 적합한 최적 보간법을 제시하였다. 수리모형에 대한 기하학적 상사분석을 위해 보간법을 적용 결과, 크리깅 보간법과 불규칙삼각망 보간법이 효율적인 것으로 판단되었다