• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.563-565
• /
• 2000

CAD나 Cartography 등 여러분야에서 많이 사용되고 있는 거대한 다차원 공간 데이터를 효율적으로 구축하고 관리하는 일은 매우 중요하다. 본 논문에서는 기존에 공간데이터를 구축하던 대표적인 R-Tree 계열의 방법을 탈피하여 새로운 데이터 구조와 공간상의 데이터간의 관계를 효율적으로 표현할 수 있는 QSF-Tree를 바탕으로 하여 QSF-Tree의 disk utilization을 높일 수 있는 방법을 제안하고 새로운 split 방법을 이용하여 실 공간에서 가까이에 있는 object들을 되도록 하나로 묶어 search 속도를 향상시키고 disk access 숫자를 줄이는 방법을 제안한다. 또한 조건을 만족하는 MBR들을 찾은 후 이에 해당하는 데이터들의 실제값을 비교하는데 많은 시간이 소요된다는 사실에 의거하여 MBR들간의 topological relation을 바탕으로 실제 object의 값을 비교하지 않아도 실제 데이터간의 topological relation을 알 수 있눈 MBR들의 위치관계를 이용하여 질의 처리속도를 향상시켰다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2003년도 춘계학술발표회 논문집
• /
• pp.139-144
• /
• 2003

3차원 이상의 공간정보의 생성은 우리가 살아가는 현실공간을 입체적으로 조망해 볼 수 있는 가장 일반적인 요구사항이 되었고, 이를 여러 분야에서 다각적으로 활용하려는 연구가 활발히 진행되고 있다. 또한 3차원 이상의 조건을 부여하여 시공간에서 동영상으로 보여주기 위하여 3차원 지형 시뮬레이션을 제작할 수 있는 기술이 보편화 되고 있어 건설분야에서도 적극적인 도입으로 각종 공사계획 및 설계에 이용할 예정이다. 본 연구에서는 이러한 지형공간데이터의 생성을 위하여 원격탐사 데이터와 수치지형도를 이용하여 우리나라 3차원 데이터의 자성 방법과 그 결과를 비교하였으며, 그 결과 DEM에 의한 3차원 수치 기복영상과 위성영상의 합성에 의한 퓨전 영상의 3차원 적용을 통하여 향후 고해상도의 적용시 발생할 수 있는 입체영상의 문제점등을 사전확인 할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.337-339
• /
• 2002

연관규칙 탐사기법은 거래(사건) 속에 포함된 품목(항목)간의 연관관계를 발견하고자 할 때 사용하는 기법이며, 독특한 형태의 자료구조를 사용하는 다양한 연관규칙 알고리즘들이 제안되었다. 다양한 특성을 갖는 대용량의 데이터에 대해 효율적으로 연관규칙 탐사를 수행하기 위해서는 저장공간과 실행시간을 모두 고려해야 한다. 본 논문에서는 후보항목집합 발생과정 없이 압축빈발항목집합과 동적링크집합을 이용하여 저장공간 축소와 실행시간 개선을 동시에 고려한 연관규칙 알고리즘을 제안하며, 그 우수성을 증명하기 위해 연관규칙 탐사의 대표적인 자료 구조인 FP-struct, H-Struct와의 저장공간 비교 및 이들 저장구조를 사용하는 FP-growth, H-mine 알고리즘과의 실행시간을 비교한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.229-232
• /
• 2002

본 논문에서는 게임엔진에서 쓰이는 공간 분류기법의 종류인 BSP, 포털, PVS 에 대한 기본 개념과 각각의 장단점을 설명하였다. 그리고 상용게임엔진에서의 공간 분류기법을 비교하고 여러게임엔진에서 어떤 공간 분류기법이 사용되는지를 논술한다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2010년도 제39회 하계학술대회 초록집
• /
• pp.100-100
• /
• 2010

