Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

GPU-assisted Surface Reconstruction on Locally-uniform Samples

Summary: GPU-assisted Surface Reconstruction on
Locally-uniform Samples
Yong Joo Kil and Nina Amenta
University of California, Davis.
Summary. In point-based graphics, surfaces are represented by point clouds with-
out explicit connectivity. If the distribution of the points can be carefully controlled,
surface reconstruction becomes a much easier problem. We present a simple, com-
pletely local surface reconstruction algorithm for input point distributions that are
locally uniform. The locality of the computation lets us handle large point sets using
parallel and out-of-core methods. The algorithm can be implemented robustly with
floating-point arithmetic. We demonstrate the simplicity, efficiency, and numerical
stability of our algorithm with an out-of-core and parallel implementation using
graphics hardware.
1 Introduction
The idea of point-based graphics is that a point sample can be the primary
representation of a surface, simplifying computation and saving space by do-
ing without explicit connectivity information. In some situations, for instance
a geometric modeling system or the simulation of a moving front, the distri-


Source: Amenta, Nina - Department of Computer Science, University of California, Davis


Collections: Biology and Medicine; Computer Technologies and Information Sciences