We present a novel algorithm for adaptive triangular mesh coarsening. The algorithm has two stages. First, the input triangular mesh is refined by iteratively applying the adaptive subdivision operator that performs a so-called red-green split. Second, the refined mesh is simplified by a clustering algorithm based on centroidal Voronoi tessellations (CVTs). The accuracy and good quality of the output triangular mesh are achieved by combining adaptive subdivision and the CVTs technique. Test results showed the mesh coarsening scheme to be robust and effective. Examples are shown that validate the method.
We present a novel approach for dealing with optimal approximate merging of two adjacent Bezier eurves with G^2-continuity. Instead of moving the control points, we minimize the distance between the original curves and the merged curve by taking advantage of matrix representation of Bezier curve＇s discrete structure, where the approximation error is measured by L2-norm. We use geometric information about the curves to generate the merged curve, and the approximation error is smaller. We can obtain control points of the merged curve regardless of the degrees of the two original curves. We also discuss the merged curve with point constraints. Numerical examples are provided to demonstrate the effectiveness of our algorithms.
