Sciweavers

Share
ACIVS
2006
Springer

Visibility of Point Clouds and Mapping of Unknown Environments

9 years 9 months ago
Visibility of Point Clouds and Mapping of Unknown Environments
Abstract. We present an algorithm for interpolating the visible portions of a point cloud that are sampled from opaque objects in the environment. Our algorithm projects point clouds onto a sphere centered at the observing locations and performs essentially non-oscillatory (ENO) interpolation to the projected data. Curvatures of the occluding objects can be approximated and used in many ways. We show how this algorithm can be incorporated into novel algorithms for mapping an unknown environment. 1 Visibility The problem of visibility involves the determination of regions in space visible to a given observer when obstacles to that sight are present. When the observer is replaced by a light source in the simplified geometrical optics setting with perfectly absorbing boundary condition at the obstacles, the problem translates to that of finding illuminated regions. In this regard, the visibility problem is highly related to the high frequency wave propagation problems and is needed in m...
Yanina Landa, Richard Tsai, Li-Tien Cheng
Added 13 Jun 2010
Updated 13 Jun 2010
Type Conference
Year 2006
Where ACIVS
Authors Yanina Landa, Richard Tsai, Li-Tien Cheng
Comments (0)
books