• 제목/요약/키워드: 3D spatial data

검색결과 849건 처리시간 0.031초

영역 질의의 효과적인 처리를 위한 궤적 인덱싱 (Trajectory Indexing for Efficient Processing of Range Queries)

  • 차창일;김상욱;원정임
    • 정보처리학회논문지D
    • /
    • 제16D권4호
    • /
    • pp.487-496
    • /
    • 2009
  • 본 연구에서는 대용량 궤적 데이터베이스에서 영역 질의를 효과적으로 처리하기 위한 인덱싱 기법에 대하여 논의한다. 먼저, 기존 인덱싱기법의 문제점을 지적하고, 이러한 문제점을 해결하는 새로운 기법을 제안한다. 제안된 기법에서는 우선 시간 차원을 다수의 시간 구간으로 분할하고, 인덱싱의 대상이 되는 전체 라인 세그먼트들을 시간 구간별로 구분한다. 각 시간 구간에 속하는 라인 세그먼트들에 대하여 별도의 인덱스를 구축한다. 또한, 디스크에서 관리되는 과거 시간 구간에 대한 인덱스들과는 달리 최근 시간 구간에 대한 인덱스는 메인 메모리상에 관리함으로써 삽입과 검색의 성능을 크게 개선할 수 있다. 각 시간 구간에 속하는 라인 세그먼트들은 다음과 같은 방식으로 인덱스를 구축한다. 먼저, 2D-트리를 이용하여 전체 공간 차원을 유사한 수의 라인 세그먼트들이 배정되도록 다수의 셀들로 분할한다. 또한, 분할된 각 셀마다 시공간 차원 (x, y, t)에 대한 별도의 3차원 $R^*$-트리를 두어 보다 상세한 인덱싱을 지원한다. 이와 같은 다양한 전략을 이용함으로써 기존 기법의 문제점들을 해결 할 수 있다. 다양한 실험을 통하여 제안된 기법의 우수성을 정량적으로 검증한다. 실험 결과에 의하면, 기존 기법에 비하여 작은 인덱스 구조를 갖으면서도 검색 성능면에서 3$\sim$10배까지의 성능 향상 효과를 갖는 것으로 나타났다.

시카고 부분지역의 사회경제적 특성에 대한 지형공간정보체계의 이용 (Socio-economic Features of One Slice of Chicagoland Using A Geo-Spatial Information System)

  • 오종우
    • 대한공간정보학회지
    • /
    • 제1권2호
    • /
    • pp.223-235
    • /
    • 1993
  • 시카고 광역도시지역 중에서 사회경제적 특징이 모식적으로 포함되는 지역을 선정하여, 어떠한 영향으로 그 특성들이 형성분포되는가를 파악하기 위하여 본 연구가 시작되었다 연구대상지역에 대한 지형공간정보체계(GSIS)의 접근으로서 14개의 변수와 44개의 관측값을 선정하여 3종류의 통계적 방법으로, 지역성에 대한 사회경제적 양상을 비교하였으며, 이를 3가지의 도식화 방법으로 GSIS에 의한 결과를 도출하였다. 군집분석 I (Grouping analysis)에서의 결과를 볼 때 위성도시에 해당되는 ELMHRST, ELMWOOD PARK, MELROSE PARK, NORTH LAKE에서 연수입치가 높게 나타나서 상기 분석치를 인정할 수 있었다. 인자분석(Factor analysis)에서는 사회-민족적, 경제적, 남미유입인(HISPANICS), 흑인, 인생 기대치, 차량수 등이 주요 관점이었는데, 사회민족적 인자가 가장 중요한 상관관계 계수를 나타내고 있어 대도시의 지역 특성에 의한 결과로 작용된 것을 알 수 있다. 지공간 입체도화방식에 의한 사회경제적 특색들이 3가지 도식으로 표현되었다. 그 결과에 의하면 경제적 수준이 높은 지역으로서 서부의 DuPage County의 위성도시들과 시카고 동부의 Lake Michigan 인접지역이 가장 높게 나타나 있어, 지역분화에 따른 사회경제적 표현이 상이하게 나타났다. 따라서 흑인과 남미유입인의 거주지역과 백인의 거주지역은 사회경제적 기준에 의해서 구분되고 있는 것으로 나타났다. 그 예로선 상한연 수입이 $30,311인데 비하여 하한 연수입이 $4,364에 불과하여 큰 격차를 나타낸다.

  • PDF

