Header

UZH-Logo

Maintenance Infos

Streaming surface sampling using Gaussian ε-nets


Diaz-Gutierrez, P; Bösch, J; Pajarola, R; Gopi, M (2009). Streaming surface sampling using Gaussian ε-nets. The Visual Computer, 25(5-7):411-421.

Abstract

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 ε-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.

Abstract

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 ε-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.

Statistics

Citations

Dimensions.ai Metrics
2 citations in Web of Science®
4 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

59 downloads since deposited on 08 Feb 2010
12 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Informatics
Dewey Decimal Classification:000 Computer science, knowledge & systems
Uncontrolled Keywords:Normal quantization - Surface sampling - Shape approximation - Epsilon-nets
Date:May 2009
Deposited On:08 Feb 2010 10:38
Last Modified:18 Feb 2018 00:11
Publisher:Springer
ISSN:0178-2789
Additional Information:The original publication is available at www.springerlink.com
OA Status:Green
Publisher DOI:https://doi.org/10.1007/s00371-009-0351-3

Download

Download PDF  'Streaming surface sampling using Gaussian ε-nets'.
Preview
Content: Accepted Version
Filetype: PDF
Size: 5MB
View at publisher