Resampling Strategies for Deforming MLS Surfaces
dc.contributor.author | Gois, Joao Paulo | en_US |
dc.contributor.author | Buscaglia, Gustavo C. | en_US |
dc.date.accessioned | 2015-02-23T09:40:44Z | |
dc.date.available | 2015-02-23T09:40:44Z | |
dc.date.issued | 2010 | en_US |
dc.description.abstract | Moving-least-squares (MLS) surfaces undergoing large deformations need periodic regeneration of the point set (point-set resampling) so as to keep the point-set density quasi-uniform. Previous work by the authors dealt with algebraic MLS surfaces, and proposed a resampling strategy based on defining the new points at the intersections of the MLS surface with a suitable set of rays. That strategy has very low memory requirements and is easy to parallelize. In this article new resampling strategies with reduced CPU-time cost are explored. The basic idea is to choose as set of rays the lines of a regular, Cartesian grid, and to fully exploit this grid: as data structure for search queries, as spatial structure for traversing the surface in a continuation-like algorithm, and also as approximation grid for an interpolated version of the MLS surface. It is shown that in this way a very simple and compact resampling technique is obtained, which cuts the resampling cost by half with affordable memory requirements. | en_US |
dc.description.number | 6 | en_US |
dc.description.seriesinformation | Computer Graphics Forum | en_US |
dc.description.volume | 29 | en_US |
dc.identifier.doi | 10.1111/j.1467-8659.2010.01663.x | en_US |
dc.identifier.issn | 1467-8659 | en_US |
dc.identifier.pages | 1969-1980 | en_US |
dc.identifier.uri | https://doi.org/10.1111/j.1467-8659.2010.01663.x | en_US |
dc.publisher | The Eurographics Association and Blackwell Publishing Ltd | en_US |
dc.title | Resampling Strategies for Deforming MLS Surfaces | en_US |