Skip to main content

Determination of Stationary Points and Their Bindings in Dataset Using RBF Methods

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 859))

Abstract

Stationary points of multivariable function which represents some surface have an important role in many application such as computer vision, chemical physics, etc. Nevertheless, the dataset describing the surface for which a sampling function is not known is often given. Therefore, it is necessary to propose an approach for finding the stationary points without knowledge of the sampling function.

In this paper, an algorithm for determining a set of stationary points of given sampled surface and detecting the bindings between these stationary points (such as stationary points lie on line segment, circle, etc.) is presented. Our approach is based on the piecewise RBF interpolation of the given dataset.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Banerjee, A., Adams, N., Simons, J., Shepard, R.: Search for stationary points on surfaces. J. Phys. Chem. 89(1), 52–57 (1985)

    Article  Google Scholar 

  2. Tsai, C.J., Jordan, K.D.: Use of an eigenmode method to locate the stationary points on the potential energy surfaces of selected argon and water clusters. J. Phys. Chem. 97(43), 11227–11237 (1993)

    Article  Google Scholar 

  3. Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24, 603–619 (2002)

    Article  Google Scholar 

  4. Strodel, B., Wales, D.J.: Free energy surfaces from an extended harmonic superposition approach and kinetics for alanine dipeptide. Chem. Phys. Lett. 466(4), 105–115 (2008)

    Article  Google Scholar 

  5. Liu, Y., Burger, S.K., Ayers, P.W.: Newton trajectories for finding stationary points on molecular potential energy surfaces. J. Math. Chem. 49(9), 1915–1927 (2011)

    Article  MathSciNet  Google Scholar 

  6. Majdisova, Z., Skala, V.: Radial basis function approximations: comparison and applications. Appl. Math. Model. 51, 728–743 (2017)

    Article  MathSciNet  Google Scholar 

  7. Majdisova, Z., Skala, V.: Big geo data surface approximation using radial basis functions: a comparative study. Comput. Geosci. 109, 51–58 (2017)

    Article  Google Scholar 

  8. Skala, V.: RBF interpolation with CSRBF of large data sets. Procedia Comput. Sci. 108, 2433–2437 (2017). International Conference on Computational Science, ICCS 2017, 12–14 June 2017, Zurich, Switzerland

    Article  Google Scholar 

  9. Smolik, M., Skala, V.: Large scattered data interpolation with radial basis functions and space subdivision. Integr. Comput.-Aided Eng. 25(1), 49–62 (2018)

    Article  Google Scholar 

  10. Bhatia, H., Gyulassy, A., Wang, H., Bremer, P.T., Pascucci, V.: Robust detection of singularities in vector fields. In: Topological Methods in Data Analysis and Visualization III, pp. 3–18. Springer (2014)

    Google Scholar 

  11. Wang, W., Wang, W., Li, S.: Detection and classification of critical points in piecewise linear vector fields. J. Vis. 21, 147–161 (2018)

    Article  Google Scholar 

  12. Franke, R.: A critical comparison of some methods for interpolation of scattered data. Technical report NPS53-79-003, Naval Postgraduate School, Monterey, CA (1979)

    Google Scholar 

Download references

Acknowledgments

The authors would like to thank their colleagues at the University of West Bohemia, Plzeň, for their discussions and suggestions, and the anonymous reviewers for their valuable comments. Special thanks belong to Jan Dvorak, Lukas Hruda and Martin Červenka for their independent experiments and valuable comments. The research was supported by the Czech Science Foundation GAČR project GA17-05534S and partially supported by the SGS 2016-013 project.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zuzana Majdisova .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Majdisova, Z., Skala, V., Smolik, M. (2019). Determination of Stationary Points and Their Bindings in Dataset Using RBF Methods. In: Silhavy, R., Silhavy, P., Prokopova, Z. (eds) Computational and Statistical Methods in Intelligent Systems. CoMeSySo 2018. Advances in Intelligent Systems and Computing, vol 859. Springer, Cham. https://doi.org/10.1007/978-3-030-00211-4_20

Download citation

Publish with us

Policies and ethics