• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.739-741
• /
• 2005

최근 게임에서 자주 등장하기 시작한 랜덤 지형 맵 생성기법으로 인해 단순한 경로 찾기가 아닌 지형분석을 통한 복잡한 경로 찾기 문제가 많은 관심을 받고 있다. 이에 로보틱스 분야에서 경로 찾기에 이용되는 가시성그래프(Visibility Graph, Vgraph)가 지형분석과 경로 찾기를 동시에 해결할 수 있는 방법으로 제안되고 있다. Vgraph를 이용하면 지형의 로드맵을 효과적으로 생성할 수 있을 뿐 아니라 A* 알고리즘과 결합하여 최적의 경로를 찾는 것을 보장하는 장점이 있다. 그러나 Vgraph에 의해 구해진 경로는 장애물의 정점에서 정점으로 이동하기 때문에 항상 장애물의 모서리를 향해 움직이며 벽에 붙어가는 듯이 보여 부자연스러운 것이 단점이다. 본 논문에서는 설계자가 요구하는 여유공간 c만큼 장애물을 확장하여 확장된 장애물에 대해 가시성그래프를 생성함으로써, Vgraph의 장점은 유지하며 단점을 보완할 수 있는 방법에 대해 제안한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
• /
• pp.379-380
• /
• 2018

본 논문에서는 레이싱 게임에서 도시 맵을 빠르게 생성 및 합성할 수 있는 알고리즘을 제안한다. 레이싱 분류의 게임은 고정된 영역이 아닌 넓은 영역을 이동하는 특징이 있지만 이를 위한 맵을 디자인하고 개발하는 것은 많은 시간을 요구한다. 이 문제는 큰 지형 맵을 전처리 과정에서 생성함으로써 완화 시킬 수 있지만 고정적인 맵은 게임을 지루하게 만들며 그렇다고 다양한 맵을 모두 전처리 과정에서 처리하는 것은 비효율적이다. 이 같은 문제를 해결하기 위해 우리는 전처리 과정에서 지형 패턴을 만들어 실시간에 맵을 생성하고 다양한 맵을 랜덤하게 합성 할 수 있는 기법을 제안한다. 또한, View-dependent기법을 제안하는 프레임워크를 통합시켜 불필요한 렌더링 계산을 줄임으로써 효율성을 증대시킨다. 본 연구는 Unity 게임 엔진에서 개발했으며 레이싱 게임뿐만 아니라 다양한 콘텐츠에서 활용할 수 있다.

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

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

• 한국지형공간정보학회:학술대회논문집
• /
• 한국지형공간정보학회 2002년도 추계학술대회
• /
• pp.51-57
• /
• 2002

국내에서 활발하게 연구되고 있는 위성영상을 이용한 원격탐사는 매핑, 환경관리, 시설물 관리 등에 이용되어 왔다. 본 연구에서는 날씨나 태양의 제약을 받지 않는 RADARSAT SAR 영상의 수계지역을 신경망 기법을 이용하여 분류하고자 하였다. RADARSAT은 경사관측을 통하여 영상을 취득하며 지형의 기복에 의한 음영효과(Shadow effect)로 인하여 수계지역 분류시 정확도를 감소시킨다. 이러한 문제를 해결하기 위해서 본 연구에서는 RADARSAT SAR 영상의 역산란계수를 계산하고 음영효과에 의한 분류오류를 감소시키기 위하여 수치고도모형을 사용하였다. 지형의 기복이 작은 평지와 지형의 기복이 심한 산악지로 나누어 연구를 수행하여 각 지역별로 분류 정확도를 평가하였다. 연구결과로 역산란계수를 신경망기법의 단일 입력 자료로 사용한 경우보다 수치고도모형을 같이 사용한 것이 분류 정확도가 높았다. 또한, 수치고도모형을 역산란계수와 함께 입력 자료로 이용할 경우 평지보다 산악지에서 효율적이었다. 산악지역이 많은 국내에서는 SAR영상의 수계지역 추출을 신경망 기법으로 할 경우에는 수치고도모형을 함께 이용함으로써 분류정확도 향상을 시킬 수 있다고 사료된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.673-675
• /
• 2003

