arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Decimating samples for mesh simplification.

Tamal K. Dey, Joachim Giesen, James F. Hudson

· Canadian Conference on Computational Geometry

See on the map

Abstract

Modern scanning devices allow to obtain a dense sample of discrete points from the surface of a physical object. A piecewise linear surface interpolating these points is computed to reconstruct the sampled surface. Typically such surfaces have a large combinatorial description since the input is usually too dense. In this paper we present an algorithm to decimate the samples to eliminate oversampling. The algorithm decimates the sample with the guarantee that the remaining points are sufficient to reconstruct the surface and has a density controlled by an user input.

More like this

Basics

Tamal K. Dey

Computer Vision and Pattern Recognition · Cambridge University Press eBooks · · cited 0× · DOI ↗ ·