Shape registration is fundamental to 3D object acquisition; it is used to fuse scans from multiple views. Existing algorithms mainly utilize geometric information to determine alignment, but this typically results in noticeable misalignment of textures (i.e. surface colors) when using RGB-depth cameras. We address this problem using a novel approach to color-aware registration, which takes both color and geometry into consideration simultaneously. Color information is exploited throughout the pipeline to provide more effective sampling, correspondence and alignment, in particular for surfaces with detailed textures. Our method can furthermore tackle both rigid and non-rigid registration problems (arising, for example, due to small changes in the object during scanning, or camera distortions). We demonstrate that our approach produces significantly better results than previous methods.

This paper deals with the merging problem, i.e. to approximate two adjacent Bézier curves by a single Bézier curve. A novel approach for approximate merging is introduced in the paper by using the constrained optimization method. The basic idea of this method is to find conditions for the precise merging of Bézier curves first, and then compute the constrained optimization solution by moving the control points. “Discrete” coefficient norm in L2 sense and “squared difference integral” norm are used in our method. Continuity at the endpoints of curves are considered in the merging process, and approximate merging with points constraints are also discussed. Further, it is shown that the degree elevation of original Bézier curves will reduce the merging error.

In this paper, we propose the generalized B divided difference, with which the $(k−1)$th derivative of B-spline curves of order $k$ can be obtained directly without the need to compute the first $(k−2)$ derivatives as before. Based on the generalized B divided difference, the necessary and sufficient condition for degree-reducible B-spline curves is presented. Algorithms for degree reduction of B-spline curves are proposed using the constrained optimization methods.

The ability to directly manipulate an embedded object in the free-form deformation (FFD) method improves controllability. However, the existing solution to this problem involves a pseudo-inverse matrix that requires complicated calculations. This paper solves the problem using a constrained optimization method. We derive the explicit solutions for deforming an object which is to pass through a given target point. For constraints with multiple target points, the proposed solution also involves simple calculations, only requiring solving a system of linear equations.We show that the direct manipulations exhibit the commutative group property, namely commutative, associative, and invertible properties, which further enhance the controllability of FFD. In addition, we show that multiple point constraints can be decomposed into separate manipulations of single point constraints, thus providing the user the freedom of specifying the constraints in any appropriate order.

In this paper, two explicit conversion formulae between triangular and rectangular Bézier patches are derived. Using the formulae, one triangular Bézier patch of degree n can be converted into one rectangular Bézier patch of degree $n \times n$. And one rectangular Bézier patch of degree m × n can be converted into two triangular Bézier patches of degree $m + n$ . Besides, two stable recursive algorithms corresponding to the two conversion formulae are given. Using the algorithms, when converting triangular Bézier patches to rectangular Bézier patches, we can computer the relations between the control points of the two types of patches for any $n\ge2$ based on the relationships for $n=1$. When converting rectangular Bézier patches to triangular Bézier patches, we can computer the relations between the control points of the two types of patches for any $m\ge 2, n \subset N^+ $ and $n \ge 2, m \subset N^+$ based on the relationships for $m=n=1$.