arXiv.itsnick.co

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

Computer Science · Computer Graphics and Computer-Aided Design

Interactive Surface Reconstruction from Delaunay Triangulation

Yizhou Yu

See on the map

Abstract

This paper presents a new combinatorial algorithm for surface reconstruction. It is an interactive and incremental algorithm based on a definition of the strength of a Delaunay triangle. Local topology of a 2D manifold is enforced while Delaunay triangles are inserted into the partially reconstructed surface in the decreasing order of their strength. 1 Introduction The problem of reconstructing a surface from scattered sample points arises in many applications such as geometric model acqusition in graphics, medical imaging, and cartography where the input devices can only obtain the 3D positions of sample points with no information of connectivity among them. In this paper we consider the specific reconstruction problem in which the input is a set of sample points S drawn from a smooth two-dimensional manifold F embedded in three dimensions, and the desired output is a triangular mesh with vertex set equal to S that faithfully represents F . The algorithm presented here is tryin...

More like this