• Title/Summary/Keyword: Patch mapping

Search Result 23, Processing Time 0.018 seconds

Utilizing Airborne LiDAR Data for Building Extraction and Superstructure Analysis for Modeling (항공 LiDAR 데이터를 이용한 건물추출과 상부구조물 특성분석 및 모델링)

  • Jung, Hyung-Sup;Lim, Sae-Bom;Lee, Dong-Cheon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.26 no.3
    • /
    • pp.227-239
    • /
    • 2008
  • Processing LiDAR (Light Detection And Ranging) data obtained from ALS (Airborne Laser Scanning) systems mainly involves organization and segmentation of the data for 3D object modeling and mapping purposes. The ALS systems are viable and becoming more mature technology in various applications. ALS technology requires complex integration of optics, opto-mechanics and electronics in the multi-sensor components, Le. data captured from GPS, INS and laser scanner. In this study, digital image processing techniques mainly were implemented to gray level coded image of the LiDAR data for building extraction and superstructures segmentation. One of the advantages to use gray level image is easy to apply various existing digital image processing algorithms. Gridding and quantization of the raw LiDAR data into limited gray level might introduce smoothing effect and loss of the detail information. However, smoothed surface data that are more suitable for surface patch segmentation and modeling could be obtained by the quantization of the height values. The building boundaries were precisely extracted by the robust edge detection operator and regularized with shape constraints. As for segmentation of the roof structures, basically region growing based and gap filling segmentation methods were implemented. The results present that various image processing methods are applicable to extract buildings and to segment surface patches of the superstructures on the roofs. Finally, conceptual methodology for extracting characteristic information to reconstruct roof shapes was proposed. Statistical and geometric properties were utilized to segment and model superstructures. The simulation results show that segmentation of the roof surface patches and modeling were possible with the proposed method.

GPU-only Terrain Rendering for Walk-through (Walk-through를 지원하는 GPU 기반 지형렌더링)

  • Park, Sun-Yong;Oh, Kyoung-Su;Cho, Sung-Hyun
    • Journal of Korea Game Society
    • /
    • v.7 no.4
    • /
    • pp.71-80
    • /
    • 2007
  • In this paper, we introduce an efficient GPU-based real-time rendering technique applicable to every kind of game. Our method, without an extra geometry, can represent terrain just with a height map. It makes it possible to freely go around in the air or on the surface, so we can directly apply it to any computer games as well as a virtual reality. Since our method is not based on any geometrical structure, it doesn't need special LOD policy and the precision of geometrical representation and visual quality absolutely depend on the resolution of height map and color map. Moreover, GPU-only technique allows the general CPU to be dedicated to more general work, and as a result, enhances the overall performance of the computer. To date, there have been many researches related to the terrain representation, but most of them rely on CPU or confmed its applications to flight simulation, Improving existing displacement mapping techniques and applying it to our terrain rendering, we completely ruled out the problems, such as cracking, poping etc, which cause in polygon-based techniques, The most important contributions are to efficiently deal with arbitrary LOS(Line Of Sight) and dramatically improve visual quality during walk-through by reconstructing a height field with curved patches. We suggest a simple and useful method for calculating ray-patch intersections. We implemented all these on GPU 100%, and got tens to hundreds of framerates with height maps a variety of resolutions$(256{\times}256\;to\;4096{\times}4096)$.

  • PDF

Analysis on the Spatial Characteristics Caused by the Cropland Increase Using Multitemporal Landsat Images in Lower Reach of Duman River, Northeast Korea (다시기 위성영상을 이용한 두만강 하류지역의 농경지 개간의 공간적 특성분석)

  • Lee, Min-Boo;Han, Uk;Kim, Nam-Shin;Han, Ju-Youn;Shin, Keun-Ha;Kang, Chul-Sung
    • Journal of the Korean Geographical Society
    • /
    • v.38 no.4
    • /
    • pp.630-639
    • /
    • 2003
  • This study aims to analysis the distribution and change of cropland and forest, the Onseong, Saebyeol, and Eundeok counties on the lower reach of Duman(Tumen) river, northeast Korea, using 1992 year Landsat TM data, 2000 year Landsat ETM data, and digital terrain elevation data(DTED). Land cover and land use of the study areas are classified into cropland, forest, village, and water body, using the supervised classification method including 1:50,000 DTED analysis, image band composition, and principal component analysis(PCA). Results of quantitative analysis present that each growth rate of cropland of Onseong and Eundeok are 22.8% and 14.7% corresponding to decreasing rates of forest, 8% and 13.6% during 8 years from 1992 to 2000. In Onseong, Saebyeol, and Eundeok, each values of mean elevations and slope gradients increased to 192m, 95m, and 91m from 157m, 85m, and 78m, and to 6.6$^{\circ}$, 3.0$^{\circ}$, and 4.4$^{\circ}$ from 5.2$^{\circ}$, 2.5$^{\circ}$, and 3.0$^{\circ}$. Especially, in case of newly developed cropland, the values of mean elevation and mean gradient have 225m, 122m, and 127m, and 9.4$^{\circ}$, 5.1$^{\circ}$, and 8.0$^{\circ}$, in above three regions. These new croplands were developing along to deeper valleys and toward lower hill and mountain slope up to knickpoint zone of gradient change. Deforested lands for cropland have formed irregular pattern of patch-type, and become sources for the sheet erosion, rilling and gulleying in mountain slope and sedimentation in local river channel. Though there were no field checking, analysis using landsat images and GIS mapping can help understand actual environmental problems relating to cropland development of mountain slope in North Korea.