토모그래피는 플라즈마 물리학뿐만 아니라 의료영상이나 천문학 등의 분야에서 오랫동안 이용되어 온 기법으로 직접 들여다 볼 수 없는 단면을 선적분된 데이터를 이용하여 국지적인 데이터를 재구성해내는 영상진단 방법이다. 플라즈마 물리학의 경우 공간적으로 검출기 배열을 균일하게 배치할 수 없으므로 토모그래피 기법에 균일화는 필수적이다. 이를 위해 본 연구에서는 Phillips-Tikhonov 균일화 방법을 사용하였다. Phillip-Tikhonov 균일화 방법은 인접한 픽셀 사이의 구배(gradient)를 최소화하는 방향으로 단면영상을 재구성하는 방식으로, 다른 토모그래피 알고리듬에 비해 훨씬 더 정확한 결과를 보여준다. 본 연구에서는 플라즈마의 공간분포 진단을 위하여 토모그래피 진단법과 부유탐침 진단법을 사용하였다. 플라즈마의 선적분된 방출광을 디지털카메라로 측정한 후 Phillips-Tikhonov 토모그래피 방법으로 재구성하여 플라즈마의 국지적인 공간분포를 알아내었다. 결과의 타당성을 확보하기 위해 부유탐침 진단결과와 비교 분석하여, 전자온도가 위치에 따라 일정한 상태에서 부유탐침을 통한 밀도분포와 토모그래피 진단법에 의한 플라즈마 방출광 세기의 공간분포가 거의 일치함을 확인할 수 있었다. 이를 통해 플라즈마의 국지적인 공간분포 진단을 위한 디지털카메라를 이용한 토모그래피 진단법의 타당성을 검증하였다.

• 한국수자원학회논문집
• /
• 제43권11호
• /
• pp.933-944
• /
• 2010

본 논문에서는 확률강우량에 대한 공간분포 추정에 있어서 공간변동성에 따른 불확실성을 평가하기 위하여 지구통계 학적 추계모의기법인 CEM과 SGS 기법을 비교하였다. CEM과 SGS를 이용한 추계모의에 있어서 공간상관구조의 재생성, 확률강우량에 대한 불확실성 평가측도로서 실현치에 대한 통계치(표준편차, 변동계수, 사분위수 범위 및 범위)의 공간분포, 유역평균강우량의 불확실성 분포의 경우 두 기법이 대체로 비슷한 결과를 보이는 것으로 분석되었다. 그러나 모의 효율성 측면에서는 CEM이 SGS에 비해 우수한 결과를 나타내는 것으로 분석되었다.

• 한국습지학회지
• /
• 제12권1호
• /
• pp.63-73
• /
• 2010

수문학적 강우-유출 모형의 가장 중요한 입력 자료는 강우량 자료이다. 기존에는 지상 우량계 관측자료의 점 우량을 티센, 역거리제곱법, 크리깅 등의 내삽방법을 사용하여 유역의 면적강우량을 산정하였다. 그러나 이러한 방법들도 여전히 유역 내의 정확한 강우의 분포 추정에 많은 어려움이 있다. 강우 레이다의 경우 공간적인 측정을 통하여 보다 정확하게 강우의 공간적 분포를 파악할 수 있게 한다. 본 연구에서는 지상 우량계에서 관측된 점 우량을 역거리제곱법(Inverse Distance Squared, IDS)과 크리깅 기법으로 면적강우량의 공간분포를 산출하였고, 이를 강우레이다로부터 추정된 레이다 강우의 공간분포와 비교하였다. 그 결과 레이다에 의해 측정된 강우가 현실적인 강우의 공간 분포를 제공하는 것을 확인하였다.

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

