• Title/Summary/Keyword: 가상격자

Search Result 142, Processing Time 0.033 seconds

Generating Raster DSM from Airborne Laser Scanned Data Using Parallel Processing and Virtual Grid (병렬처리와 가상격자를 이용한 대용량 항공 레이저 스캔 자료의 정규격자 수치표면모델 생성)

  • Han, Soo-Hee;Heo, Joon;Kim, Sung-Sam;Kim, Sung-Hoon
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.06a
    • /
    • pp.318-321
    • /
    • 2008
  • 본 연구에서는 대용량의 항공 레이저 스캔 포인트 자료로부터 정규 격자 형태의 수치 표면 모델을 고속으로 생성하기 위하여 가상격자와 병렬처리를 기반으로 한 자료 처리 기법을 제안하였다. 수십$\sim$수백 평방 킬로미터 영역에 대하여 항공 레이저 스캔을 중복적으로 수행할 경우 포인트 수는 수억$\sim$수십억에 이르며 이를 일반적인 시스템에서 처리하는 데에는 한계가 존재한다. 이에 본 연구에서는 병렬처리를 위해 구성한 피씨 클러스터 상에서 자료를 분산시켜 가상격자를 이용하여 처리하는 방식을 제안하였다. 즉, 마스터 노드는 포인트 자료를 읽어 들여 포인트의 평면 좌표 값에 따라 슬래이브 노드로 전송하고 각 슬래이브 노드에서는 전송받은 포인트를 가상 격자에 저장한 후 보간(interpolation)을 수행한다. 보간 방식으로는 IDW(Inverse Distance Weightin)을 사용하였으며 제안한 방식의 효율성을 평가하기 위하여 사용된 슬래이브 노드 수에 대한 처리 시간을 측정하였다.

  • PDF

A Comparative Study of Patient Dose and Image Quality according to the Presence or Absence of Grid During Chest PA Radiography using an Auto Exposure Control System (자동 노출 조절장치를 사용한 흉부 후·전 방향 방사선 검사 시 격자 유·무에 따른 환자 선량과 영상품질 비교 연구)

  • So-min Lee;Han-yong Kim;Dong-hwan Kim;Young-Cheol Joo
    • Journal of the Korean Society of Radiology
    • /
    • v.17 no.4
    • /
    • pp.573-579
    • /
    • 2023
  • This study compares dose difference between the presence or absence of grid in Chest PA radiography using auto exposure control and compares image quality among presence, absence or virtual grid, and proposes a new clinically useful grid combination for chest radiography. The human body phantom was placed Chest PA position and the dosimeter was placed at T6. The same irradiation conditions and field size were applied. 30 images were obtained in the state in which grid was applied and in the state in which grid was not applied, and an additional 30 images in which the virtual grid was applied to the image without the grid were obtained. Radiation dose was presented to entrance surface dose. The image quality was analyzed by comparing the signal-to-noise and contrast-to-noise ratio. ESD decreased by 48% when the grid was not used, compared to when the grid was used. SNR and CNR increased by 32% and 30% compared to grid use when grid was not used, respectively. In the case of using the virtual grid, it increased by 18% and 16% respectively, compared to the case of using the grid. As a result of this study, it is believed that when using a virtual grid instead of a grid, the quality of the image can be maintained while reducing the patient dose.

Efficient Processing of Huge Airborne Laser Scanned Data Utilizing Parallel Computing and Virtual Grid (병렬처리와 가상격자를 이용한 대용량 항공 레이저 스캔 자료의 효율적인 처리)

  • Han, Soo-Hee;Heo, Joon;Lkhagva, Enkhbaatar
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.4
    • /
    • pp.21-26
    • /
    • 2008
  • A method for processing huge airborne laser scanned data using parallel computing and virtual grid is proposed and the method is tested by generating raster DSM(Digital Surface Model) with IDW(Inverse Distance Weighting). Parallelism is involved for fast interpolation of huge point data and virtual grid is adopted for enhancing searching efficiency of irregularly distributed point data. Processing time was checked for the method using cluster constituted of one master node and six slave nodes, resulting in efficiency near to 1 and load scalability property. Also large data which cannot be processed with a sole system was processed with cluster system.

  • PDF

