Header

UZH-Logo

Maintenance Infos

Curvature-aware adaptive re-sampling for point-sampled geometry


Pajarola, R; Miao, Y; Feng, J (2009). Curvature-aware adaptive re-sampling for point-sampled geometry. Computer-Aided Design, 41(6):395-403.

Abstract

With the emergence of large-scale point-sampled geometry acquired by high-resolution 3D scanning devices, it has become increasingly important to develop efficient algorithms for processing such models which have abundant geometric details and complex topology in general. As a preprocessing step, surface simplification is important and necessary for the subsequent operations and geometric processing. Owing to adaptive mean-shift clustering scheme, a curvature-aware adaptive re-sampling method is proposed for point-sampled geometry simplification. The generated sampling points are non-uniformly distributed and can account for the local geometric feature in a curvature aware manner, i.e. in the simplified model the sampling points are dense in the high curvature regions, and sparse in the low curvature regions. The proposed method has been implemented and demonstrated by several examples.

Abstract

With the emergence of large-scale point-sampled geometry acquired by high-resolution 3D scanning devices, it has become increasingly important to develop efficient algorithms for processing such models which have abundant geometric details and complex topology in general. As a preprocessing step, surface simplification is important and necessary for the subsequent operations and geometric processing. Owing to adaptive mean-shift clustering scheme, a curvature-aware adaptive re-sampling method is proposed for point-sampled geometry simplification. The generated sampling points are non-uniformly distributed and can account for the local geometric feature in a curvature aware manner, i.e. in the simplified model the sampling points are dense in the high curvature regions, and sparse in the low curvature regions. The proposed method has been implemented and demonstrated by several examples.

Statistics

Citations

8 citations in Web of Science®
12 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

1 download since deposited on 08 Feb 2010
0 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:Point-sampled geometry; Adaptive re-sampling; Simplification; Curvature-aware; Mean-shift clustering
Language:English
Date:June 2009
Deposited On:08 Feb 2010 16:05
Last Modified:05 Apr 2016 13:52
Publisher:Elsevier
ISSN:0010-4485
Publisher DOI:https://doi.org/10.1016/j.cad.2009.01.006

Download