Visibility of noisy point cloud data

Ravish Mehra, Pushkar Tripathi, Alla Sheffer, Niloy J. Mitra

Research output: Chapter in Book/Report/Conference proceedingConference contribution

46 Scopus citations

Abstract

We present a robust algorithm for estimating visibility from a given viewpoint for a point set containing concavities, non-uniformly spaced samples, and possibly corrupted with noise. Instead of performing an explicit surface reconstruction for the points set, visibility is computed based on a construction involving convex hull in a dual space, an idea inspired by the work of Katz et al. [26]. We derive theoretical bounds on the behavior of the method in the presence of noise and concavities, and use the derivations to develop a robust visibility estimation algorithm. In addition, computing visibility from a set of adaptively placed viewpoints allows us to generate locally consistent partial reconstructions. Using a graph based approximation algorithm we couple such reconstructions to extract globally consistent reconstructions. We test our method on a variety of 2D and 3D point sets of varying complexity and noise content. © 2010 Elsevier Ltd. All rights reserved.
Original languageEnglish (US)
Title of host publicationComputers & Graphics
PublisherElsevier BV
Pages219-230
Number of pages12
DOIs
StatePublished - Jun 2010

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Engineering(all)
  • Human-Computer Interaction

Fingerprint Dive into the research topics of 'Visibility of noisy point cloud data'. Together they form a unique fingerprint.

Cite this