UZH-Logo

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.

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.

Citations

7 citations in Web of Science®
9 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:10.1016/j.cad.2009.01.006
Permanent URL: http://doi.org/10.5167/uzh-29722

Download

[img]
Filetype: PDF - Registered users only
Size: 12MB
View at publisher

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations