The fast Fourier transform and its applications
The fast Fourier transform and its applications
The Science of Fractal Images
A signal processing approach to fair surface design
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Spectral processing of point-sampled geometry
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
A Frequency Domain Technique for Range Data Registration
IEEE Transactions on Pattern Analysis and Machine Intelligence
Spectral surface quadrangulation
ACM SIGGRAPH 2006 Papers
Detection of closed sharp edges in point clouds using normal estimation and graph theory
Computer-Aided Design
Robust Smooth Feature Extraction from Point Clouds
SMI '07 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007
Multi-scale features for approximate alignment of point-based surfaces
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Robust principal curvatures on multiple scales
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Robust statistical estimation of curvature on discretized surfaces
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Spline-based feature curves from point-sampled geometry
The Visual Computer: International Journal of Computer Graphics
Numerical Recipes 3rd Edition: The Art of Scientific Computing
Numerical Recipes 3rd Edition: The Art of Scientific Computing
Multi-scale Feature Extraction for 3D Models Using Local Surface Curvature
DICTA '08 Proceedings of the 2008 Digital Image Computing: Techniques and Applications
Extracting lines of curvature from noisy point clouds
Computer-Aided Design
Consolidation of unorganized point clouds for surface reconstruction
ACM SIGGRAPH Asia 2009 papers
Finding ridges and valleys in a discrete surface using a modified MLS approximation
Computer-Aided Design
Sharp Feature Detection in Point Clouds
SMI '10 Proceedings of the 2010 Shape Modeling International Conference
Voronoi-Based Curvature and Feature Estimation from Point Clouds
IEEE Transactions on Visualization and Computer Graphics
OpenCL Programming Guide
SMI 2012: Full Spectral computations on nontrivial line bundles
Computers and Graphics
Representation Plurality and Fusion for 3-D Face Recognition
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Extraction of ridge and valley lines from unorganized points
Multimedia Tools and Applications
Hi-index | 0.00 |
The detection of feature lines is important for representing and understanding geometric features of 3D models. In this paper, we introduce a new and robust method for extracting feature lines from unorganized point clouds. We use a one-dimensional truncated Fourier series for detecting feature points. Each point and its neighbors are approximated along the principal directions by using the truncated Fourier series, and the curvature of the point is computed from the approximated curves. The Fourier coefficients are computed by Fast Fourier Transform (FFT). We apply low-pass filtering to remove noise and to compute the curvature of the point robustly. For extracting feature points from the detected potential feature points, the potential feature points are thinned using a curvature weighted Laplacian-like smoothing method. The feature lines are constructed through growing extracted points and then projected onto the original point cloud. The efficiency and robustness of our approach is illustrated by several experimental results.