ABSTRACT
Curvature estimation is essential for many computational techniques on point cloud, which can be obtained, for example, by scanning real-world objects by a 3D scanner. We propose a novel technique to directly estimate mean curvature and Gaussian curvature on point cloud. We view the object surface as the indicator function of the scanned object and then smooth the function. Curvatures can be computed from the gradient and Hessian of the smoothed indicator function explicitly. We use an integral formula to approximate the gradient and Hessian on point cloud. The surface approximation and smoothing filter are implicit inside the integral formulas. And the experiments show our method is the fastest method that outputs mean curvature and Gaussian curvature with accuracy comparable to other established methods.
- Goldfeather Jack and Interrante Victoria. 2004. A novel cubic-order algorithm for approximating principal direction vectors. ACM Trans. Graph. 23, 1 (January 2004), 45--63. DOI= https://doi.org/10.1145/966131.966134.Google Scholar
- Zagorchev L. G. and Goshtasby A. A. 2012. A Curvature-Adaptive Implicit Surface Reconstruction for Irregularly Spaced Points. IEEE Transactions on Visualization & Computer Graphics, 2012, 18(9):1460--73.Google Scholar
- Turk Greg. 1992. Re-tiling polygonal surfaces. In Proceedings of the 19th annual conference on Computer graphics and interactive techniques (SIGGRAPH '92). Association for Computing Machinery, New York, NY, USA, 55--64. DOI= https://doi.org/10.1145/133994.134008.Google ScholarDigital Library
- Miao Y., Feng J., and Peng Q. 2005. Curvature estimation of point-sampled surfaces and its applications. International Conference on Computational Science and Its Applications. Springer, Berlin, Heidelberg, 2005: 1023--1032.Google Scholar
- Taubin G. 1995. Estimating the tensor of curvature of a surface from a polyhedral approximation. Proceedings of IEEE International Conference on Computer Vision. IEEE: 902--907.Google ScholarCross Ref
- Gopi M., Krishnan S., and Silva C. T. 2000. Surface reconstruction based on lower dimensional localized Delaunay triangulation. Computer Graphics Forum. Oxford, UK and Boston, USA: Blackwell Publishers Ltd, 19(3): 467--478.Google Scholar
- Pauly M., Gross M., and Kobbelt L. P. 2002. Efficient simplification of point-sampled surfaces. IEEE Visualization, 2002. VIS 2002. IEEE, 2002: 163--170.Google Scholar
- Michael Kazhdan and Hugues Hoppe. 2013. Screened Poisson Surface Reconstruction. ACM Trans. Graph. 32, 3, Article 29 (July 2013), 13 pages. DOI= https://doi.org/10.1145/2487228.2487237.Google Scholar
- Monga O., Benayoun S., and Faugeras O. D. 1992. From partial derivatives of 3-D density images to ridge lines. Visualization in Biomedical Computing'92. International Society for Optics and Photonics, 1808: 118--129.Google Scholar
- Watanabe K. and Belyaev A. G. 2001. Detection of salient curvature features on polygonal surfaces. Computer Graphics Forum. Oxford, UK and Boston, USA: Blackwell Publishers Ltd, 20(3): 385--392.Google Scholar
- Foorginejad A. and Khalili K. 2014. Umbrella curvature: a new curvature estimation method for point clouds. Procedia Technology, 2014, 12: 347--352.Google ScholarCross Ref
- Rusu R. B. and Cousins S. 2011. 3d is here: Point cloud library (pcl). 2011 IEEE international conference on robotics and automation. IEEE, 2011: 1--4.Google Scholar
- Cignoni P., Callieri M., Corsini M., et al. 2008. Meshlab: an open-source mesh processing tool. Eurographics Italian chapter conference. 2008, 2008: 129--136.Google Scholar
- Goldman R. 2005. Curvature formulas for implicit curves and surfaces. Computer Aided Geometric Design, 22(7): 632--658.Google ScholarCross Ref
- Boor C. D. 1972. On calculating with B-splines. Journal of Approximation Theory, 1972, 6(1):50--62.Google ScholarCross Ref
- Guennebaud G. and Gross M. 2007. Algebraic point set surfaces. In ACM SIGGRAPH 2007 papers (SIGGRAPH '07). Association for Computing Machinery, New York, NY, USA, 23--es. DOI= https://doi.org/10.1145/1275808.1276406.Google Scholar
- Zhou K., Gong M., Huang X., et al. 2010. Data-parallel octrees for surface reconstruction. IEEE transactions on visualization and computer graphics, 2010, 17(5): 669--681.Google Scholar
Index Terms
- Curvature Estimation on Point Cloud Using an Indicator Function
Recommendations
Concentrated curvature for mean curvature estimation in triangulated surfaces
CTIC'12: Proceedings of the 4th international conference on Computational Topology in Image ContextWe present a mathematical result that allows computing the discrete mean curvature of a polygonal surface from the so-called concentrated curvature generally used for Gaussian curvature estimation. Our result adds important value to concentrated ...
Lines of curvature and umbilical points for implicit surfaces
This paper develops a method to analyze and compute the lines of curvature and their differential geometry defined on implicit surfaces. With our technique, we can explicitly obtain the analytic formulae of the associated geometric attributes of an ...
Tomographic surface reconstruction from point cloud
Inspired by computed tomography (CT), this paper presents a novel surface reconstruction algorithm, tomographic surface reconstruction, to reconstruct a surface mesh from a point cloud equipped with oriented normals. In the process of scanning a real ...
Comments