Extracting lines of curvature from noisy point clouds

CAD Computer Aided Design

Volumn 41, Issue 4, 2009, Pages 282-292

  Kalogerakis, Evangelos ^a   Nowrouzezahrai, Derek ^a   Simari, Patricio ^a   Singh, Karan ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Lines of curvature; Outlier rejection; Point cloud denoising; Quad mesh construction; Robust curvature estimation

Indexed keywords

LINES OF CURVATURE; OUTLIER REJECTION; POINT CLOUD DENOISING; QUAD MESH CONSTRUCTION; ROBUST CURVATURE ESTIMATION;

COMPUTER VISION;

CLOUDS;

EID: 64249113517     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2008.12.004     Document Type: Article

References (52)

1. Maekawa T., Wolter F., and Patrikalakis N.M. Umbilics and lines of curvature for shape interrogation. Computer Aided Geometric Design 13 2 (1996) 133-161
2. Lai Y.-K., Zhou Q.-Y., Hu S.-M., Wallner J., and Pottmann H. Robust feature classification and editing. IEEE Transactions on Visualization and Computer Graphics 13 1 (2007) 34-45
3. Rusinkiewicz S, Levoy M. Efficient variants of the ICP algorithm. In: Proceedings of the third international conference on 3D digital imaging and modeling. 2001 p. 145-52
4. Lange C., and Polthier K. Anisotropic smoothing of point sets. Computer Aided Geometric Design 22 7 (2005) 680-692
5. Mitra N.J., Guibas L.J., and Pauly M. Partial and approximate symmetry detection for 3D geometry. ACM SIGGRAPH 25 3 (2006) 560-568
6. Simpson R.B. Anisotropic mesh transformations and optimal error control. Applied Numerical Mathematics: Transactions of IMACS 14 1-3 (1994) 183-198
7. D'Azevedo E.F. Are bilinear quadrilaterals better than linear triangles?. SIAM Journal on Scientific Computing 22 1 (2000) 198-217
8. Alliez P., Cohen-Steiner D., Devillers O., Lévy B., and Desbrun M. Anisotropic polygonal remeshing. ACM Transactions on Graphics 22 3 (2003) 485-493
9. Hertzmann A, Zorin D. Illustrating smooth surfaces. In: ACM SIGGRAPH. 2000. p. 517-26
10. Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W. Surface reconstruction from unorganized points. In: ACM SIGGRAPH. 1992 p. 71-8
11. Mitra N.J., Nguyen A., and Guibas L. Estimating surface normals in noisy point cloud data. International Journal of Computational Geometry and Applications 14 4-5 (2004) 261-276 [special issue]
12. Alliez P., Cohen-Steiner D., Tong Y., and Desbrun M. Voronoi-based variational reconstruction of unoriented point sets. Eurographics symposium on geometry processing (2007) 39-48
13. Martin RR. Principal patches-a new class of surface patch based on differential geometry. In: Eurographics '83. 1983. p. 47-55
14. Pratt M.J. Cyclides in computer aided geometric design. Computer Aided Geometric Design 7 1-4 (1990) 221-242
15. Dutta D., Martin R.R., and Pratt M.J. Cyclides in surface and solid modeling. IEEE Computer Graphics and Applications 13 1 (1993) 53-59
16. Marinov M, Kobbelt L. Direct anisotropic quad-dominant remeshing. Pacific Graphics. 2004. p. 207-16
17. Lai Y.K., Kobbelt L., and Hu S.M. An incremental approach to feature aligned quad dominant remeshing. ACM symposium on solid and physical modeling (2008) 137-145
18. Ray N., Li W.C., Lévy B., Sheffer A., and Alliez P. Periodic global parameterization. ACM Transactions on Graphics 25 4 (2006) 1460-1485
19. Kalberer F., Nieser M., and Polthier K. Quadcover - Surface parameterization using branched coverings. Computer Graphics Forum 26 3 (2007) 375-384
20. Liu Y, Pottmann H, Wallner J, Yang YL, Wang W. Geometric modeling with conical meshes and developable surfaces. ACM SIGGRAPH. 2006. p. 681-89
21. Dong S., Kircher S., and Garland M. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Computer Aided Geometric Design 22 5 (2005) 392-423
22. Dong S., Bremer P.T., Garland M., Pascucci V., and Hart J.C. Spectral surface quadrangulation. ACM Transactions on Graphics 25 3 (2006) 1057-1066
23. Tong Y, Alliez P, Cohen-Steiner D, Desbrun M. Designing quadrangulations with discrete harmonic forms. In: Eurographics symposium on geometry processing. 2006. p. 201-10
24. Rusinkiewicz S. Estimating curvatures and their derivatives on triangle meshes. In: 3DPVT. 2004. p. 486-93
25. Jagannathan A, Miller EL. Unstructured point cloud matching within graph-theoretic and thermodynamic frameworks. In: Proceedings of the IEEE computer society conference on computer vision and pattern recognition. CVPR'05. Vol. 2. 2005. p. 1008-15
26. Gatzke T., and Grimm C. Estimating curvature on triangular meshes. International Journal of Shape Modeling 12 1 (2006) 1-29
27. Hamann B. Curvature approximation for triangulated surfaces. Geometric Modelling (1993) 139-153
28. Goldfeather J., and Interrante V. A novel cubic-order algorithm for approximating principal direction vectors. ACM Transactions on Graphics 23 1 (2004) 45-63
29. Ohtake Y., Belyaev A., and Seidel H.-P. Ridge-valley lines on meshes via implicit surface fitting. ACM Transactions on Graphics (2004) 609-612
30. Taubin G. Estimating the tensor of curvature of a surface from a polyhedral approximation. In: ICCV. 1995. p. 902-9
31. Meyer M., Desbrun M., Schröder P., and Barr A.H. Discrete differential-geometry operators for triangulated 2-manifolds. Visualization and mathematics III (2002), Springer-Verlag 35-57
32. Cohen-Steiner D, Morvan JM. Restricted Delaunay triangulations and normal cycle. In: Symposium on computational geometry. 2003. p. 312-321
33. Kalogerakis E, Simari P, Nowrouzezahrai D, Singh K. Robust statistical estimation of curvature on discretized surfaces. In: Eurographics symposium on geometry processing. 2007. p. 13-22
34. Hampel F.R., Ronchetti E.M., Rousseeuw P.J., and Stahel W.A. Robust statistics: The approach based on influence functions (1986), Wiley-Interscience
35. Stewart C.V. Robust parameter estimation in computer vision. SIAM Review 41 3 (1999) 513-537
36. Jenke P., Wand M., Bokeloh M., Schilling A., and Strasser W. Bayesian point cloud reconstruction. Eurographics (2006) 379-388
37. Carroll R., and Ruppert D. Transformation and weighting in regression (1988), Chapman and Hall
38. Pauly M., Keiser R., Kobbelt L.P., and Gross M. Shape modeling with point-sampled geometry. ACM Transactions on Graphics 22 3 (2003) 641-650
39. Tong W.S., and Tang C.K. Robust estimation of adaptive tensors of curvature by tensor voting. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 3 (2005) 434-449
40. Forsyth D.A., and Ponce J. Computer vision: A modern approach (2002), Prentice Hall
41. Simari P, Kalogerakis E, Singh K. Folding meshes: Hierarchical mesh segmentation based on planar symmetry. In: Eurographics symposium on geometry processing. 2006. p. 111-119
42. Sawhney HS, Ayer S, Gorkani M. Model-based 2D & 3D dominant motion estimation for mosaicing and video representation. In: International conference on computer vision. 1995. p. 583-90
43. Kay S.M. Fundamentals of statistical signal processing (1993), Prentice Hall PTR
44. Diebel J.R., Thrun S., and Brünig M. A Bayesian method for probable surface reconstruction and decimation. ACM Transactions on Graphics 25 1 (2006) 39-59
45. Zhu C., Byrd R.H., Lu P., and Nocedal J. Algorithm 778: L-bfgs-b: Fortran subroutines for large-scale bound-constrained optimization. ACM Transactions on Mathematical Software 23 4 (1997) 550-560
46. Lipman Y., Cohen-Or D., Levin D., and Tal-Ezer H. Parameterization-free projection for geometry reconstruction. ACM Transactions on Graphics 26 3 (2007) 22
47. Thomas R.M., and Gladwell I. Variable-order variable-step algorithms for second-order systems. International Journal for Numerical Methods in Engineering 26 1 (1988) 39-53
48. Kavetski D., Binning P., and Sloan S.W. Adaptive backward Euler time stepping with truncation error control for numerical modelling of unsaturated fluid flows. International Journal for Numerical Methods in Engineering 53 6 (2001) 1301-1322
49. Yang Y-L, Lai Y-K, Hu S-M, Pottmann H. Robust principal curvatures on multiple scales. In: SGP '06: Proceedings of the fourth eurographics symposium on geometry processing. 2006. p. 223-6
50. Morris NJW, Kutulakos KN. Reconstructing the surface of inhomogeneous transparent scenes by scatter trace photography. In: International conference on computer vision. 2007. p. 1-8
51. de Berg M., van Krevelda M., Overmars M., and Schwarzkopf O. Computational geometry: Algorithms and applications. 2nd ed. (2000), Springer-Verlag
52. Kalogerakis E., Nowrouzezahrai D., Simari P., McCrae J., Hertzmann A., and Singh K. Data-driven curvature for real-time line drawing of dynamic scenes. ACM Transactions on Graphics 28 1 (2009)