충주댐 유역의 미계측유역을 대상으로 공간분포를 고려한 저류함수법 기반의 유출자료를 활용하여 지역최대홍수량의 추정 가능성을 평가하였다. 유출자료의 공간확장 가능성을 보기위해 2008년부터 2017년까지의 홍수 사상 중에 8개를 선정하였으며, 적절한 비교와 NSE 검증을 위해 충주댐, 영월1, 영춘 수위관측소를 검정지점으로 지정하였다. 또한, 선정한 사상 8개의 계측유역 유출자료를 바탕으로 공간확장방법을 활용하여 미계측유역의 유출자료를 생성하였다. 생성한 유출자료로 충주댐 유역의 홍수 사상과 지역최대홍수량(QRMF) 사이의 상관관계를 분석하여 지역최대홍수량의 발생 가능성과 충주댐 유역의 K값을 추정하였다. NSE 검증결과 유역출구지점인 충주댐에서 0.53으로 만족하여 유출자료 공간확장방법을 활용한 모의유출자료 산정은 적절한 것으로 나타났으며, 모의유출자료의 특성이 실제 유역의 특성과 유사한 것으로 나타났다. 생성한 유출자료와 지역최대 홍수량($Q_{RMF}$)에 대해 피어슨 상관계수와 RMSE를 활용하여 평가한 결과 서로 매우 높은 상관관계를 나타냈으며(Pearson's r> 0.9), 홍수량 산정방법에 있어서 지역최대홍수량($Q_{RMF}$)를 사용하여 산정하는 것이 바람직한 것으로 나타났다(RMSE=1.94). 또한, 충주댐 유역에 대한 지역최대홍수량($Q_{RMF}$)의 K값은 5.298로 산출되었으며, 산출한 K값으로 전체적인 충주댐 유역의 최대홍수량뿐만 아니라 면적이 비교적 작은 소유역의 최대홍수량도 추정할 수 있었다.

• 한국HCI학회논문지
• /
• 제8권2호
• /
• pp.21-27
• /
• 2013

최근 플로팅 방식의 홀로그램이 전시, 교육, 광고 등에 많이 활용되고 있다. 그중에 하프 미러 방식은 플로팅 홀로그램 중 가장 널리 쓰이는 방식 중 하나이다. 하지만 하프 미러 방식은 완벽한 3차원 홀로그램의 경험을 주지는 못한다. 이미지가 공중에 떠 있는 것처럼 보이기는 하나, 홀로그램의 궁극적 목표인 공간상에 가상 이미지를 표현하지는 못한다. 더욱이 하프 미러 후면에 실제 오브젝트를 두고 가상의 이미지와 결합하여 함께 보여주고자 할 때, 두 객체가 공간상에서 불일치되는 현상이 발생한다. 본 논문에서는 스테레오 증강현실 홀로그래피에서의 삼차원 공간감 비교를 위한 연구를 진행하였다. 3차원 공간에서의 정확하고 효율적인 증강현실 구현을 위하여 하프 미러 기반 홀로그래픽 시스템에 입체 영상기법을 적용하였다. 이는 하프 미러 필름 후면에 위치한 실제 오브젝트와 하프 미러를 통해 반사된 가상 이미지가 같은 공간상에 함께 어우러져 있는 것처럼 표현할 수 있다. 또한, 뎁스 카메라를 사용하여 사용자의 움직임에 맞게 가상 카메라를 조절함으로써 자연스러운 패러럭스 표현이 가능하도록 하였다. 본 연구에서 제안하는 방법은 별도의 추가 장치 없이, 단지 하프 미러 필름을 통해서 비교적 간단하고 정확하게 실제 객체의 위치와 같은 공간상에 증강된 시각 정보를 표현한다. 제안한 증강현실 홀로그래피에서의 삼차원 공간감에 대해 비교 실험을 한 결과, 2D 이미지를 적용한 경우 보다 3D 이미지 혹은, 3D 이미지와 사용자 인터랙션을 함께 적용한 경우, 사용자에게 3차원 공간감, 현실감(realism)을 더 정확하고 효과적으로 제공할 수 있음을 확인하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권1호
• /
• pp.25-39
• /
• 1999

지리 정보 시스템에서 공간 분석을 위해 사용되는 중요한 연산인 공간 조인은 대상이 되는 공간 객체의 수가 증가함에 따라서 연산 시간이 지수적으로 증가하는 특징을 가지고 있다. 그러므로 다량의 공간 데이터에 대해서 공간 연산시간을 줄이기 위한 병렬처리가 필요하다. 이 논문에서는 비겹침 정규분할 방식의 사분트리를 이용한 공간 조인 알고리즘을 제시하고 MIMD 구조 및 공유 디스크 방식의 병렬 처리시스템에 적용하여 성능을 평가한다. 사분트리를 이용한 공간조인 방법으로서 중복 표현된 공간객체를 줄이기 위한 사분면(quadrant)의 병합 방법,영역 제한을 통해 연산 대상 객체를 줄이기 위한 사분면의 분할 방법, 그리고 병합 및 분할 방법을 혼용하여 공간 조인 연산의 숫자를 최소화하는 혼합 방법을 제시한다. 실험 평가에서는 각 방법들을 병렬 처리 시스템에 적용하여 여과단계 및 정제단계에서의 연산량과 수행 시간을 통해 성능을 비교 평가한다. 실험결과, 여과 단계에서는 분할 방법이 가장 우수했지만, 정제 단계에서는 병합 방법이 가장 우수했다. 따라서 전체적인 고려할 때 두 방법의 장점을 수용한 혼합 방법이 가장 우수한 성능을 나타냈다.