제한된 성능의 그래픽처리기를 이용하여 대규모 지형 가시화를 수행할 때 지형데이터, 특히 텍스처 데이터의 효율적 관리는 성능향상에 영향을 끼치는 주요 요소 중 하나이다. 본 연구에서는 지형 셀의 쿼드 트리 구조를 기반으로 시점 매개변수와 그래픽 처리기의 성능을 고려하여 실시간 렌더링 시 효율적으로 텍스처를 관리할 수 있는 다단계의 시계범위 맵 (View Frustum map with classes) 방법을 제안하였고, 비행모의 시스템에 적용하여 기존의 텍스처 관리기법과 비교하였다. 실험결과를 통하여 본 연구에서 제안한 방법이 기존의 방법과 비교하여 영상품질은 유사하게 유지하면서 성능을 크게 향상시킨 방법임을 알 수 있었다.

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

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

• 한국지형공간정보학회:학술대회논문집
• /
• 한국지형공간정보학회 2002년도 춘계학술대회 논문집
• /
• pp.137-144
• /
• 2002

본 연구에서는 KOMPSAT-1호 EOC 위성영상으로 구성한 스트립영상과 영상의 헤더 정보를 이용하여 3차원 위치결정 모델링을 수행하여 그 정확도를 평가하였다. 스트립영상은 동일한 패스를 촬영한 단영상들을 연속적으로 접합시켜 구성하였다. 이 방법은 접근가능지역에서 기준점으로 오차보정을 실시한 후 비접근지역으로 연결되는 스트립영상을 기준점 필요 없이 위치결정을 할 수 있는 방법으로 비접근지역에 대한 지형정보 취득에 효과적인 방법으로 판단하였다.

• 한국지리정보학회지
• /
• 제12권1호
• /
• pp.64-72
• /
• 2009

등고선에서 생성된 DEM(digital elevation model)은 고도 간격에 따라 미지형 요소 표현에 절대적인 영향을 받기 때문에 미기복 지형이 잘 표현되지 않는 문제가 발생한다. 이를 보완하기 위해 지표피복에 고도정보를 입력하여 buffering과 지도대수 연산기법을 적용하며 미기복 지형을 복원하는 Landcover burning 기법을 개발하고자 하였다. 미지형복원과정은 등고선에서 일차 DEM 생성, 지표피복도 제작, 지표피복요소 중 미지형요소에 대한 buffering 기법에 의한 고도정보 복원, 피복인자에 대한 지도대수 연산을 통한 고도정보 입력에 의해 DEM을 복원하였다. 미지형복원은 하천지형을 중심으로 적용하였다. buffering에 의한 지형복원은 면적인(polygonal) 요소인 사력퇴, 습지에 대해서 지형형상이 오목 혹은 볼록 지형의 특성에 맞추어 일정간격의 등고선을 생성하여 지형을 복원한 후, 고도 정보를 입력하여 복원하였다. 선형적인 요소인 제방, 도로, 수로, 지류는 지도대수함수를 이용하여 지형을 복원할 수 있었다. 하상, 하안단구, 인공지물(농경지)과 같은 면적인 요소들은 평탄하기 때문에 일정한 고도값을 입력하여 지형면을 복원하였다. 연구결과는 단면도를 제작하여 원래의 DEM과 복원된 DEM의 지형표현 정도를 비교 분석하였다. 분석한 결과, 기존의 방법으로 제작된 DEM은 미지형적인 요소들이 거의 표현되지 않았다. 본 연구에서 개발된 방법은 습지, 사력퇴, 하천주변의 지형, 농경지, 제방, 하안단구, 인공지물 위치가 비교적 잘 표현되었다. 본 연구는 중소규모의 저기복 구릉대나 평야지대의 미지형분류와 분석, 하천 주변 미지형복원이 필요한 생태 및 환경분야 연구에 기여할 것으로 기대된다.

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