A Technic to Improve and Implement Virtual Environment Grid Information in War-game Model (워게임모델의 가상환경격자정보 개선과 구축 기법)

  • Choi, Beyoung-Moo;Yang, Hae-Sool
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.4
    • /
    • pp.785-794
    • /
    • 2009
  • We studied on a technic to improve and implement the virtual environment grid information in the war-game model. The virtual environment data are categorized into ground, sea, and air, and separatedly managed and operated. The data are implemented and managed in the geographical information and topography type information. The geographical information, including grid location coordinate and sea level, are managed in computer files as a grid type. We improved the representation of the sea level by mapping the sea level value of the grid information file into GCV and suggested the dynamic virtual environment implementation technic for the region with the large range of tide. In the experiments, we could know that it is possible to adopt the dynamic virtual environment to the war-game model.

The setup of the moiré deflectometry using the virtual grating and the measurement of the effective focal length (가상격자를 사용한 무아레 무늬 발생기의 구성과 유효초점거리 측정)

  • Kim, Sang Gee
    • Journal of Korean Ophthalmic Optics Society
    • /
    • v.5 no.2
    • /
    • pp.181-186
    • /
    • 2000
  • The setup of the moir$\acute{e}$ deflectometry using the virtual grating was done, so the convergence and divergence of a pencil of ray was determined. The light source was He-Ne laser(3mW). The focal length of the first lens, the second lens being 18 mm, 250 mm respectively was used for the setup of the beam expander. The optics of the moir$\acute{e}$ deflectometry determining the vergence was used a diffraction grating(pitch = $1.6{\mu}m/line$) and a front flat reflection mirror. The effective focal length of the trial lens set was measured and compared with the theoretical value.

  • PDF

A Study on the Effectiveness of 3D Input Interface by Using Spatial Dynamic Grid (공간 격자를 이용한 3 차원 공간 입력 인터페이스의 효용성에 관한 연구)

  • Han, Seung-Hoon;Chai, Young-Ho
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.431-436
    • /
    • 2006
  • 본 논문은 몰입형 가상환경 시스템에서 3 차원 공간입력 인터페이스 시스템을 이용한 3 차원 오브젝트 설계, 오브젝트의 변형 등의 작업을 수행하기 위해 몰입형 가상환경 시스템이 갖는 부정확한 입력과 접근성을 향상시키기 위한 연구이다. 몰입형 가상환경 시스템은 가상 디자인 분야에서의 활용이 예견되고 있으나, 사용자의 입력이 부정확한 단점으로 인하여 정밀한 입력을 요구하는 작업을 진행하기 위해 많은 어려움을 겪고 있다. 본 논문에서는 가상 디자인 분야에서의 사용자 입력 정밀도를 향상 시키는 방법으로 공간격자를 제시하고 두 가지 실험을 통해 공간격자를 사용할 때 사용하지 않았을 때 보다 좀 더 높은 입력 정밀도를 갖는 것을 알 수 있었다.

  • PDF

An Filtering Automatic Technique of LiDAR Data by Multiple Linear Regression Analysis (다중선형 회귀분석에 의한 LiDAR 자료의 필터링 자동화 기법)

  • Choi, Seung-Pil;Cho, Ji-Hyun;Kim, Jun-Seong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.19 no.4
    • /
    • pp.109-118
    • /
    • 2011
  • In this research estimated accuracies that were results in all the area of filtering of the plane equation that was used by whole data set, and regional of filtering that was driven by the plane equation for each vertual Grid. All of this estimates were based by all the area of filtering that deduced the plane equation by multiple linear regression analysis that was used by ground data set. Therefore, accuracy of all the area of filtering that used whole data set has been dropped about 2~3% when average of accuracy of all the area of filtering was based on ground data set while accuracy of Regional of filtering dropped 2~4% when based on virtual Grid. Moreover, as virtual Grid which was set 3~4 cm was difference about 2% of accuracy from standard data. Thus, it leads conclusion of set 3~4 times bigger size in virtual Grid filtering over LiDAR scan gap will be more appropriated. Hence, the result of this research allow us to conclude that there was difference in average accuracy has been noticed when we applied each different approaches, I strongly suggest that it need to research more about real topography for further filtering accuracy.

