• 한국측량학회지
• /
• 제12권2호
• /
• pp.209-218
• /
• 1994

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

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

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

• 대한공간정보학회지
• /
• 제5권2호
• /
• pp.77-85
• /
• 1997

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

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

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

• 대한공간정보학회지
• /
• 제11권1호
• /
• pp.77-82
• /
• 2003

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

• 대한공간정보학회지
• /
• 제6권2호
• /
• pp.133-141
• /
• 1998

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

• 한국건설관리학회논문집
• /
• 제6권1호
• /
• pp.65-72
• /
• 2005

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

• 한국측량학회지
• /
• 제24권5호
• /
• pp.389-397
• /
• 2006

본 논문은 라이다 데이터를 활용하여 지형에 대한 3차원 해석을 보여 주는 것이다. 일반적으로, 라이다 측량은 항공레이저스캐너를 이용하여 지표의 정량 및 정성적 정보를 얻을 수 있는 방법이다 획득된 라이다 데이터를 사용해 불규칙 삼각망, 수치표면모형 및 수치표고모형 등의 지형 데이터를 만들어 지형의 가시성, 음영기복, 경사방향 및 경사도와 같은 요소들을 조사했다. 각 항목으로부터 얻은 해석 결과들은 지형해석에 있어서 주요한 요소로 사용되어지며, 라이다 측량이 지형해석을 위한 새로운 방법으로 이용되기를 기대한다.

• 한국측량학회지
• /
• 제26권4호
• /
• pp.443-452
• /
• 2008

본 연구에서는 항공사진과 LiDAR 데이터를 융합하여 항공사진에 나타난 건물의 형상을 표현하는 3차원 선형정보를 추정하기 위하여 두 가지 과정을 수행하였다. 첫째, LiDAR 데이터를 영상과 같은 2D의 투영된 데이터로 만들었다. 이를 위하여 LiDAR 데이터의 특성상 정보가 부족한 건물경계 지역에서 가시성 문제를 해결하기 위해, 가상점을 추가한다. 수정된LiDAR데이터를 불규칙 삼각망으로 구성하고, 영상에서의 가시 삼각형을 판단하여, 영상화소값마다 삼각망 정보를 참조할 수 있게 한다. 둘째, 추출된 가시지역 정보와2D불규칙삼각망을 결합하여 입체영상으로부터3차원 선분을 추출하였다.입체영상에 존재하는 선분은 TIN기반의 정합방법을 사용하였다. TIN기반의 정합조건은 기존의 공액기하 사변형 조건보다 에지정합쌍 탐색율을 약 20% 향상시킬 수 있었다.

• 한국측량학회지
• /
• 제24권3호
• /
• pp.261-269
• /
• 2006

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