Return
Streaming surface sampling using Gaussian ε-nets
DOI:10.1007/s00371-009-0351-3.png)
Abstract
En 中文
We propose a robust, feature preserving and user-steerable mesh sampling algorithm, based on the one-to-many mapping of a regular sampling of the Gaussian sphere onto a given manifold surface. Most of the operations are local, and no global information is maintained. For this reason, our algorithm is amenable to a parallel or streaming implementation and is most suitable in situations when it is not possible to hold all the input data in memory at the same time. Using epsilon-nets, we analyze the sampling method and propose solutions to avoid shortcomings inherent to all localized sampling methods. Further, as a byproduct of our sampling algorithm, a shape approximation is produced. Finally, we demonstrate a streaming implementation that handles large meshes with a small memory footprint.
Keywords:
Normal quantization
Surface sampling
Shape approximation
Epsilon-nets
Journal
IF:
2.9
Papers:
4.6K
Citations:
6.5K
Organization
Cited Papers
no more