2중파장 영사식 무아레의 N-Buckets 알고리즘 오차비교에 관한 실험적 연구

  • 유원재;박낙규;강영준
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.181-181
    • /
    • 2004
  • 3 차원 형상측정기술(3-D Profile Measurement Method)은 가공품의 치수검사 및 형상측정 등의 공학분야뿐만 아니라 최근에는 의류산업 및 의학산업은 물론 오락산업의 가상현실 구현 등 여러 분야로 점차 사용이 확대되고 있다. 이러한 요구를 만족시킬 수 있는 광학을 바탕으로 한 비접촉 3 차원 형상측정방법(Non-contacting 3-D Profile Measuring Method)은 고속, 고정밀도 측정이 가능하기 때문에 활발히 연구되고 있다. 광학을 이용한 대표적인 3 차원 비접촉 측정방법의 하나인 영사식 무아레는 그림자식 무아레의 단점인 격자의 크기가 측정물체보다 커야 한다는 점과 측정물체와 격자사이의 거리 제한 문제를 해결하였으며, 위상이동법을 사용함으로서, 무아레 무늬 형태의 영향을 받지 않고 측정이 가능해졌다.(중략)

  • PDF

Mobile robot path planning with A* algorithm and corner movement (A* 알고리즘을 이용한 이동로봇의 경로계획과 코너 주행에 관한 연구)

  • Lee, Jeong-Woong;Choi, Young-Sup;Lee, Chang-Goo
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2334-2336
    • /
    • 2003
  • 이동로봇의 주행을 위해서는 주변 환경에 대한 정보와 출발점과 도착점을 기초로 한 경로 탐색 알고리즘이 필요하다. 여러 경로 탐색 알고리즘 중 A* 알고리즘은 주어진 격자로 구성한 환경 정보 지도상에서 시작점과 목표점 두 Node가 주어지면 목표점까지 Node 단위로 탐색을 실시하여 시작점과 목표점 사이에 존재하는 수많은 경로 중 최저의 이동 비용 경로를 찾는 경험적인 알고리즘이다. 본 논문은 로봇의 가상 크기가 지도의 격자 방안 보다 큰 공간상에서 이동로봇의 경로 생성을 위해 격자 단위가 아닌 로봇의 가상 크기 단위로 탐색하도록 A*알고리즘을 보완하였으며 실험 결과 보완된 A* 알고리즘이 격자 단위 탐색으로 생성한 경로보다 로봇의 주행에 더 적합한 경로를 생성하였다. 또한 이동로봇의 코너 주행시 벽과의 충돌 가능성을 최소화 시키는 안전한 주행 방법을 제시하였다.

  • PDF

Development of Grid-Based Distributed Runoff Model in Urban Area (격자기반 도시유역 분포형 유출모형의 개발)

  • Ryu, Hee-Sang;Kim, Mun-Mo;An, Won-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.759-763
    • /
    • 2010
  • 본 연구는 격자기반의 지표면 유출 및 도시 유역 우수관거 유출해석모형으로서 유역을 관거 유입구를 기준으로 다수의 소유역들로 구분하고 각 소유역내 지표면 흐름을 비선형저류방정식으로 표현하여 유출량을 산정하는 방법 및 유역을 일정한 크기의 격자로 분할한 상태에서 각 격자의 유입 유출을 계산함으로써 주어진 시간 간격별로 유역 전체에 대한 물수지를 파악하는 격자 물수지식을 이용하는 방법을 결합하여 도시유역의 지표면 유출량을 산정하기 위한 격자기반의 분포형 지표면 유출해석 모형을 개발하는 것을 연구의 목적으로 하였다. 즉, 본 연구에서 개발한 유출모형은 지표면 유출의 메카니즘을 비선형저류방정식으로 표현한다는 점에서 SWMM의 방법을, 격자기반으로 유출량을 계산 추적한다는 것이다. 또한 도시지역의 침수형태 및 원인을 파악함과 동시에 기존의 도시유출 해석모형을 일부 수정 및 보완하여 집중호우발생시의 지표이동류 흐름, 폐합형 우수관거, 하류부의 배수영향 등을 고려한 우수관거 유출모델을 개발하였다. 본 모형을 이용하여 가상 및 실제 유역에 대한 유출모의를 수행함으로써 모형의 적용성을 평가하였다. 본 연구에서 제시하는 격자기반 도시유출해석모형은 대상유역을 일정한 크기의 격자로 구성하고 개개의 격자마다 유출해석을 위한 지형정보와 수문정보를 입력하여 격자별 유출량을 계산 추적함으로써 유역의 임의의 위치에서의 유출량, 유출심의 시간적 변화와 공간적인 분포를 모의할 수 있다. 가상 및 실제 유역에 대한 유출해석을 통하여 본 연구에서 개발한 모형은 이동강우나 국지적인 집중호우 등 시공간적으로 변하는 수문 특성을 반영할 수 있고, 폐합형 우수관망 해석 및 하류부 배수효과를 검토하여 도시유역의 홍수방재관리에 유용하게 활용될 수 있을 것으로 기대된다.

  • PDF