IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

Polygonal representation of 3D urban terrain point-cloud data

  • Feb. 23, 2011, 2:30 p.m. LeConte 312
  • March 3, 2011, 3 p.m. Sumwalt 231


Urban terrain is particularly challenging to model because it has "ubiquitous" discontinuities (walls, corners) as well as planar regions and regions of slow and rapid smooth change; it can have multivalent height leading to non-genus-0 topology (buildings with windows, bridges), as well as 1D structures (power lines, antennas). In this talk I will present the current state of an algorithm for explicit nonlinear modeling of 3D urban terrain data that accurately represents the geometry and topology of the terrain directly from highly non-uniformly distributed point cloud data with raw compression ratios of up to 800:1. In essence, a combination of novel and existing techniques from principal component analysis, image processing, and computational geometry is used to build a sparse, grid-free polygonal representation of the point-cloud data with the added benefit of denoising, encoding, and compressing the data in the process.

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster