Morton Integrals for High Speed Geometry Simplification - IMT - Institut Mines-Télécom Access content directly
Conference Papers Year : 2015

Morton Integrals for High Speed Geometry Simplification


Real 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.
No file

Dates and versions

hal-01253669 , version 1 (11-01-2016)


  • HAL Id : hal-01253669 , version 1


Hélène Legrand, Tamy Boubekeur. Morton Integrals for High Speed Geometry Simplification. ACM SIGGRAPH/EUROGRAPHICS High Performance Graphics 2015, Aug 2015, Los Angeles, United States. pp.105-112. ⟨hal-01253669⟩
167 View
0 Download


Gmail Facebook Twitter LinkedIn More