Title: Fast Normal Approximation of Point Clouds in Screen Space
Authors: Schiffner, Daniel
Ritter, Marcel
Benger, Werner
Citation: WSCG 2013: Communication Papers Proceedings: 21st International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in co-operation with EUROGRAPHICS Association, p. 21-28.
Issue Date: 2013
Publisher: Václav Skala - UNION Agency
Document type: konferenční příspěvek
URI: http://wscg.zcu.cz/WSCG2013/!_2013-WSCG-Communications-proceedings.pdf
ISBN: 978-80-86943-75-6
Keywords: normálová aproximace;bodové mraky;grafické procesory
Keywords in different language: normal approximation;point clouds;graphic processing units
Abstract: Displaying large point clouds of mainly planar point distributions yet comes with large restrictions regarding the surface normal and surface reconstruction. Point data needs to be clustered or traversed to extract a local neighborhood which is necessary to retrieve surface information. We propose using the rendering pipeline to circumvent a pre-computation of the neighborhood in world space to perform a fast approximation of the surface in screen space. We present and compare three different methods for surface reconstruction within a post-process. These methods range from simple approximations to the definition of a tensor surface. All these methods are designed to run at interactive frame-rates. We also present a correction method to increase reconstruction quality, while preserving interactive frame-rates. Our results indicate, that the on-the-fly computation of surface normals is not a limiting factor on modern GPUs. As the surface information is generated during the post-process, only the target display size is the limiting factor. The performance is independent of the point cloud’s size.
Rights: © Václav Skala - UNION Agency
Appears in Collections:WSCG 2013: Communication Papers Proceedings

Files in This Item:
File Description SizeFormat 
Schiffner.pdfPlný text9,38 MBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/10643

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.