Integration of ERS-2 SAR and IRS-1 D LISS-III Image Data for Improved Coastal Wetland Mapping of southern India

  • Shanmugam, P.;Ahn, Yu-Hwan;Sanjeevi, S.;Manjunath, A.S.
    • 대한원격탐사학회지
    • /
    • 제19권5호
    • /
    • pp.351-361
    • /
    • 2003
  • As the launches of a series of remote sensing satellites, there are various multiresolution and multi-spectral images available nowadays. This diversity in remotely sensed image data has created a need to be able to integrate data from different sources. The C-band imaging radar of ERS-2 due to its high sensitivity to coastal wetlands holds tremendous potential in mapping and monitoring coastal wetland features. This paper investigates the advantages of using ERS-2 SAR data combined with IRS-ID LISS-3 data for mapping complex coastal wetland features of Tamil Nadu, southern India. We present a methodology in this paper that highlights the mapping potential of different combinations of filtering and integration techniques. The methodology adopted here consists of three major steps as following: (i) speckle noise reduction by comparative performance of different filtering algorithms, (ii) geometric rectification and coregistration, and (iii) application of different integration techniques. The results obtained from the analysis of optical and microwave image data have proved their potential use in improving interpretability of different coastal wetland features of southern India. Based visual and statistical analyzes, this study suggests that brovey transform will perform well in terms of preserving spatial and spectral content of the original image data. It was also realized that speckle filtering is very important before fusing optical and microwave data for mapping coastal mangrove wetland ecosystem.

준설 물량 산출을 위한 지반정보 3차원 가시화 프로그램 비교 평가 (Comparative Evaluation on Geotechnical Information 3D Visualization Program for Dredging Quantity Estimation)

  • 이보영;황범식;김한샘;조완제
    • 한국지반환경공학회 논문집
    • /
    • 제17권7호
    • /
    • pp.35-42
    • /
    • 2016
  • 국내 및 해외에서 진행되고 있는 간척사업은 대규모 매립재가 필요하나 육상에서 얻을 수 있는 매립재는 한정되어 있어 해상준설토를 활용하기 위한 지반 정보화 관련 연구가 활발히 진행되고 있다. 이러한 연구의 일환으로 준설지역 지반조사 자료의 디지털 공간 정보화를 통해 신뢰도가 고려된 3차원 준설 물량의 자동 산출이 가능한 GIS 기반의 준설 매립지반 DB 구축 및 3차원 준설 매립 정보화 프로그램을 개발하였다. 현장에서 준설된 물량과의 비교 검증에 앞서 본 연구에서는 수집된 새만금 지역의 군장항 인근 지반조사 자료를 바탕으로 개발된 프로그램과 3차원 준설 매립 정보화 상용 프로그램으로 지반정보의 3차원 가시화를 수행하였다. 이를 토대로 가시화 수준, 각 지층의 단면 및 심도, 정량적 준설 물량 산출 결과를 비교하여 개발 프로그램에 대한 적정성을 평가하였으며, 평가결과 각각 산출된 준설 물량은 일치하는 것으로 나타났다.

운고계 관측자료의 대화형 3차원 시각화 (Interactive 3D Visualization of Ceilometer Data)

  • 이준혁;하완수;김용혁;이강훈
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제24권2호
    • /
    • pp.21-28
    • /
    • 2018
  • 본 논문은 운고계로부터 수집된 운고 자료와 후방산란 자료를 3차원 가상 공간에서 시각화 하는 대화형 기법을 제안한다. 운고계 관측자료는 시간과 공간 정보가 모두 연계된 다차원 대용량 정보이기 때문에 정적인 2차원 시각화 방법으로는 그 안에 내재된 전체 정보를 충분히 드러내기 어렵다. 본 논문의 시각화 방법은 실시간 3차원 렌더링 기술을 바탕으로 사용자가 원하는 대로 시점과 시야를 조절하면서 3차원 형상으로 표현된 운고계 관측자료의 전체적인 변화 양상과 국소적인 특징을 다각도로 관찰할 수 있도록 한다. 운고 및 운량 자료는 실제 지형 자료와 결합하여 다수의 구름이 지형 위에서 형성되고 소멸되는 사실적인 구름 애니메이션 형식으로 시각화 한다. 후방산란 자료는 시간과 고도에 따른 변화를 통합적으로 표현할 수 있는 3차원 지형 형태로 시각화 한다. 또한 검증하고자 하는 날짜, 지형의 상세도, 혹은 대기경계층 높이와 같은 보조자료 등을 선택할 수 있도록 함으로써 자료를 여러 관점에서 해석할 수 있도록 돕는다. 본 논문에서 제안하는 대화형 시각화 방법이 기상 자료의 분석과 검증에 활용될 수 있음을 보이기 위하여 전국 93개 관측 지점의 라이다식 운고계로부터 수집된 실제 자료를 바탕으로 다양한 실험을 수행하였다.

스테레오 영상처리를 이용한 바퀴달린 6족 로봇의 형태변형 알고리즘 구현 (Implementation of Transformation Algorithm for a Leg-wheel Hexapod Robot Using Stereo Vision)

  • 이상훈;김진걸
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.202-204
    • /
    • 2006
  • In this paper, the detection scheme of the spatial coordinates based on stereo camera for a Transformation algorithm of an Leg-wheel Hexapod Robot is proposed. Robot designed as can have advantages that do transfer possibility fast mobility in flat topography and uneven topography through walk that use wheel drive. In the proposed system, using the disparity data obtained from the left and right images captured by the stereo camera system and the perspective transformation between a 3-D scene and an image plane, depth information can be detected. Robot uses construed environmental data and transformation algorithm, decide wheel drive and leg waik, and can calculate width of street and regulate width of robot.

  • PDF

