Show simple item record

dc.contributor.authorLegrand, Hélèneen_US
dc.contributor.authorBoubekeur, Tamyen_US
dc.contributor.editorPetrik Clarberg and Elmar Eisemannen_US
dc.date.accessioned2016-01-19T10:32:58Z
dc.date.available2016-01-19T10:32:58Z
dc.date.issued2015en_US
dc.identifier.isbn978-1-4503-3707-6en_US
dc.identifier.urihttp://dx.doi.org/10.1145/2790060.2790071en_US
dc.description.abstractReal time geometry processing has progressively reached a performance level that makes a number of signal-inspired primitives practical for on-line applications scenarios. This often comes through the joint design of operators, data structure and even dedicated hardware. Among the major classes of geometric operators, filtering and super-sampling (via tessellation) have been successfully expressed under high-performance constraints. The subsampling operator i.e., adaptive simplification, remains however a challenging case for non-trivial input models. In this paper, we build a fast geometry simplification algorithm over a new concept : Morton Integrals. By summing up quadric error metric matrices along Morton-ordered surface samples, we can extract concurrently the nodes of an adaptive cut in the so-defined implicit hierarchy, and optimize all simplified vertices in parallel. This approach is inspired by integral images and exploits recent advances in high performance spatial hierarchy construction and traversal. As a result, our GPU implementation can downsample a mesh made of several millions of polygons at interactive rates, while providing better quality than uniform simplification and preserving important salient features. We present results for surface meshes, polygon soups and point clouds, and discuss variations of our approach to account for per-sample attributes and alternatives error metrics.en_US
dc.publisherACM Siggraphen_US
dc.subjectmesh simplificationen_US
dc.subjectGPU algorithmsen_US
dc.subjectadaptive clusteringen_US
dc.subjectMorton codeen_US
dc.titleMorton Integrals for High Speed Geometry Simplificationen_US
dc.description.seriesinformationHigh-Performance Graphicsen_US
dc.description.sectionheadersHigh-Performance Data Processingen_US
dc.identifier.doi10.1145/2790060.2790071en_US
dc.identifier.pages105-112en_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record