• 제목/요약/키워드: 3차원 지형

검색결과 885건 처리시간 0.023초

가시성 검사를 이용한 3차원 게임에서의 효율적인 경로 탐색 (Efficient Path Finding in 3D Games by Using Visibility Tests)

  • 김형일;정동민;엄기현;조형제;김준태
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1483-1495
    • /
    • 2006
  • 이동망(Navigation Mesh)은 캐릭터가 이동할 수 있는 다각형(삼각형) 집합으로 지형을 표현한다. 이동망은 자동화된 생성이 가능하며, 유연하게 3차원 공간을 표현할 수 있다. 지형 구조에 따라 삼각형 수를 달리함으로써 다양한 표현이 가능하며, 캐릭터는 3차원 상태 공간을 2차원 평면 공간으로 표현한 이동망으로만 이동하기 때문에 효율적인 이동과 경로 계획을 보장받을 수 있다. 그러나 현실적인 캐릭터의 이동을 위해 보다 많은 삼각형을 이용하여 지형을 표현함으로 경로 계획 수립 시 많은 상태 공간(다각형)을 검색하여 효율적인 탐색이 이루어지지 않는다. 본 논문에서는 이동망으로 표현된 3차원 게임에서에서의 효율적인 경로 탐색 방법을 위한 가시성 검사 시법을 제안한다. 정교한 다각형으로 이루어진 세밀한 지형에 그래프 기반 탐색을 적용하면 탐색할 공간이 많기 때문에 효율적인 탐색이 이루어지지 않는다. 그래서 본 논문에서는 정교하게 구성되어 있는 3차원 지형에서 효율적인 탐색이 이루어질 수 있도록 가시성 검사(visibility test)를 이용하여 탐색 공간을 줄이는 방법을 사용하였다. 장애물의 정점을 찾고 추정 함수(heuristic function)를 이동망을 지나가는 거리로 정의함으로서, 직선거리를 추정 함수로 정의한 그래프 기반 탐색 방법보다 탐색 영역을 현저하게 줄일 수 있었다.

  • PDF

GIS를 이용한 3차원 지형도 생성 및 정확도 분석 (3dimension Topography Generation and Accuracy Analysis Using GIS)

  • 임영빈;박창숙;이철희
    • 한국측량학회지
    • /
    • 제23권2호
    • /
    • pp.189-196
    • /
    • 2005
  • 최근 지도제작 기법의 발달과 기 제작된 종이 및 수치지도의 보급이 활발해짐에 따라 2차원 형태의 지형도보다 지형을 보다 사실감 있게 표현하는 3차원 지형도에 대한 요구가 증가되고 있다. 본 연구 는 기존의 국가기본도 중 축척 1:25,000 종이지형도와 수치지도의 지형정보들을 이용하여 3차원 지형도를 생성하였으며, 3차원 지형도의 정확도분석 결과 1:25,000 국가기본도 허용오차 범위에 포함되어 그 활용가능성을 입증하였다. 3차원 지형도의 정확도를 분석하기 위하여 좌표 변환된 국가기본도의 이미지와 동일도엽의 수치지도상의 각종 지물지모들간의 평면 위치오차 및 수직 위치오차를 레이어별로 분석하여 정확도를 평가한 결과 영상자료의 좌표변환시 이용되는 변환 프로그램뿐만 아니라 보정방법에 따라서도 위치오차가 상이함을 알 수 있었다. 좌표 변환된 영상자료의 평면정확도는 지상거리 ${\pm}4.1m$로 1:25,000의 수치지도 허용범위를 만족하였다. 따라서 기 제작된 다양한 축척의 국가기본도와 수치지도를 이용하여 신속하고 효율적으로 3차원 지형도를 제작할 수 있으며, 향후 기존 지형도 및 수치지도를 이용한 입체지형도의 활용가능성이 기대된다.

