Edge-Sharpener: A geometric filter for recovering sharp features in uniform triangulations

3D scanners, iso-surface extraction procedures, and several recent geometric compression schemes sample surfaces of 3D shapes in a regular fashion, without any attempt to align the samples with the sharp edges and corners of the original shape. Consequently, the interpolating triangle meshes chamfer these sharp features and thus exhibit significant errors. The new Edge-Sharpener filter introduced here identifies the chamfer edges and subdivides them and their incident triangles by inserting new vertices and by forcing these vertices to lie on intersections of planes that locally approximate the smooth surfaces that meet at these sharp features. This post-processing significantly reduces the error produced by the initial sampling process. For example, we have observed that the L2 error introduced by the SwingWrapper9 remeshing-based compressor can be reduced down to a fifth by executing Edge-Sharpener after decompression, with no additional information

Composite Generalized Elliptic Curve-Based Surface Reconstruction

Cross-section curves play an important role in many fields. Analytically representing cross-section curves can greatly reduce design variables and related storage costs and facilitate other applications. In this paper, we propose composite generalized elliptic curves to approximate open and closed cross-section curves, present their mathematical expressions, and derive the mathematical equations of surface reconstruction from composite generalized elliptic curves. The examples given in this paper demonstrate the effectiveness and high accuracy of the proposed method. Due to the analytical nature of composite generalized elliptic curves and the surfaces reconstructed from them, the proposed method can reduce design variables and storage requirements and facilitate other applications such as level of detail

Surface Remeshing and Applications

Due to the focus of popular graphic accelerators, triangle meshes remain the primary representation for 3D surfaces. They are the simplest form of interpolation between surface samples, which may have been acquired with a laser scanner, computed from a 3D scalar field resolved on a regular grid, or identified on slices of medical data. Typical methods for the generation of triangle meshes from raw data attempt to lose as less information as possible, so that the resulting surface models can be used in the widest range of scenarios. When such a general-purpose model has to be used in a particular application context, however, a pre-processing is often worth to be considered. In some cases, it is convenient to slightly modify the geometry and/or the connectivity of the mesh, so that further processing can take place more easily. Other applications may require the mesh to have a pre-defined structure, which is often different from the one of the original general-purpose mesh. The central focus of this thesis is the automatic remeshing of highly detailed surface triangulations. Besides a thorough discussion of state-of-the-art applications such as real-time rendering and simulation, new approaches are proposed which use remeshing for topological analysis, flexible mesh generation and 3D compression. Furthermore, innovative methods are introduced to post-process polygonal models in order to recover information which was lost, or hidden, by a prior remeshing process. Besides the technical contributions, this thesis aims at showing that surface remeshing is much more useful than it may seem at a first sight, as it represents a nearly fundamental step for making several applications feasible in practice

Robust and Efficient Surface Reconstruction from Contours

In this paper, we propose a new approach for surface recovery from planar sectional contours. The surface is reconstructed based on the so-called "Equal Importance Criterion", which suggests that every point in the region contributes equally to the reconstruction process. The problem is then formulated in terms of a partial differential equation, and the solution is efficiently calculated from distance transform. To make the algorithm valid for different application purposes, both the isosurface and the primitive representations of the object surface are derived. The isosurface is constructed by interpolating between sectional distance transformations. The primitive are approximated by Voronoi Diagram transformation of the surface space. Isosurfaces have the advantage that subsequent geometric analysis of the object can be easily carried out while primitives representation is easy to be visualized. The proposed technique allows for surface recovery at any desired resolution, thus, inherent problems due to correspondence, tiling, and branching are avoided