Curvature estimation of point set data based on the moving-least square surface. (English) Zbl 1294.68145
Summary: Curvature estimation is a basic step in many point relative applications such as feature recognition, segmentation, shape analysis and simplification. This paper proposes a moving-least square (MLS) surface based method to evaluate curvatures for unorganized point cloud data. First a variation of the projection based MLS surface is adopted as the underlying representation of the input points. A set of equations for geometric analysis are derived from the implicit definition of the MLS surface. These equations are then used to compute curvatures of the surface. Moreover, an empirical formula for determining the appropriate Gaussian factor is presented to improve the accuracy of curvature estimation. The proposed method is tested on several sets of synthetic and real data. The results demonstrate that the MLS surface based method can faithfully and efficiently estimate curvatures and reflect subtle curvature variations. The comparisons with other curvature computation algorithms also show that the presented method performs well when handling noisy data and dense points with complex shapes.
MSC:
| 68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |
| 68T10 | Pattern recognition, speech recognition |
References:
| [1] | Surazhsky T, Magid E, Soldea O, et al. A comparison of Gaussian and mean curvatures estimation methods on triangular meshes [C]// Proceedings of IEEE International Conference on Robotics and Automation. Taipei: IEEE, 2003: 1021–1026. |
| [2] | Razdan A, Bae M. Curvature estimation scheme for triangle meshes using biquadratic Bézier patches [J]. Computer-Aided Design, 2005, 37(14): 1481–1491. · Zbl 1206.65107 · doi:10.1016/j.cad.2005.03.003 |
| [3] | Taubin G. Estimating the tensor of curvature of a surface from a polyhedral approximation [C]// Proceedings of the 5th International Conference on Computer Vision. Washington, DC, USA: Springer-Verlag, 1995: 902–907. |
| [4] | Chen X, Schmitt F. Intrinsic surface properties from surface triangulation [C]// Proceedings of the 2nd European Conference on Computer Vision. London, UK: Springer-Verlag, 1992: 739–743. |
| [5] | Hameiri E, Shimshoni I. Estimating the principal curvatures and the Darboux frame from real 3-D range data [J]. IEEE Transactions on Systems, Man and Cybernetics, 2003, 33(1): 626–637. · doi:10.1109/TSMCB.2003.814304 |
| [6] | Meyers M, Desbrun M, Schroder P, et al. Discrete differential geometry operator for triangulated 2-manifolds [C]// Proceedings of Visual Mathematics. Berlin, Germany: Springer-Verlag, 2002: 34–57. |
| [7] | Gray A. Modern differential geometry of curves and surfaces with mathematic [M]. Boca Raton, Florida, USA: CRC Press, 1998. · Zbl 0942.53001 |
| [8] | Miao Y W, Feng J Q, Peng Q S. Curvature estimation of point-sampled surfaces and its applications [J]. Lecture Notes in Computer Science, 2005, 3482: 1023–1032. · doi:10.1007/11424857_110 |
| [9] | Ernest M S, Shang Y W. Surface parameterization and curvature measurement of arbitrary 3-D objects: Five practical method [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(8): 833–839. · doi:10.1109/34.149594 |
| [10] | He Mei-fang, Zhou Lai-shui, Shen Hui-cun. Curvature estimation of scattered-point cloud data and its application [J]. Journal of Nanjing University of Aeronautics & Astronautics, 2005, 37(4): 515–519 (in Chinese). |
| [11] | Yang P, Qian X. Direct computing of surface curvatures for point-set surface [C]// Eurographics Symposium on Point-Based Graphics. Prague, Czech Repubic: Springer Verlag, 2007: 29–36. |
| [12] | Levin D. The approximation power of moving least-squares [J]. Mathematics of Computation, 1998, 67(224): 1517–1531. · Zbl 0911.41016 · doi:10.1090/S0025-5718-98-00974-0 |
| [13] | Levin D. Mesh-independent surface interpolation, geometric modeling for scientific visualization [M]. Berlin Germany: Springer-Verlag, 2003. |
| [14] | Amenta N, Kil Y J. Defining point-set surfaces [J]. ACM Transaction on Graphics, 2004, 23(3): 264–270. · doi:10.1145/1015706.1015713 |
| [15] | Amenta N, Kil Y J. The domain of a point set surface [J]. Eurograph Workshop Point-based Graph, 2004: 139–147. |
| [16] | Zwicker M, Pauly M, Knoll O. Pointshop 3D: An interactive system for point-based surface editing [J]. ACM Transactions on Graphics, 2002, 21(3): 322–329. · doi:10.1145/566654.566584 |
| [17] | Pauly M. Point primitives for interactive modeling and processing of 3D geometry [D]. Zurich: Federal Institute of Technology (ETH) of Zurich, 2003. |
| [18] | Goldman R. Curvature formulas for implicit curves and surfaces [J]. Computer Aided Geometric Design, 2005, 22(7): 632–658. · Zbl 1084.53004 · doi:10.1016/j.cagd.2005.06.005 |
| [19] | Dey T K, Sun J. An adaptive MLS surface for reconstruction with guarantees [C]//The Eurographics Symposium on Geometry Processing. Vienna, Austria: ACM, 2005: 43–52. |
| [20] | Wang H, Scheidegger C E, Silva C T. Bandwidth selection and reconstruction quality in point-based surface [J]. IEEE Transactions on Visualization and Computer Graphics, 2009, 15(4): 572–582. · doi:10.1109/TVCG.2009.13 |
| [21] | Gyorgy F. Rendering and managing spherical data with sphere quadtrees [C]// Proceedings of the First IEEE Conference on Visualization. San Francisco, USA: IEEE, 1990: 176–186. |
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.
