Experiment of 3D LOS Analysis of Gridded Terrestrial LiDAR Data

격자화된 지상라이다 자료의 3차원 가시선 분석 실험

  • Published : 2009.06.30

Abstract

RTLS(Real-Time location system) for Location tracking of personnel and equipment of a construction site is now in development, among these techniques the wireless LAN-based techniques are being considered. To introduce these techniques to the construction site, the 3-dimensional visibility analysis prior to the installation location of AP must be simulated. At this time, three-dimensional visibility analysis considering the propagation distance of RTLS signal of AP(Access Point) should be performed. In this research, two processing methods LOS boundary are tested to various grid size of gridded terrestrial LiDAR data, and the results were compared. In evaluations of visible area, the Scanline Fill-Method shows approximately 7.4% more visible area than the Shadow Clipping-Method, but the Shadow Clipping-Method shows stable results for the grid size. About the processing time, the Scanline Fill-Method is about 2 times faster compared to the Shadow Clipping-Method.

건설현장의 인력 및 장비의 위치 추적을 위한 RTLS(Real-Time location system)이 개발 중이며, 이중에는 무선랜 기반의 전파방식을 활용하는 기법도 고려되고 있다. 이 기법을 건설현장에 도입하기 위해서는 RTLS의 AP(Access Point) 전파가 도달하는 거리를 고려한 3차원 가시선 분석을 통해 사전에 AP의 설치 위치를 모의해야 할 필요가 있다. 본 연구에서는 지상라이다로 획득된 공간자료를 격자화하고, AP 설치 위치의 모의를 위한 3차원 가시선 분석의 성능 향상을 위하여 여러 가지 격자크기에 대해 두 가지 가시종단선 처리기법을 적용하고, 그 결과를 비교하였다. 가시면적에 대한 평가결과 선긋기기법이 그림자기법 보다 약 7.4%의 많은 가시영역을 나타내었으나, 그림자기법이 격자크기에 대해 안정적인 결과를 나타내었고, 처리시간에 대해서는 선긋기기법이 그림자기법에 비해 2배 가까이 빠른 것으로 나타났다.

Keywords

References

  1. 편무욱, 지규인, 이한구, 구지희, 어양담 (2009), 설계정보기반 실내외 공간정보 구축 및 활용, 1단계 연구보고서, 건국대학교
  2. 어양담, 박완용, 이용웅, 이병길, 편무욱 (2008), 지형고도자료 해상도가 가시선분석에 미치는 영향, 한국군사과학기술학회지, 한국군사과학기술학회, 제 11권, 제 3호, pp. 99-105
  3. 이준학, 김항덕, 오경두 (2009), 가시권 분석에서의 MAUP 영향분석, 한국군사과학기술학회지, 한국군사과학기술학회, 제 12권, 제 1호, pp. 80-87
  4. 이재규 (1994), C로 배우는 알고리즘, 도서출판 세화. p. 1030
  5. 최재원 (2006), 측위 기준점의 무선랜 신호세기를 이용한 실내측위, 박사학위논문, 서울대학교, pp. 23-43
  6. 이용웅, 성창섭, 양우석, 임성빈, 어양담 (2006), 지형공간 정보를 이용한 감시장비 배치 최적화 실험 연구, 한국군사과학기술학회지, 한국군사과학기술학회, 제 9권, 제 1호, pp. 72-79
  7. 김진택, 엄정섭 (2004), GIS를 활용한 아파트 지역의 전파 장애 실태 평가, 04 GIS/RS 공동 춘계학술대회 논문집, 한국 GIS학회, pp. 389-397
  8. Tomas Akenine-Moller (신병석 역) (2003), Real-time Rendering 2판, 정보문화사, p.300
  9. Jill McCoy and Kevin. (2002), ArcGIS8 Extension Guides-Using ArcGIS Spatial Analyst, ESRI, pp. 160-161
  10. Po-Han Lin (2005), Extremely Fast Line Algorithm, Edepot.com, http://www.edepot.com/algorithm.html
  11. Jack E. Bresenham (1965), Algorithm for computer control of a digital plotter, IBM Systems Journal, Vol. 4, No.1, pp. 25-30 https://doi.org/10.1147/sj.41.0025
  12. Andrew S. Glassner (1991), Graphics Gems, Academic Press, pp. 446-450
  13. Ekahau software (2006), T301-A Userguide, Ekahau Inc., p. 19