Skip to main content

2020 | OriginalPaper | Buchkapitel

Plane Space Representation in Context of Mode-Based Symmetry Plane Detection

verfasst von : Lukáš Hruda, Ivana Kolingerová, Miroslav Lávička

Erschienen in: Computational Science – ICCS 2020

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper describes various representations of the space of planes. The main focus is on the plane space representation in the symmetry plane detection in \(E^3\) where many candidate planes for many pairs of points of the given object are created and then the most often candidate is found as a mode in the candidate space, so-called Mode-based approach. The result depends on the representation used in the mode-seeking process. The most important aspect is how well distances in the space correspond to similarities of the actual planes with respect to the input object. So, we describe various usable distance functions and compare them both theoretically and practically. The results suggest that, when using the Mode-based approach, representing planes by reflection transformations is the best way but other simpler representations are applicable as well. On the other hand, representations using 3D dual spaces are not very appropriate. Furthermore, we introduce a novel way of representing the reflection transformations using dual quaternions.

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
2.
Zurück zum Zitat Caillière, D., Denis, F., Pele, D., Baskurt, A.: 3D mirror symmetry detection using Hough transform. In: 2008 15th IEEE International Conference on Image Processing. ICIP 2008, pp. 1772–1775 (2008) Caillière, D., Denis, F., Pele, D., Baskurt, A.: 3D mirror symmetry detection using Hough transform. In: 2008 15th IEEE International Conference on Image Processing. ICIP 2008, pp. 1772–1775 (2008)
3.
Zurück zum Zitat Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603–619 (2002)CrossRef Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603–619 (2002)CrossRef
5.
Zurück zum Zitat Figueredo, L., Adorno, B.V., Ishihara, J.Y., Borges, G.A.: Robust kinematic control of manipulator robots using dual quaternion representation. In: 2013 IEEE International Conference on Robotics and Automation, pp. 1949–1955 (2013) Figueredo, L., Adorno, B.V., Ishihara, J.Y., Borges, G.A.: Robust kinematic control of manipulator robots using dual quaternion representation. In: 2013 IEEE International Conference on Robotics and Automation, pp. 1949–1955 (2013)
6.
Zurück zum Zitat Gallier, J.: Notes on convex sets, polytopes, polyhedra, combinatorial topology, voronoi diagrams and delaunay triangulations. arXiv:0805.0292 (2008) Gallier, J.: Notes on convex sets, polytopes, polyhedra, combinatorial topology, voronoi diagrams and delaunay triangulations. arXiv:​0805.​0292 (2008)
7.
Zurück zum Zitat Goldman, R.: Rethinking Quaternions: Theory and Computation. Morgan and Claypool Publishers, San Rafael (2010)CrossRef Goldman, R.: Rethinking Quaternions: Theory and Computation. Morgan and Claypool Publishers, San Rafael (2010)CrossRef
8.
Zurück zum Zitat Hruda, L., Dvořák, J., Váša, L.: On evaluating consensus in RANSAC surface registration. In: Computer Graphics Forum, vol. 38, pp. 175–186 (2019) Hruda, L., Dvořák, J., Váša, L.: On evaluating consensus in RANSAC surface registration. In: Computer Graphics Forum, vol. 38, pp. 175–186 (2019)
9.
Zurück zum Zitat Kroemer, O., Amor, H.B., Ewerton, M., Peters, J.: Point cloud completion using extrusions. In: 2012 12th IEEE-RAS International Conference on Humanoid Robots (Humanoids 2012), pp. 680–685 (2012) Kroemer, O., Amor, H.B., Ewerton, M., Peters, J.: Point cloud completion using extrusions. In: 2012 12th IEEE-RAS International Conference on Humanoid Robots (Humanoids 2012), pp. 680–685 (2012)
11.
Zurück zum Zitat Li, X., Yin, Z., Wei, L., Wan, S., Yu, W., Li, M.: Symmetry and template guided completion of damaged skulls. Comput. Graph. 35(4), 885–893 (2011)CrossRef Li, X., Yin, Z., Wei, L., Wan, S., Yu, W., Li, M.: Symmetry and template guided completion of damaged skulls. Comput. Graph. 35(4), 885–893 (2011)CrossRef
12.
Zurück zum Zitat McCrae, J., Singh, K., Mitra, N.J.: Slices: a shape-proxy based on planar sections. ACM Trans. Graph. 30(6), 168 (2011)CrossRef McCrae, J., Singh, K., Mitra, N.J.: Slices: a shape-proxy based on planar sections. ACM Trans. Graph. 30(6), 168 (2011)CrossRef
13.
Zurück zum Zitat Mitra, N.J., Guibas, L.J., Pauly, M.: Partial and approximate symmetry detection for 3D geometry. In: ACM Transactions on Graphics (TOG), vol. 25, pp. 560–568. ACM (2006) Mitra, N.J., Guibas, L.J., Pauly, M.: Partial and approximate symmetry detection for 3D geometry. In: ACM Transactions on Graphics (TOG), vol. 25, pp. 560–568. ACM (2006)
15.
Zurück zum Zitat Pham, H.L., Perdereau, V., Adorno, B.V., Fraisse, P.: Position and orientation control of robot manipulators using dual quaternion feedback. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 658–663 (2010) Pham, H.L., Perdereau, V., Adorno, B.V., Fraisse, P.: Position and orientation control of robot manipulators using dual quaternion feedback. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 658–663 (2010)
16.
Zurück zum Zitat Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S., Funkhouser, T.: A planar-reflective symmetry transform for 3D shapes. ACM Trans. Graph. (TOG) 25(3), 549–559 (2006)CrossRef Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S., Funkhouser, T.: A planar-reflective symmetry transform for 3D shapes. ACM Trans. Graph. (TOG) 25(3), 549–559 (2006)CrossRef
17.
Zurück zum Zitat Shi, Z., Alliez, P., Desbrun, M., Bao, H., Huang, J.: Symmetry and orbit detection via lie-algebra voting. In: Computer Graphics Forum, vol. 35, pp. 217–227 (2016) Shi, Z., Alliez, P., Desbrun, M., Bao, H., Huang, J.: Symmetry and orbit detection via lie-algebra voting. In: Computer Graphics Forum, vol. 35, pp. 217–227 (2016)
19.
Zurück zum Zitat Yianilos, P.N.: Data structures and algorithms for nearest neighbor search in general metric spaces. In: Soda 1993, pp. 311–21 (1993) Yianilos, P.N.: Data structures and algorithms for nearest neighbor search in general metric spaces. In: Soda 1993, pp. 311–21 (1993)
Metadaten
Titel
Plane Space Representation in Context of Mode-Based Symmetry Plane Detection
verfasst von
Lukáš Hruda
Ivana Kolingerová
Miroslav Lávička
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-50426-7_38