CLOD를 위한 옥트리 분할 기법 (A Partitioning Method of Octree for CLOD)

  • 이승욱;박경환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.564-569
    • /
    • 2001
  • 본 논문은 기존의 3D게임엔진에 실시간으로 상호작용이 가능하고 3D MMORPG(Massive Multi-play Outline Role Playing Game) 게임에 적합한 가상공간을 표현하기 위한 필요한 기술을 분석하고 이를 활용하려 한다. 기존의 머드 게임에 3차원 기술적용하고, 3차원 물체를 모델링하는데 있어서 메쉬나 버텍스, 혹은 폴리곤으로 사실적인 지형처리와 렌드링 속도향상을 위하여 3차원 개체의 폴리곤을 동적으로 생성시키기 위한 방법으로 Height field처리 기법과 거리에 따라 다르게 모델링된 데이터를 선택적으로 사용하는 LOD(Level of Detail)처리기법과 가시성 판단이나 충돌 검출을 위한 입체 컬링 방법으로 옥트리를 이용하여 가상공간을 분해 하기 위한 자료 구조로 사용한다. 본 논문은 기존의 3차원 공간을 표현하기 위하여 사용되고 있는 옥트리 구조를 이용하여 공간을 분할하고, 이를 세부수준으로 나누어 처리하기 위한 LOD 개념을 이용하여 외부지형을 폴리곤으로 표현하는 방법에 대한 처리 기법을 제시하려고 한다.

  • PDF

3차원 지형모델링의 효율적 기법에 관한 연구 (A Study on Efficient Technique of 3-D Terrain Modelling)

  • 윤철규;신봉호;양승룡;엄재구
    • 한국측량학회지
    • /
    • 제15권2호
    • /
    • pp.207-213
    • /
    • 1997
  • 본 연구는 저밀도 임의지점의 지형정보를 이용하여 수치지형도를 제작하는데 있어 시간적, 경제적 측면을 포함하는 효율성과 정밀도 측면에서 각각의 수치지형도 제작기법을 비교 분석하여 향후 지형정보시스템의 구축에 있어서 저밀도의 제한된 지형정보를 이용하여 지형분석과 같은 많은 응용분야에 유용하게 이용될 수 있는 3차원 지형모델링의 효율적 기법을 제시하는 연구로써 다음과 같은 결론을 얻었다. 수치지형도를 제작함에 있어 A, B지역 모두 저밀도 임의지점의 지형정보를 이용하여 TIN기반의 지형모델링 기법으로 수치지형도를 제작하는 기법이 가장 신속하면서도 양호한 결과를 가져왔으며 TIN과 GRID기반의 지형모델링 기법으로 제작한 수치지형도를 시각적으로 분석한 결과 A, B지역모두 거의 홉사한 결과를 가져왔으나 DXF 파일로 저장한 데이터의 크기는 TIN기반의 지형모델링 기법이 GRID기반보다 상대적으로 적은 저장용량을 차지하는 것으로 나타났다. 또한 Grid기반의 지형모델링 기법에 의해 제작한 수치지형도에 있어서 저밀도 임의지점의 원형 데이터와 Gridding방법에 의해 보간된 데이터의 표준편차는 A, B지역 모두 Radial basis function 보간기법이 가장 정밀한 보간 결과를 제시하였다.

  • PDF

3차원 함몰 지형에서 소멸파 성분의 영향 (Effects of evanescent modes on three-dimensional depression of seabed)

  • 정태화;김형준;조용식
    • 한국수자원학회논문집
    • /
    • 제42권12호
    • /
    • pp.1125-1133
    • /
    • 2009
  • 파랑의 문제에서 진행파 성분 이외에 Laplace 방정식의 또 다른 해인 소멸파 성분은 주로 수심이 급하게 변화할 때 파랑의 변형에 영향을 미친다. 본 연구에서는 고유함수전개법을 사용하여 3차원 함몰 지형에서 파랑의 변형에 대한 소멸파 성분의 영향을 검토하였다. 먼저, 구간의 수와 소멸파 성분의 수에 변화를 주면서 수렴성 검사를 하였으며 다음으로 소멸파 성분을 고려하면서 3차원 함몰지형에서의 파랑변형을 연구하였다.