최근 기후변화와 이상기후의 영향으로 인하여 홍수재해의 시 공간적 패턴은 보다 복잡해지고, 예측이 어려워지고 있다. 이러한 기상이변에 따른 홍수피해를 예방하기 위한 비구조적 대책으로 홍수위험등급 및 범람범위 등의 정보를 포함하고 있는 홍수위험지도의 작성이 필요하다. 실제로 고정밀도 홍수위험지도를 작성하기 위해서는 지형, 지질, 기상 등의 디지털 정보 및 사회 경제와 관련된 다양한 DB를 필요로 하며, 강우-유출-범람해석 모델링을 통해 범람면적 및 침수깊이 등의 정보를 획득하게 된다. 하지만 일부지역, 특히 개발도상국에서는 이러한 계측 홍수 데이터가 부족하거나 획득할 수가 없어 홍수위험지도 제작이 불가능하거나 그 정확도가 매우 낮은 실정이다. 따라서 본 연구에서는 ASTER 또는 SRTM과 같은 범용 DEM 등 지형자료만을 기반으로 한 선형이진분류법(Liner binary classifiers)과 ROC분석(Receiver Operation Characteristics)을 이용하여 미계측 유역 (DB부재 또는 부족으로 강우-유출-범람해석 모델링이 불가능한 북한지역)의 홍수위험지역을 탐지하고, 적용성을 평가하고자 한다. 5개의 단일 지형학적 지수와 6개의 복합 지형학적 지수를 이용하여 Area Under the Curve (AUC)를 계산하고, Sensitivity (민감도)와 Specificity (특이도)가 가장 높은 지수를 선별하여 홍수위험지도를 작성하고, 실제 홍수범람 영상(2007년 북한 함경남도지역 용흥강 홍수)과 비교 분석하였다. 본 연구에서 제시하는 선형이진분류법과 ROC분석 방법은 홍수범람해석을 위한 다양한 기초정보를 필요로 하지 않고, 지형정보만을 사용하기 때문에 관측 데이터가 없거나 부족한 지역에 대해서 우선적으로 홍수위험지역을 탐지하고, 선별하는데 유용할 것으로 판단된다.

• Spatial Information Research
• /
• 제15권4호
• /
• pp.363-370
• /
• 2007

본 연구는 지형참조항법(TRN; Terrain Referenced Navigation)에 근거하는 헬리콥터 항법 시스템을 위한 기본 알고리즘을 개발하기 위해 수행되었다. 현재 본 연구에 위성 항법장치(GPS; Global Positioning System)로부터의 정보(X, Y, Z 좌표)는 비행체가 항로를 비행하는 중 매 92.8m의 수평거리로 환산하여 수신되는 것으로 가정하였다. 비행체는 3차원 직교 좌표 체계(Cartesian coordinate system)로 표현되는 수치지형모델(DTM; Digital Terrain Model)상에서 시점(Origination)-종점(Destination) 분석 기법에 의해 항로를 결정한다. 본 시스템은 우선 조종사에게 지형의 사전 인식을 위해 시점-종점 주변 3차원 지형도와 항로의 종단면도를 보여준다. 본 시스템은 직접적인 지상 충돌을 피하기 위해 지형 여유 층면(terrain clearance floor)의 개념을 도입, 기복 지형 표면에 일정 높이의 완충 공간을 설정한다. 만약 비행체가 항행 중 완충 공간에 접근하게 되면 본 시스템은 실시간으로 즉시 경고음과 메시지를 발한다(Matlab 메뉴를 사용하였음). 물론 헬리콥터의 이착륙 시에는 불필요한 경고를 발생시키지 않기 위해 완충 공간 조정은 가능하다. 수치지형모델은 (주)첨성대가 확보하고 있는 3초 간격의 DTM을 채택, 작성하였다.