Depositional Facies Analysis from Seismic Attributes: Implication of Reservoir Characterization

  • Park Yong-Joon
    • 한국석유지질학회:학술대회논문집
    • /
    • 한국석유지질학회 1999년도 제6차 학술발표회 발표논문집
    • /
    • pp.2-16
    • /
    • 1999
  • This study includes structural analysis of the northern Pattani Basin, areal description of depositional facies, and their spatial relationships using 3-D seismic and well data. Well log data indicate that the representative depositional facies of the studied intervals are sandy, fluvial, channel-fill facies encased in shaly floodplain deposits. Seismic responses were predicted from a synthetic seismogram using a model of dominant depositional facies. Peak-to-trough amplitude and instantaneous frequency seismic attributes are used in depositional facies interpretation. Three Intervals A, B and C are interpreted on the successive stratal surfaces. The shallowest interval, A, is the Quaternary transgressive succession. Each stratal surface showed flow pattern variation of fluvial channel facies. Two transgressive cycles were identified in interval A. Interval B also indicated fluvial facies. Depositional facies architectures are described by interpreting seismic attributes on the successive stratal surfaces.

  • PDF

마그네틱 센서를 이용한 영상유도 뇌정위 시스템 개발 (The development of Frameless Image-Guided Surgery system based on magnetic field digitizers)

  • 우지환;장동표;김영수;김선일
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1998년도 추계학술대회
    • /
    • pp.269-270
    • /
    • 1998
  • Image-guided surgery (IGS) system has become well known in the field of neurosurgery and spine surgery. A patient's anatomy is first registered to preoperatively acquired CT/ MRI data using the point matching algorithm. A magnetic field digitizer was used to measure the physical space data and the system was based on Workstation of Unix system. To evaluate the spatial accuracy of interactive IGS system, the phantom consisting of rods varied height and known location was used. The RMS error value between CT/MR images and real location was 3-4mm. For the more convenience of the surgery, we provide various image display modules.

  • PDF

Information Requirements for Model-based Monitoring of Construction via Emerging Big Visual Data and BIM

  • Han, Kevin K.;Golparvar-Fard, Mani
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.317-320
    • /
    • 2015
  • Documenting work-in-progress on construction sites using images captured with smartphones, point-and-shoot cameras, and Unmanned Aerial Vehicles (UAVs) has gained significant popularity among practitioners. The spatial and temporal density of these large-scale site image collections and the availability of 4D Building Information Models (BIM) provide a unique opportunity to develop BIM-driven visual analytics that can quickly and easily detect and visualize construction progress deviations. Building on these emerging sources of information this paper presents a pipeline for model-driven visual analytics of construction progress. It particularly focuses on the following key steps: 1) capturing, transferring, and storing images; 2) BIM-driven analytics to identify performance deviations, and 3) visualizations that enable root-cause assessments on performance deviations. The information requirements, and the challenges and opportunities for improvements in data collection, plan preparations, progress deviation analysis particularly under limited visibility, and transforming identified deviations into performance metrics to enable root-cause assessments are discussed using several real world case studies.

  • PDF

Domain Decomposition Strategy for Pin-wise Full-Core Monte Carlo Depletion Calculation with the Reactor Monte Carlo Code

  • Liang, Jingang;Wang, Kan;Qiu, Yishu;Chai, Xiaoming;Qiang, Shenglong
    • Nuclear Engineering and Technology
    • /
    • 제48권3호
    • /
    • pp.635-641
    • /
    • 2016
  • Because of prohibitive data storage requirements in large-scale simulations, the memory problem is an obstacle for Monte Carlo (MC) codes in accomplishing pin-wise three-dimensional (3D) full-core calculations, particularly for whole-core depletion analyses. Various kinds of data are evaluated and quantificational total memory requirements are analyzed based on the Reactor Monte Carlo (RMC) code, showing that tally data, material data, and isotope densities in depletion are three major parts of memory storage. The domain decomposition method is investigated as a means of saving memory, by dividing spatial geometry into domains that are simulated separately by parallel processors. For the validity of particle tracking during transport simulations, particles need to be communicated between domains. In consideration of efficiency, an asynchronous particle communication algorithm is designed and implemented. Furthermore, we couple the domain decomposition method with MC burnup process, under a strategy of utilizing consistent domain partition in both transport and depletion modules. A numerical test of 3D full-core burnup calculations is carried out, indicating that the RMC code, with the domain decomposition method, is capable of pin-wise full-core burnup calculations with millions of depletion regions.