Title :
Sharpen&Bend: recovering curved sharp edges in triangle meshes produced by feature-insensitive sampling
Author :
Attene, Marco ; Falcidieno, Bianca ; Rossignac, Jarek ; Spagnuolo, Michela
Author_Institution :
Ist. di Matematica Applicata a Tecnologie Informatiche, Nat. Res. Council, Genova, Italy
Abstract :
Various acquisition, analysis, visualization, and compression approaches sample surfaces of 3D shapes in a uniform fashion without any attempt to align the samples with sharp edges or to adapt the sampling density to the surface curvature. Consequently, triangle meshes that interpolate these samples usually chamfer sharp features and exhibit a relatively large error in their vicinity. We present two new filters that improve the quality of these resampled models. EdgeSharpener restores the sharp edges by splitting the chamfer edges and forcing the new vertices to lie on intersections of planes extending the smooth surfaces incident upon these chamfers. Bender refines the resulting triangle mesh using an interpolating subdivision scheme that preserves the sharpness of the recovered sharp edges while bending their polyline approximations into smooth curves. A combined Sharpen&Bend postprocessing significantly reduces the error produced by feature-insensitive sampling processes. For example, we have observed that the mean-squared distortion introduced by the SwingWrapper remeshing-based compressor can often be reduced by 80 percent executing EdgeSharpener alone after decompression. For models with curved regions, this error may be further reduced by an additional 60 percent if we follow the EdgeSharpening phase by Bender.
Keywords :
approximation theory; computational geometry; curve fitting; edge detection; feature extraction; mesh generation; solid modelling; surface fitting; boundary representations; computational geometry; computer graphics; curved regions; feature-insensitive sampling; geometric algorithms; object modeling; polyline approximation; smooth surfaces; triangle meshes; Computational geometry; Filters; Graphics; Helium; Piecewise linear approximation; Sampling methods; Shape; Solid modeling; Surface reconstruction; Visualization; Index Terms- Computer graphics; boundary representations; computational geometry and object modeling; geometric algorithms; languages and systems.; Algorithms; Computer Graphics; Computer Simulation; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Software; User-Computer Interface;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2005.34