Reconstructing 3D scenes from multiple views has made impressive strides in recent years, chiefly by correlating isolated feature points, intensity patterns, or curvilinear structures. In the general setting – without controlled acquisition, abundant texture, curves and surfaces following specific models or limiting scene complexity – most methods produce unorganized point clouds, meshes, or vo...

We present a fast, memory efficient, linear time algorithm that generates a manifold triangular mesh passing through a set of unorganized points . Nothing is assumed about the geometry, topology or presence of boundaries in the data set except that is sampled from a real manifold surface. The speed of our algorithm is derived from a projection-based approach we use to determine the incident fac...

Automatic detection of planar regions in point clouds is an important step for many graphics, image processing, and computer vision applications. While laser scanners and digital photography have allowed us to capture increasingly larger datasets, previous techniques are computationally expensive, being unable to achieve real-time performance for datasets containing tens of thousands of points,...

This supplementary material presents details of the experiments addressed in the main paper. Results for individual steps of the pot configuration pipeline are illustrated for real and synthetic datasets. Four experiments show the reassembly of a computer generated axially symmetric pot from 10, 17, 23 and 30 unorganized broken pieces, respectively. Gaussian noise was added to make the problem ...

Computer-based surfacemodels are indispensable in several fields of science and engineering. For example, the design and manufacturing of vehicles, such as cars and aircrafts, would not be possible without sophisticated CAD and simulation tools predicting the behavior of the product. On the other hand, designers often do not like working on virtual models, though sophisticated tools, like immer...

Point sets from range scanners are noisy and do not contain additional data such as normals, which makes it difficult to create a mesh for rendering. We use the moving least-squares (MLS) approximation to get normals and differential information, and approximate the surface near each point by an MLS surface. From this we obtain a splat of a new octagonal shape which approximates the local curva...

In this paper, we consider the problem of reconstructing a shape from unorganized cross-sections. The main motivation for this problem comes from medical imaging applications where cross-sections of human organs are obtained by means of a free hand ultrasound apparatus. The position and orientation of the cutting planes may be freely chosen which makes the problem substantially more difficult t...