Top

Published in:

2013 | OriginalPaper | Chapter

Efficient Neighborhood Search in SPH

Authors : Juan Pablo Cruz Pérez, José Antonio González Cervera

Published in: Fluid Dynamics in Physics, Engineering and Environmental Applications

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

One of the main problems found during the implementation of an N-body algorithm, is its inefficiency when the number of points to evaluate is increased. This is a consequence of the order \(O(N^2)\) of these methods. With this in mind, when we use the method of Smoothed Particle Hydrodynamics (SPH), it is necessary to find an algorithm that allows us to make the computation in an efficient way. The method presented in this article is of order \(O(N)\), being more efficient as well as easy to implement, reducing the computing time.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

previous chapter Granular Hydrodynamics

next chapter On the Film Thickness Between a Bubble and the Wall in Liquids in Vertical Tubes

\([\frac{a}{b}]=c,\) where \(a\) and \(b\) are real numbers and \(c\) is the integer such that \(a=b \cdot c+r\), here \(r\) is a real too.

Gafton E, Rosswog S (2011) A fast recursive coordinate bisection tree for neighbor search and gravity. Mon Not R Astron Soc 418(2):770–781

Hernquist L, Kats N (1989) TREESPH: a unification of SPH with the hierarchical tree method. Astrophys J Suppl Ser 70:419–446

Liu GR , Liu MB (2009) Smoothed Particle Hydrodynamics: a mesh free particle method. World Scientific Publishing Co Pte Ltd, New Jersey

Onderik J, Durikovic R (2007) Efficient neighbour search for particle-based fluids. J Appl Math Stat Inform 4(1):29–43

Paper online. URL: http://www.codercorner.com/RadixSortRevisited.htm

Press WH, Teukolsky SA, Vettering WT, Flannery BP (1997) Numerical recipes in fotran. Cambridge University Press, New york

Press WH, Teukolsky SA, Vetterling WT, Flannery BP (2007) Numerical recipes: the art of scientific computing, 3rd edn. Cambridge University Press, New York, ISBN 978-0-521-88068-8

Rodríguez-Meza MA, Suárez-Casino J, Matos T (2011) Métodos Numéricos en Astrofísica, Estado de México: Inovación Editorial Lagares de México, S.A. de C.V.

Title: Efficient Neighborhood Search in SPH
Authors: Juan Pablo Cruz Pérez
José Antonio González Cervera
Publisher: Springer Berlin Heidelberg
Book: Fluid Dynamics in Physics, Engineering and Environmental Applications
Print ISBN: 978-3-642-27722-1

Electronic ISBN: 978-3-642-27723-8

Copyright Year: 2013
DOI: https://doi.org/10.1007/978-3-642-27723-8_12