Curvature-based representation of objects from range data
Image and Vision Computing
SIAM Journal on Computing
Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Inferring Surface Trace and Differential Structure from 3-D Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
Geometric modeling (2nd ed.)
Data structures and algorithm analysis in C (2nd ed.)
Data structures and algorithm analysis in C (2nd ed.)
Surface simplification using quadric error metrics
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
3D Part Segmentation Using Simulated Electrical Charge Distributions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast and memory efficient polygonal simplification
Proceedings of the conference on Visualization '98
Implicit fairing of irregular meshes using diffusion and curvature flow
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
General Object Reconstruction Based on Simplex Meshes
International Journal of Computer Vision
Optimal triangulation and quadric-based surface simplification
Computational Geometry: Theory and Applications - Special issue on multi-resolution modelling and 3D geometry compression
Piecewise smooth subdivision surfaces with normal control
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
A survey of free-form object representation and recognition techniques
Computer Vision and Image Understanding
Computational Framework for Segmentation and Grouping
Computational Framework for Segmentation and Grouping
Digital Image Processing
Three-Dimensional Object Recognition from Range Images
Three-Dimensional Object Recognition from Range Images
Partitioning 3D Surface Meshes Using Watershed Segmentation
IEEE Transactions on Visualization and Computer Graphics
Darboux Frames, Snakes, and Super-Quadrics: Geometry from the Bottom Up
IEEE Transactions on Pattern Analysis and Machine Intelligence
Intrinsic Surface Properties from Surface Triangulation
ECCV '92 Proceedings of the Second European Conference on Computer Vision
Best Fit Surface Curvature at Vertices of Topologically Irregular Curve Networks
Proceedings of the 6th IMA Conference on the Mathematics of Surfaces
Estimating the tensor of curvature of a surface from a polyhedral approximation
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Pattern-vector-based reduction of large multimodal data sets for fixed-rate interactivity during visualization of multiresolution models
Straightest geodesics on polyhedral surfaces
ACM SIGGRAPH 2006 Courses
Ridge-valley lines on meshes via implicit surface fitting
ACM SIGGRAPH 2004 Papers
Fast and robust detection of crest lines on meshes
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Multi-resolution haptic interaction of hybrid virtual environments
Proceedings of the ACM symposium on Virtual reality software and technology
A Sampling Framework for Accurate Curvature Estimation in Discrete Surfaces
IEEE Transactions on Visualization and Computer Graphics
Harmonic functions for quadrilateral remeshing of arbitrary manifolds
Computer Aided Geometric Design - Special issue: Geometry processing
Body-based haptic interaction model for touch-enabled virtual environments
Presence: Teleoperators and Virtual Environments
Lines of Curvature for Polyp Detection in Virtual Colonoscopy
IEEE Transactions on Visualization and Computer Graphics
A 3D object classifier for discriminating manufacturing processes
Computers and Graphics
Computer Vision and Image Understanding
Robust statistical estimation of curvature on discretized surfaces
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Identification of C1 and C2 discontinuities for surface meshes in CAD
Computer-Aided Design
Consolidation of unorganized point clouds for surface reconstruction
ACM SIGGRAPH Asia 2009 papers
Harmonic functions for quadrilateral remeshing of arbitrary manifolds
Computer Aided Geometric Design - Special issue: Geometry processing
Finding ridges and valleys in a discrete surface using a modified MLS approximation
Computer-Aided Design
Finding ridges and valleys in a discrete surface using a modified MLS approximation
Computer-Aided Design
C1 continuities detection in triangular meshes
Computer-Aided Design
Fast Surface-Based Travel Depth Estimation Algorithm for Macromolecule Surface Shape Description
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
6DoF egomotion computing using 3D GNG-based reconstruction
IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part II
Estimating principal properties on triangular meshes
ICHIT'11 Proceedings of the 5th international conference on Convergence and hybrid information technology
A method for detection and modeling of the human spine based on principal curvatures
CIARP'06 Proceedings of the 11th Iberoamerican conference on Progress in Pattern Recognition, Image Analysis and Applications
Crease detection on noisy meshes via probabilistic scale selection
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part II
A 3d model feature-line extraction method using mesh sharpening
Edutainment'06 Proceedings of the First international conference on Technologies for E-Learning and Digital Entertainment
SMI 2013: Generalized extrinsic distortion and applications
Computers and Graphics
Hi-index | 0.00 |
This paper describes a robust method for crease detection and curvature estimation on large, noisy triangle meshes. We assume that these meshes are approximations of piecewise-smooth surfaces derived from range or medical imaging systems and thus may exhibit measurement or even registration noise. The proposed algorithm, which we call normal vector voting, uses an ensemble of triangles in the geodesic neighborhood of a vertex-instead of its simple umbrella neighborhood-to estimate the orientation and curvature of the original surface at that point. With the orientation information, we designate a vertex as either lying on a smooth surface, following a crease discontinuity, or having no preferred orientation. For vertices on a smooth surface, the curvature estimation yields both principal curvatures and principal directions while for vertices on a discontinuity we estimate only the curvature along the crease. The last case for no preferred orientation occurs when three or more surfaces meet to form a corner or when surface noise is too large and sampling density is insufficient to determine orientation accurately. To demonstrate the capabilities of the method, we present results for both synthetic and real data and compare these results to the G. Taubin (1995, in Proceedings of the Fifth International Conference on Computer Vision, pp. 902-907) algorithm. Additionally, we show practical results for several large mesh data sets that are the motivation for this algorithm.