등고선을 이용한 지형 재구성 (Terrain Reconstruction from Contour Lines)

  • 김성수;이성호;이종훈;양영규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.641-644
    • /
    • 2001
  • 기존의 종이지도를 수치지도 처리과정으로 얻어진 등고선(contour line) 데이터는 원격탐사(Remote Sensing)와 지리정보시스템(GIS)의 응용분야에서 주로 사용되어지는 데이터이다. 이러한 등고선은 해당 지역의 DTM(Digital Terrain Model) 데이터 생성을 위해 보간(interpolation)하여 생성하는 데 연구가 집중되어 왔다. 본 논문에서는 DEM(Digital Elevation Model)으로부터 얻어진 등고선 데이터를 이용하여 사용자에게 3 차원으로 가시화 해 줄 수 있는 기법을 소개한다. 등고선 추출을 위한 방법으로는 기존의 소개되어진 Marching Square 알고리즘을 적용하였고, 지역적인 최고점(local minimum)과 최소점(maximum)을 구하기 위해 등고선을 열린 등고선(open contour)과 닫힌 등고선(closed contour)으로 분류하게 된다. 지역적 최고, 최소점을 찾기 위한 탐색공간을 줄이기 위해 닫힌 등고선만을 대상으로 등고선 트리를 생성하였으며, 생성된 트리의 리프노드에 대해서 최고, 최소점에 대한 근사(approximation)를 수행하게 된다. 이렇게 구해진 근사된 정점들과 등고선 데이터를 입력으로 하여 제한된 딜로니 삼각분할(Constrained Delaunay Triangulation)을 수행함으로써, 3 차원 지형을 재구성할 수 있다. 실험에서 USGS 로부터 획득한 지형 데이터를 이용하여 속도 측정을 하였다. 결과적으로 저장공간 측면에서 적은 량의 데이터를 가지면서 등고선을 표현할 수 있는 3 차원 지형을 렌더링 할 수 있음을 알 수 있다.

  • PDF

해저지형을 고려한 조류유동의 수치해석 (Numerical Analysis of the Ocean Tidal Current Considering Sea Bottom Topography)

  • 윤범상;노준혁
    • 대한조선학회논문집
    • /
    • 제32권1호
    • /
    • pp.70-82
    • /
    • 1995
  • 본 연구에서는 복잡한 해저지형을 고려한 조류의 거동을 예측하기 위한 3차원 다중기법을 개발하였다. 복잡한 해저지형을 보다 정확하고 효과적으로 고려하기 위하여 연직방향으로 $\sigma$좌표계를 도입하였다. 시간의 전개에 있어서는 계산상의 오차를 감소시키기 위하여 강한 감쇠효과를 가지는 것으로 알려진 Euler backward scheme을 Leapfrog scheme과 결합하여 사용하였다. 또한, 격자체계로는 해의 안정성을 위하여 교차격자체계를 사용하였다. 본 논문에서는, 계산예로서 다양한 해저지형을 가진 직육면체 유체영역을 설정하여 조류의 연직구조와 조류의 방향에 미치는 해저지형의 효과를 조사하였다. 본 연구에서 제안된, 해저지형을 직접적으로 고려한 3차원 다중기법의 계산결과와 2차원 수심평균기법에 의한 계산결과를 비교하여, 조류의 크기와 방향은 특히 복잡한 해저지형을 가지는 천수역에서 해저지형에 의하여 크게 영향을 받음을 알 수 있었다.

  • PDF

