Dynamic Sampling and Rendering of Algebraic Point Set Surfaces

dc.contributor.authorGuennebaud, Gaelen_US
dc.contributor.authorGermann, Marcelen_US
dc.contributor.authorGross, Markusen_US
dc.date.accessioned2015-02-21T16:19:38Z
dc.date.available2015-02-21T16:19:38Z
dc.date.issued2008en_US
dc.description.abstractAlgebraic Point Set Surfaces (APSS) define a smooth surface from a set of points using local moving least-squares (MLS) fitting of algebraic spheres. In this paper we first revisit the spherical fitting problem and provide a new, more generic solution that includes intuitive parameters for curvature control of the fitted spheres. As a second contribution we present a novel real-time rendering system of such surfaces using a dynamic up-sampling strategy combined with a conventional splatting algorithm for high quality rendering. Our approach also includes a new view dependent geometric error tailored to efficient and adaptive up-sampling of the surface. One of the key features of our system is its high degree of flexibility that enables us to achieve high performance even for highly dynamic data or complex models by exploiting temporal coherence at the primitive level. We also address the issue of efficient spatial search data structures with respect to construction, access and GPU friendliness. Finally, we present an efficient parallel GPU implementation of the algorithms and search structures.en_US
dc.description.number2en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume27en_US
dc.identifier.doi10.1111/j.1467-8659.2008.01163.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages653-662en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2008.01163.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleDynamic Sampling and Rendering of Algebraic Point Set Surfacesen_US
Files