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 | ||||
| Menoufia Journal of Electronic Engineering Research | ||||
| Article 7, Volume 29, Issue 1, January 2020, Page 56-60 PDF (823.48 K) | ||||
| Document Type: Original Article | ||||
| DOI: 10.21608/mjeer.2020.69020 | ||||
 View on SCiNiTO | ||||
| Author | ||||
| Mohamed Ali Said | ||||
| Eng. Math. & Phys. Dept., Faculty of Engineering, Zagazig University, Egypt. | ||||
| 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 | ||||
| Algorithm; Cylinder; Parameters; classification | ||||
| References | ||||
|
[1] Z. Toony et al., “PGP2X: Principal Geometric Primitives Parameters Extraction”, In: Proceedings of the 10th 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 Rn “, 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 5th 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 20th 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. | ||||
|
Statistics Article View: 242 PDF Download: 191 |
||||