미래입체관광의 최적지선정 및 개발을 위한 3차원지형분석모델링 기법 (A Technique on the 3-D Terrain Analysis Modeling for Optimum Site Selection and development of Stereo Tourism in the Future)

  • 연상호;최승국
    • 한국콘텐츠학회논문지
    • /
    • 제13권11호
    • /
    • pp.415-422
    • /
    • 2013
  • 최근 인터넷 및 사이버 관광을 위한 다양한 콘텐츠 개발이 여러 분야에서 시도되고 있다. 3차원 지형환경의 공간 영상콘텐츠는 국토계획 및 국토정보의 미래 관광콘텐츠로서 입체적인 유비쿼터스 도시 구현에 의한 안전한 관광을 위한 주요한 공간정보로 이용할 수 있게 됨에 따라 그 중요성이 크게 부각되고 있다. 국내 운행하고 있는 국토 및 도시지역의 국토의 공간정보를 정밀하게 촬영하기 위하여 인공위성과 항공기에 카메라를 탑재하여 원하는 지역에 대한 다양한 사진영상을 입체 촬영을 실시하여 필요한 공간 정보를 확보할 수 있게 되었다. 다양한 지형공간정보를 직접 혹은 간접으로 수집하여 데이터베이스화하기 위한 정확한 초기 공간 자료의 수집, 저장, 편집, 조작 및 응용기술의 데이터베이스 구축을 통하여 미래의 변화된 3차원 지형 공간 콘텐츠 구성을 확보하여 유비쿼터스 미래 체험관광을 새로운 관광산업에서 크게 활용할 수 있도록 하였다. 본 연구의 결과로 미래 입체관광을 위한 3차원 지형공간정보의 분석과 모델링에 의하여 지능형 국토정보화와 더불어 간접적으로 입체적인 현장체험과 관광 적지분석으로 다양한 공간정보의 취득과 활용을 입증할 수 있었다.

비측량용 카메라를 이용한 3차원 형상 해석 (The Analysis of 3-Dimensional Shape Using Non-Metric Cameras)

  • 정수
    • 대한공간정보학회지
    • /
    • 제17권2호
    • /
    • pp.91-99
    • /
    • 2009
  • 지형공간정보 분야에서 대상물의 3차원 형상에 대한 자료는 기본 자료로 취급되고 있다. 특히, 공간에 관련하여 계획, 유지, 관리 등을 업무를 수행하기 위해서는 다양한 물리적 형상 정보가 필요하다. 종래의 사진측량은 고가의 측량용 카메라와 숙달된 전문가가 운용하는 해석도화기를 이용하여 수행되어 왔으나 최근에는 수치사진측량의 발달로 인하여 저가의 비측량용 디지털 카메라를 이용해 컴퓨터 환경에서 수행하는 것이 가능해졌다. 본 연구에서는 비측량용 디지털 카메라를 이용한 근거리 사진측량에 의해 신속하게 3차원 형상정보를 생성하기 위한 기술을 연구하고, 이를 지형공간정보 분야에 적용할 수 있도록 함으로써, 지형공간정보 분야에서 필요로 하는 3차원 형상에 대한 정보의 취득을 원활하게 하는 것을 목적하였다. 비측량용 카메라 중에서 보급형 컴팩트 디지털 카메라를 사용하고 대상물 내의 단 하나의 길이 성분만을 관측하여 대상물의 3차원 형상을 해석한 결과 1화소 이하의 정확도로 대상물의 크기를 해석할 수 있었다.

  • PDF

HTML5 WebGL을 이용한 스마트폰 3차원 지형정보 시각화 (Visualization of 3D Terrain Information on Smartphone using HTML5 WebGL)

  • 김광섭;이기원
    • 대한원격탐사학회지
    • /
    • 제28권2호
    • /
    • pp.245-253
    • /
    • 2012
  • 스마트폰 등과 같은 모바일 단말에서 3차원 지형정보 처리 기술에 대한 민간과 공공 수요는 계속 증가하고 있으나 실제 개발 및 활용 사례는 많지 않다. 이 연구에서는 HTML5의 OpenGL ES 2.0을 기반으로 한 웹 기반의 그래픽 라이브러리인 WebGL을 적용하여 위성영상자료와 DEM 자료를 이용한 3차원 지형정보 가시화기능을 프로토타입으로 구현하고 시험 적용한 결과를 제시하고자 한다. WebGL을 사용함으로써 웹 환경 뿐만 아니라 뿐 모바일 브라우저에서도 별도의 추가 프로그램 없이 브라우저 만으로 구동이 가능하다. 실험 결과로 HTML5 WebGL을 지원하는 개인용 컴퓨터나 스마트폰에서 구동되는 서로 다른 운영체제와 브라우저에서 위성영상정보와 DEM 자료의 중첩에 따른 3차원 지형의 가시화 결과가 동일함을 확인하였다. 또한 적용된 자료는 각각 공간 메타데이터를 검색하고 확인할 수 있도록 하여 실무적인 활용 가능성을 증가 시킬 수 있도록 하였다.