×

Principal curvatures from the integral invariant viewpoint. (English) Zbl 1171.65350

Summary: The extraction of curvature information for surfaces is a basic problem of Geometry Processing. Recently an integral invariant solution of this problem was presented, which is based on principal component analysis of local neighborhoods defined by kernel balls of various sizes. It is not only robust to noise, but also adjusts to the level of detail required. In the present paper we show an asymptotic analysis of the moments of inertia and the principal directions which are used in this approach. We also address implementation and, briefly, robustness issues and applications.

MSC:

65D17 Computer-aided design (modeling of curves and surfaces)
53A05 Surfaces in Euclidean and related spaces
65S05 Graphical methods in numerical analysis
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alliez, P.; Cohen-Steiner, D.; Devillers, O.; Lévy, B.; Desbrun, M., Anisotropic polygonal remeshing, Proc. SIGGRAPH. Proc. SIGGRAPH, ACM Trans. Graphics, 22, 3, 485-493 (2003)
[2] Bajaj, C.; Xu, G., Anisotropic diffusion on surfaces and functions on surfaces, ACM Trans. Graphics, 22, 1, 4-32 (2003)
[3] Bobenko, A., Izmestiev, I., 2007. Alexandrov’s theorem, weighted Delaunay triangulations, and mixed volumes. Ann. Inst. Fourier, submitted for publication; Bobenko, A., Izmestiev, I., 2007. Alexandrov’s theorem, weighted Delaunay triangulations, and mixed volumes. Ann. Inst. Fourier, submitted for publication · Zbl 1154.52005
[4] Cazals, F., Chazal, F., Lewiner, T., 2003. Molecular shape analysis based upon the Morse-Smale complex and the Connolly function. In: Proc. Symp. Comp. Geometry, pp. 351-360; Cazals, F., Chazal, F., Lewiner, T., 2003. Molecular shape analysis based upon the Morse-Smale complex and the Connolly function. In: Proc. Symp. Comp. Geometry, pp. 351-360 · Zbl 1377.92029
[5] Cazals, F., Pouget, M., 2003. Estimating differential quantities using polynomial fitting of osculating jets. In: Kobbelt, L., Schröder, P., Hoppe, H. (Eds.), Symp. Geometry Processing. Eurographics, pp. 177-178; Cazals, F., Pouget, M., 2003. Estimating differential quantities using polynomial fitting of osculating jets. In: Kobbelt, L., Schröder, P., Hoppe, H. (Eds.), Symp. Geometry Processing. Eurographics, pp. 177-178 · Zbl 1084.65017
[6] Cazals, F.; Pouget, M., Topology driven algorithms for ridge extraction on meshes, Tech. Rep. 5526, INRIA
[7] Clarenz, U.; Rumpf, M.; Schweitzer, M. A.; Telea, A., Feature sensitive multiscale editing on surfaces, Vis. Computer, 20, 5, 329-343 (2004)
[8] Clarenz, U.; Rumpf, M.; Telea, A., Robust feature detection and local classification for surfaces based on moment analysis, IEEE Trans. Vis. Comp. Graphics, 10, 5, 516-524 (2004)
[9] Cohen-Steiner, D.; Morvan, J.-M., Restricted Delaunay triangulations and normal cycle, (SCG’03: Proc. 19th Symposium on Computational Geometry (2003), ACM Press), 312-321 · Zbl 1422.65051
[10] Connolly, M., Measurement of protein surface shape by solid angles, J. Mol. Graphics, 4, 1, 3-6 (1986)
[11] Davis, C.; Kahan, W. M., The rotation of eigenvectors by a perturbation, III. SIAM J. Numer. Anal., 7, 1-46 (1970) · Zbl 0198.47201
[12] Desbrun, M., Grinspun, E., Schröder, P., 2005. Discrete differential geometry: An applied introduction. SIGGRAPH Course Notes; Desbrun, M., Grinspun, E., Schröder, P., 2005. Discrete differential geometry: An applied introduction. SIGGRAPH Course Notes
[13] do Carmo, M., Differential Geometry of Curves and Surfaces (1976), Prentice-Hall · Zbl 0326.53001
[14] Gelfand, N., Mitra, N. J., Guibas, L. J., Pottmann, H., 2005. Robust global registration. In: Desbrun, M., Pottmann, H. (Eds.), Symp. Geometry Processing. Eurographics, pp. 197-206; Gelfand, N., Mitra, N. J., Guibas, L. J., Pottmann, H., 2005. Robust global registration. In: Desbrun, M., Pottmann, H. (Eds.), Symp. Geometry Processing. Eurographics, pp. 197-206
[15] Goldfeather, J.; Interrante, V., A novel cubic-order algorithm for approximating principal direction vectors, ACM Trans. Graphics, 23, 1, 45-63 (2004)
[16] Hertzmann, A., Zorin, D., 2000. Illustrating smooth surfaces. In: SIGGRAPH’00, pp. 517-526; Hertzmann, A., Zorin, D., 2000. Illustrating smooth surfaces. In: SIGGRAPH’00, pp. 517-526
[17] Hildebrandt, K.; Polthier, K., Anisotropic filtering of non-linear surface features, Proc. Eurographics. Proc. Eurographics, Computer Graphics Forum, 23, 3, 391-400 (2004)
[18] Hildebrandt, K., Polthier, K., Wardetzky, M., 2005. Smooth feature lines on surface meshes. In: Desbrun, M., Pottmann, H. (Eds.), Symp. Geometry Processing. Eurographics, pp. 85-90; Hildebrandt, K., Polthier, K., Wardetzky, M., 2005. Smooth feature lines on surface meshes. In: Desbrun, M., Pottmann, H. (Eds.), Symp. Geometry Processing. Eurographics, pp. 85-90
[19] Hulin, D.; Troyanov, M., Mean curvature and asymptotic volume of small balls, Amer. Math. Monthly, 110, 947-950 (2003) · Zbl 1057.53060
[20] Liu, Y.; Pottmann, H.; Wallner, J.; Yang, Y.-L.; Wang, W., Geometric modeling with conical meshes and developable surfaces, Proc. SIGGRAPH. Proc. SIGGRAPH, ACM Trans. Graphics, 25, 3, 681-689 (2006)
[21] Manay, S.; Hong, B.-W.; Yezzi, A. J.; Soatto, S., Integral invariant signatures, (Pajdla, T.; Matas, J., Computer Vision—ECCV 2004, Part IV (2004), Springer), 87-99 · Zbl 1098.68812
[22] Ohtake, Y.; Belyaev, A.; Seidel, H.-P., Ridge-valley lines on meshes via implicit surface fitting, Proc. SIGGRAPH. Proc. SIGGRAPH, ACM Trans. Graphics, 23, 3, 609-612 (2004)
[23] Osher, S.; Fedkiw, R., The Level Set Method and Dynamic Implicit Surfaces (2002), Springer
[24] Pauly, M.; Keiser, R.; Gross, M., Multi-scale feature extraction on point-sampled geometry, Proc. Eurographics. Proc. Eurographics, Computer Graphics Forum, 22, 3, 281-289 (2003)
[25] Peternell, M., Developable surface fitting to point clouds, Comput. Aided Geom. Design, 21, 785-803 (2004) · Zbl 1069.65564
[26] Pottmann, H.; Wallner, J., Computational Line Geometry (2001), Springer · Zbl 1006.51015
[27] Pottmann, H., Wallner, J., Huang, Q.-X., Yang, Y.-L., 2006. Integral invariants for robust geometry processing. IEEE Trans. Pattern Anal. Machine Intelligence, submitted for publication; Pottmann, H., Wallner, J., Huang, Q.-X., Yang, Y.-L., 2006. Integral invariants for robust geometry processing. IEEE Trans. Pattern Anal. Machine Intelligence, submitted for publication · Zbl 1205.53012
[28] Taubin, G., Estimating the tensor of curvature of a surface from a polyhedral approximation, (ICCV ’95: Proceedings of the Fifth International Conference on Computer Vision (1995), IEEE Computer Society), 902-907
[29] Taubin, G.; Cooper, D. B., Object recognition based on moment (or algebraic) invariants, (Mundy, J. L.; Zisserman, A., Geometric Invariance in Computer Vision. Proceedings of the DARPA-ESPRIT Workshop. Geometric Invariance in Computer Vision. Proceedings of the DARPA-ESPRIT Workshop, Reykjavik, March 25-28, 1991 (1992), MIT Press), 375-397
[30] Tong, W.-S.; Tang, C.-K., Robust estimation of adaptive tensors of curvature by tensor voting, IEEE Trans. PAMI, 27, 3, 434-449 (2005)
[31] Yang, Y.-L.; Lai, Y.-K.; Hu, S.-M.; Pottmann, H., Robust principal curvatures on multiple scales, (Polthier, K.; Sheffer, A., Symp. Geometry Processing (2006), Eurographics), 223-226
[32] Yoshizawa, S.; Belyaev, A.; Seidel, H.-P., Fast and robust detection of crest lines on meshes, (SPM ’05: Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling (2005), ACM Press), 227-232
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.