A method of triangular surface mesh smoothing is presented to improve angle quality by extending the original optimal Delaunay triangulation (ODT) to surface meshes. The mesh quality is improved by solving a quadratic optimization problem that minimizes the approximated interpolation error between a parabolic function and its piecewise linear interpolation defined on the mesh. A suboptimal problem is derived to guarantee a unique, analytic solution that is significantly faster with little loss in accuracy as compared to the optimal one. In addition to the quality-improving capability, the proposed method has been adapted to remove noise while faithfully preserving sharp features such as edges and corners of a mesh. Numerous experiments are included to demonstrate the performance of the method.
Three-dimensional shape-based descriptors have been widely used in object recognition and database retrieval. In the current work, we present a novel method called compact Shape-DNA (cShape-DNA) to describe the shape of a triangular surface mesh. While the original Shape-DNA technique provides an effective and isometric-invariant descriptor for surface shapes, the number of eigenvalues used is typically large. To further reduce the space and time consumptions, especially for large-scale database applications, it is of great interest to find a more compact way to describe an arbitrary surface shape. In the present approach, the standard Shape-DNA is first computed from the given mesh and then processed by surface area-based normalization and line subtraction. The proposed cShape-DNA descriptor is composed of some low frequencies of the discrete Fourier transform of the processed Shape-DNA. Several experiments are shown to illustrate the effectiveness and efficiency of the cShape-DNA method on 3D shape analysis, particularly on shape comparison and classification.
Despite its great success in improving the quality of a tetrahedral mesh, the original optimal Delaunay triangulation (ODT) is designed to move only inner vertices and thus cannot handle input meshes containing “bad” triangles on boundaries. In the current work, we present an integrated approach called boundary-optimized Delaunay triangulation (B-ODT) to smooth (improve) a tetrahedral mesh. In our method, both inner and boundary vertices are repositioned by analytically minimizing the
error between a paraboloid function and its piecewise linear interpolation over the neighborhood of each vertex. In addition to the guaranteed volume-preserving property, the proposed algorithm can be readily adapted to preserve sharp features in the original mesh. A number of experiments are included to demonstrate the performance of our method.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.