The computation of a rigid body transformation which optimally aligns a set of measurement points with a surface and related registration problems are studied from the viewpoint of geometry and optimization.We provide a convergence analysis for widely used registration algorithms such as ICP, using either closest points (Besl and McKay [2]) or tangent planes at closest points (Chen and Medioni [4]), and for a recently developed approach based on quadratic approximants of the squared distance function [24]. ICP based on closest points exhibits local linear convergence only. Its counterpart which minimizes squared distances to the tangent planes at closest points is a Gauss-Newton iteration; it achieves local quadratic convergence for a zero residual problem and - if enhanced by regularization and step size control - comes close to quadratic convergence in many realistic scenarios. Quadratically convergent algorithms are based on the approach in [24]. The theoretical results are supported by a number of experiments; there, we also compare the algorithms with respect to global convergence behavior, stability and running time.

We present an algorithm for shape reconstruction from incomplete 3D scans by fusing together two acquisition modes: 2D photographs and 3D scans. The two modes exhibit complementary characteristics: scans have depth information, but are often sparse and incomplete; photographs, on the other hand, are dense and have high resolution, but lack important depth information. In this work we fuse the two modes, taking advantage of their complementary information, to enhance 3D shape reconstruction from an incomplete scan with a 2D photograph. We compute geometrical and topological shape properties in 2D photographs and use them to reconstruct a shape from an incomplete 3D scan in a principled manner. Our key observation is that shape properties such as boundaries, smooth patches and local connectivity, can be inferred with high confidence from 2D photographs. Thus, we register the 3D scan with the 2D photograph and use scanned points as 3D depth cues for lifting 2D shape structures into 3D. Our contribution is an algorithm which significantly regularizes and enhances the problem of 3D reconstruction from partial scans by lifting 2D shape structures into 3D. We evaluate our algorithm on various shapes which are loosely scanned and photographed from different views, and compare them with state-of-the-art reconstruction methods.

No abstract uploaded!

In this paper we study classification of homogeneous solutions to the stationary Euler equation with locally finite energy. Written in the form $\bu = \n^\perp \Psi$, $\Psi(r,\th) = r^{\l} \psi(\th)$, for $\l >0$, we show that only trivial solutions exist in the range $0<\l<1/2$, i.e. parallel shear and rotational flows. In other cases many new solutions are exhibited that have hyperbolic, parabolic and elliptic structure of streamlines. In particular, for $\l>9/2$ the number of different non-trivial elliptic solutions is equal to the cardinality of the set $(2,\sqrt{2\l}) \cap \N$. The case $\l = 2/3$ is relevant to Onsager's conjecture. We underline the reasons why no anomalous dissipation of energy occurs for such solutions despite their critical Besov regularity $1/3$.

No abstract uploaded!