Skip to main content

2018 | OriginalPaper | Buchkapitel

polyTop: Software for Computing Topology of Smooth Real Surfaces

verfasst von : Danielle A. Brake, Jonathan D. Hauenstein, Margaret H. Regan

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

A common computational problem is to compute topological information about a real surface defined by a system of polynomial equations. Our software, called polyTop, leverages numerical algebraic geometry computations from Bertini and Bertini_real with topological computations in javaPlex to compute the Euler characteristic, genus, Betti numbers, and generators of the fundamental group of a smooth real surface. Several examples are used to demonstrate this new software.

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 Bates, D.J., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Bertini: Software for numerical algebraic geometry. bertini.nd.edu Bates, D.J., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Bertini: Software for numerical algebraic geometry. bertini.​nd.​edu
3.
Zurück zum Zitat Bates, D.J., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Numerically solving polynomial systems with Bertini. In: SIAM (2013) Bates, D.J., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Numerically solving polynomial systems with Bertini. In: SIAM (2013)
4.
Zurück zum Zitat Berger, M., Tagliasacchi, A., Seversky, L.M., Alliez, P., Levine, J.A., Sharf, A., Silva, C.T.: State of the art in surface reconstruction from point clouds. In: Eurographics 2014 - State of the Art Reports. The Eurographics Association (2014) Berger, M., Tagliasacchi, A., Seversky, L.M., Alliez, P., Levine, J.A., Sharf, A., Silva, C.T.: State of the art in surface reconstruction from point clouds. In: Eurographics 2014 - State of the Art Reports. The Eurographics Association (2014)
5.
Zurück zum Zitat Besana, G.M., Di Rocco, S., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Cell decomposition of almost smooth real algebraic surfaces. Num. Alg. 63(4), 645–678 (2013)MathSciNetCrossRef Besana, G.M., Di Rocco, S., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Cell decomposition of almost smooth real algebraic surfaces. Num. Alg. 63(4), 645–678 (2013)MathSciNetCrossRef
6.
Zurück zum Zitat Brake, D.A., Bates, D.J., Hao, W., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Algorithm 976: Bertini\_real: numerical decomposition of real algebraic curves and surfaces. ACM Trans. Math. Softw. 44(1), 10 (2017). bertinireal.comMathSciNetCrossRef Brake, D.A., Bates, D.J., Hao, W., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Algorithm 976: Bertini\_real: numerical decomposition of real algebraic curves and surfaces. ACM Trans. Math. Softw. 44(1), 10 (2017). bertinireal.​comMathSciNetCrossRef
8.
Zurück zum Zitat do Carmo, M.P.: Differential Geometry of Curves and Surfaces. Prentice Hall, New Jersey (1976) do Carmo, M.P.: Differential Geometry of Curves and Surfaces. Prentice Hall, New Jersey (1976)
9.
Zurück zum Zitat Cucker, F., Krick, T., Shub, M.: Computing the homology of real projective sets. Found. Comput. Math. 15, 281–312 (2015) Cucker, F., Krick, T., Shub, M.: Computing the homology of real projective sets. Found. Comput. Math. 15, 281–312 (2015)
10.
Zurück zum Zitat Dufresne, E., Edwards, P.B., Harrington, H.A., Hauenstein, J.D.: Sampling real algebraic varieties for topological data analysis. arXiv:1802.07716 (2018) Dufresne, E., Edwards, P.B., Harrington, H.A., Hauenstein, J.D.: Sampling real algebraic varieties for topological data analysis. arXiv:​1802.​07716 (2018)
11.
Zurück zum Zitat Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002) Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002)
12.
Zurück zum Zitat Munkres, J.R.: Topology. Prentice Hall, New Jersey (2000) Munkres, J.R.: Topology. Prentice Hall, New Jersey (2000)
13.
Zurück zum Zitat Niyogi, P., Smale, S., Weinberger, S.: Finding the homology of submanifolds with high confidence from random samples. Disc. & Comput. Geom. 389(1–3), 419–441 (2008)MathSciNetCrossRef Niyogi, P., Smale, S., Weinberger, S.: Finding the homology of submanifolds with high confidence from random samples. Disc. & Comput. Geom. 389(1–3), 419–441 (2008)MathSciNetCrossRef
14.
Zurück zum Zitat Oudot, S., Rineau, L., Yvinec, M.: Meshing volumes bounded by smooth surfaces. In: Hanks, B.W. (eds.) Proceedings of the 14th International Meshing Roundtable, Sandia National Laboratories. Springer, Heidelberg, pp. 203–220 (2005). https://doi.org/10.1007/3-540-29090-7_12 Oudot, S., Rineau, L., Yvinec, M.: Meshing volumes bounded by smooth surfaces. In: Hanks, B.W. (eds.) Proceedings of the 14th International Meshing Roundtable, Sandia National Laboratories. Springer, Heidelberg, pp. 203–220 (2005). https://​doi.​org/​10.​1007/​3-540-29090-7_​12
16.
Zurück zum Zitat Tretkoff, C.L., Tretkoff, M.D.: Combinatorial group theory, Riemann surfaces and differential equations. Contemp. Math.: Contrib. Group Theory 33, 467–519 (1984)MathSciNetCrossRef Tretkoff, C.L., Tretkoff, M.D.: Combinatorial group theory, Riemann surfaces and differential equations. Contemp. Math.: Contrib. Group Theory 33, 467–519 (1984)MathSciNetCrossRef
Metadaten
Titel
polyTop: Software for Computing Topology of Smooth Real Surfaces
verfasst von
Danielle A. Brake
Jonathan D. Hauenstein
Margaret H. Regan
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-96418-8_47

Premium Partner