Skip to main content

2018 | OriginalPaper | Buchkapitel

Fitting a Sphere via Gröbner Basis

verfasst von : Robert Lewis, Béla Paláncz, Joseph Awange

Erschienen in: Mathematical Software – ICMS 2018

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In indoor and outdoor navigation, finding the local position of a sphere in mapping space employing a laser scanning technique with low-cost sensors is a very challenging and daunting task. In this contribution, we illustrate how Gröbner basis techniques can be used to solve polynomial equations arising when algebraic and geometric measures for the error are used. The effectiveness of the suggested method is demonstrated, thanks to standard CAS software like Mathematica, using numerical examples of the real world.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Franaszek, M., Cheok, G.S., Saidi, K.S., Witzgall, C.: Fitting spheres to range data from 3-D imaging systems. IEEE Trans. Instrum. Measur. 58(10), 3544–3553 (2009)CrossRef Franaszek, M., Cheok, G.S., Saidi, K.S., Witzgall, C.: Fitting spheres to range data from 3-D imaging systems. IEEE Trans. Instrum. Measur. 58(10), 3544–3553 (2009)CrossRef
2.
Zurück zum Zitat Józków, G., Thoth, C., Koppanyi, Z., Grejner - Brzezinska, D.: Combined matching of 2D and 3D kinect data to support indoor mapping and navigation. In: ASPRS 2014 Annual Conference, Luisville, Kentucky, USA, 23–28 March 2014 Józków, G., Thoth, C., Koppanyi, Z., Grejner - Brzezinska, D.: Combined matching of 2D and 3D kinect data to support indoor mapping and navigation. In: ASPRS 2014 Annual Conference, Luisville, Kentucky, USA, 23–28 March 2014
3.
Zurück zum Zitat Ogundana, O., Coggrave, C., Burguete, R.L., Huntley, J.M.: Fast hough transform for automated detection of spheres in three-dimensional point clouds. Opt. Eng. 0001 46(5), 051002–051002-11 (2007)CrossRef Ogundana, O., Coggrave, C., Burguete, R.L., Huntley, J.M.: Fast hough transform for automated detection of spheres in three-dimensional point clouds. Opt. Eng. 0001 46(5), 051002–051002-11 (2007)CrossRef
4.
Zurück zum Zitat Zhou, Z., Guan, Y., Zhan, X., Lu, T.: Robust algorithm for fitting Sphere to 3D point clouds in terrestrial laser scanning. In: The International Archives of Photogrammetry and Spatial Information Science, vol. XXXVII Part B5, Beijing, pp. 519–522 (2008) Zhou, Z., Guan, Y., Zhan, X., Lu, T.: Robust algorithm for fitting Sphere to 3D point clouds in terrestrial laser scanning. In: The International Archives of Photogrammetry and Spatial Information Science, vol. XXXVII Part B5, Beijing, pp. 519–522 (2008)
5.
Zurück zum Zitat Molnár, B., Toth, C.K., Detrekõi, A.: Accuracy test of microsoft kinect for human morphological measurements. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XXXIX - B3, 2012 XXII ISPRS Congress, Melbourne, Australia, 25 August – 01 September 2012 Molnár, B., Toth, C.K., Detrekõi, A.: Accuracy test of microsoft kinect for human morphological measurements. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XXXIX - B3, 2012 XXII ISPRS Congress, Melbourne, Australia, 25 August – 01 September 2012
6.
Zurück zum Zitat Awange, J., Palancz, B., Lewis, R.H., Völgyesi, L.: Mathematical Geosciences. Springer, Heidelberg (2018)CrossRef Awange, J., Palancz, B., Lewis, R.H., Völgyesi, L.: Mathematical Geosciences. Springer, Heidelberg (2018)CrossRef
7.
Zurück zum Zitat DalleMole, V.L., do Rego, R.L.M.E., Araujo, A.F.R.: The self - organizing approach for surface reconstruction from unstructured point clouds. In: Matsopoulos, G.K. (ed.) Self-Organizing Maps, INTECH, pp. 167–188. Rijeka, Croatia (2010) DalleMole, V.L., do Rego, R.L.M.E., Araujo, A.F.R.: The self - organizing approach for surface reconstruction from unstructured point clouds. In: Matsopoulos, G.K. (ed.) Self-Organizing Maps, INTECH, pp. 167–188. Rijeka, Croatia (2010)
Metadaten
Titel
Fitting a Sphere via Gröbner Basis
verfasst von
Robert Lewis
Béla Paláncz
Joseph Awange
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-96418-8_38

Premium Partner