An Algorithm for Extracting the Geometric Parameters of a Right Circular Cylinder from the Coefficients of its Algebraic Equation, and for a Cylinder/not a Cylinder Classification

Said, Mohamed Ali

doi:10.21608/mjeer.2020.69020

An Algorithm for Extracting the Geometric Parameters of a Right Circular Cylinder from the Coefficients of its Algebraic Equation, and for a Cylinder/not a Cylinder Classification

Document Type : Original Article

Author

Mohamed Ali Said

Eng. Math. & Phys. Dept., Faculty of Engineering, Zagazig University, Egypt.

10.21608/mjeer.2020.69020

Abstract

In this paper, an algorithm is introduced to serve in two tasks. The first is to extract the geometric parameters of a right circular cylinder from the coefficients of its algebraic equation. The second is to identify right circular cylinders from other quadrics given by an algebraic equation; that is, the algorithm can be used as a cylinder/not a cylinder classification tool. The algorithm is tested on a number of cases and its powerful is proved.

Keywords

References

[1] Z. Toony et al., “PGP2X: Principal Geometric Primitives Parameters Extraction”, In: Proceedings of the 10^th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP2015), Berlin, Germany, March 2015.

[2] T. Tran et al., “Extraction of cylinders and estimation of their parameters from point clouds”, Computers & Graphics, Vol. 46, pp. 345-357, February 2015.

[3] V. A. Ilyin and E. G. Poznyak, “Analytic Geometry”, pp. 191, Mir Publishers, Moscow 1984.

[4] M. E. Mortenson, “Computer Graphics Handbook: Geometry and Mathematics”, pp. 167, Industrial Press Inc., New York 1990.

[5] A. V. Pogorelov, “ Analytic Geometry”, pp. 154, Mir Publishers, Moscow 1980.

[6] C. Beder and W. Forstner, “Direct Solutions for Computing Cylinders from Minimal Sets of 3D Points”, In: Proceedings of European Conference on Computer Vision (ECCV2006), pp. 135-146, 2006.

[7] O. Devillers et al., “On Circular Cylinders By Four Or Five Points In Space”, Report No 4195, Institut National De Recherche En Informatique Et En Automatique, France, June 2001.

[8] D. Lichtblau, “Cylinders Through Five Points: Computational Algebra and Geometry”, Journal of Mathematics Research, Vol. 4, No. 6, December 2012.

[9] G. A. Watson, “Fitting enclosing cylinders to data in Rⁿ “, Numerical Algorithms, Vol. 43, No. 2, pp. 189-196, December 2006.

[10] E. Schomer et al., “Smallest Enclosing Cylinders”, In: Proceedings of the twelfth annual symposium on computational geometry, January 1996.

[11] R. Brandenberg and T. Theobald, “Algebraic Methods for Computing Smallest Enclosing and Circumscribing Cylinders of Simplices”, Applicable Algebra in Engineering, Communication and Computing (AAECC), Vol. 14, No. 6, pp. 439-460, March 2004.

[12] R. Figueiredo et al., “Robust cylinder detection and pose estimation using 3D point cloud information”, In: Proceedings of IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC),pp. 234-239, April 26-28, Coimbra, Portugal, 2017.

[13] M.M.M.Sarcar et al., “ Automatic Feature Recognition of Cylinder and Knuckle Thread from Neutral Files”, 5th International & 26th All India Manufacturing Technology, In: Proceedings of Design and Research Conference (AIMTDR 2014), December 12th–14th, IIT Guwahati, Assam, India, 2014.

[14] T. Chaperon and F. Goulette, “Extracting cylinders in full 3D data using a random sampling method and the Gaussian image”, In: Proceedings of Vision Modeling and Visualization Conference 2001 (VMV-01), pp. 35-42, Stuttgart, Germany, Nov 2001.

[15] T. Rabbani and F. Heuvel, “Efficient Hough Transform for Automatic Detection of Cylinders in Point Clouds”, In: Proceedings of ISPRS WG III/3, III/4, V/3 Workshop "Laser scanning 2005", Enschede, pp. 60-65, the Netherlands, September 12-14, 2005.

[16] G. Lukacs et al., “Faithful Least-Squares Fitting of Spheres, Cylinders”, Cones and Tori for Reliable Segmentation, In: Proceedings of 5^th European Conference on Computer Vision (ECCV’98), pp. 671-686, Freiburg, Germany, June 2-6, 1998.

[17] I. A. Al-Subaihi, “Geometric Fitting by two Coaxial Cylinders”, Mathematical Communications, Vol. 21, pp. 227-237, 2016.

[18] A. Nurunnabi et al., “Robust cylinder fitting in three-dimensional point cloud data”, International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume XLII-1/W1, pp. 63-70, 2017.

[19] S. Kwon et al., “ Algorithms for fitting cylindrical objects to sparse range point clouds for rapid workspace modeling”, In: Proceedings of 20^th International Symposium on Automation and Robotics in Construction, pp. 173-178, September 2003.

[20] M. Afwat, “Geometry part II”, pp. 143, Zagazig University, Egypt, 1978.