Barnes–Hut simulation (original) (raw)
محاكاة بارنز هت (جوش بارنز (Josh Barnes) وبيت هات (Piet Hut)) هي خوارزمية لتنفيذ محاكاة جسم n. ويشهر استخدامها في الحصول على تمثيل (On log n) مقارنة بخوارزمية الجمع المباشر الذي قد يكون (O n2). عادة ما يقسم حجم المحاكاة إلى خلايا مكعبة عبر التكميم (فراغ ثلاثي الأبعاد)، ولذلك يتعين معالجة أجسام فقط من الخلايا المجاورة بشكل منفرد، والأجسام الموجودة في الخلايا البعيدة من الممكن معالجتها كأجسام ضخمة مفردة موجودة في محور ثقل الخلية (أو أمر أقل التمديد المتعدد). وذلك قد يقلل إلى حد كبير عدد أجسام التفاعلات الثنائية التي يجب حسابها.
| Property | Value |
|---|---|
| dbo:abstract | محاكاة بارنز هت (جوش بارنز (Josh Barnes) وبيت هات (Piet Hut)) هي خوارزمية لتنفيذ محاكاة جسم n. ويشهر استخدامها في الحصول على تمثيل (On log n) مقارنة بخوارزمية الجمع المباشر الذي قد يكون (O n2). عادة ما يقسم حجم المحاكاة إلى خلايا مكعبة عبر التكميم (فراغ ثلاثي الأبعاد)، ولذلك يتعين معالجة أجسام فقط من الخلايا المجاورة بشكل منفرد، والأجسام الموجودة في الخلايا البعيدة من الممكن معالجتها كأجسام ضخمة مفردة موجودة في محور ثقل الخلية (أو أمر أقل التمديد المتعدد). وذلك قد يقلل إلى حد كبير عدد أجسام التفاعلات الثنائية التي يجب حسابها. (ar) Der Barnes-Hut-Algorithmus ist ein 1986 von und Piet Hut veröffentlichtes Näherungsverfahren, das eine effektive Berechnung der Kräfte in einem N-Körper-Problem ermöglicht. Im Gegensatz zur direkten Aufsummierung der Kräfte, deren Rechenaufwand mit ansteigt, reduziert sich der Aufwand beim Barnes-Hut-Algorithmus auf . (de) The Barnes–Hut simulation (named after Josh Barnes and Piet Hut) is an approximation algorithm for performing an n-body simulation. It is notable for having order O(n log n) compared to a direct-sum algorithm which would be O(n2). The simulation volume is usually divided up into cubic cells via an octree (in a three-dimensional space), so that only particles from nearby cells need to be treated individually, and particles in distant cells can be treated as a single large particle centered at the cell's center of mass (or as a low-order multipole expansion). This can dramatically reduce the number of particle pair interactions that must be computed. Some of the most demanding high-performance computing projects do computational astrophysics using the Barnes–Hut treecode algorithm,such as DEGIMA. (en) La simulación Barnes-Hut (Josh Barnes y Piet Hut) es un algoritmo para realizar una simulación de n-cuerpos. Se destaca por tener un orden O(n log n) en comparación con un algoritmo de suma directa que sería O(n2). El volumen de la simulación está generalmente dividido en células cúbicas a través de un octree (en un espacio tridimensional), de manera que solo las partículas de las células cercanas necesitan ser tratadas individualmente, y las partículas en células distantes puede ser tratadas como una sola partícula grande centrada en el centro de la célula (o como de orden inferior desarrollo multipolar ). Esto puede reducir drásticamente el número de interacciones entre pares de partículas que deben ser calculadas. (es) La simulation de Barnes-Hut est un algorithme pour le problème à n corps dont la complexité en O(nln(n)) est remarquable, comparée à l'algorithme « naturel » qui est en O(n²). Elle porte le nom de et . (fr) L'algoritmo di Barnes–Hut, proposto da Josh Barnes e Piet Hut, è un algoritmo di approssimazione per eseguire la simulazione a n-corpi. È noto per avere complessità , al contrario del metodo esaustivo che ha ordine . Lo spazio della simulazione è di solito diviso in celle cubiche attraverso un octree (nello spazio tridimensionale), in modo che solo le particelle dalle celle vicine vengono trattate individualmente, mentre quelle distanti possono essere considerate come una grande particella situata nel centro di massa della cella (o come un troncamento dello sviluppo in multipoli). In questo modo si riduce drammaticamente il numero di interazioni tra le coppie di particelle che si devono calcolare. Alcuni dei progetti ad alte prestazioni che richiedono un grosso sforzo computazionale utilizzano l'algoritmo ad albero di Barnes-Hut nell'astrofisica computazionale,come DEGIMA. (it) Алгори́тм Ба́рнса — Ха́та, або моде́ль Ба́рнса — Ха́та (англ. Barnes–Hut simulation, TreeCode) — алгоритм для моделювання гравітаційної гравітаційної задачі N тіл у пласких структурах, подібних до галактик чи планетних систем. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/2D_Quad-Tree_partitioning_of_100_bodies.png?width=300 |
| dbo:wikiPageExternalLink | http://arborjs.org/docs/barnes-hut http://ifa.hawaii.edu/~barnes/software.html https://beltoforion.de/article.php%3Fa=barnes-hut-galaxy-simulator http://www.fz-juelich.de/ias/jsc/pepc http://www.cita.utoronto.ca/~dubinski/treecode/treecode.html https://github.com/drons/nbody https://web.archive.org/web/20140413142523/http:/www.andrew.cmu.edu/user/sameera/demos/BNtree/ |
| dbo:wikiPageID | 9394772 (xsd:integer) |
| dbo:wikiPageLength | 6772 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1092207998 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cartesian_coordinate_system dbr:Nearest_neighbor_search dbc:Gravity dbr:Approximation_algorithm dbr:DEGIMA dbc:Articles_containing_video_clips dbr:NEMO_(Stellar_Dynamics_Toolbox) dbr:Net_force dbr:Quadtree dbr:Multipole_expansion dbr:Computational_astrophysics dbr:Point_particle dbc:Numerical_integration_(quadrature) dbc:Simulation dbr:Center_of_mass dbr:Fast_multipole_method dbc:Physical_cosmology dbr:Big_O_notation dbr:High-performance_computing dbr:Piet_Hut dbr:Recursion_(computer_science) dbr:Octree dbr:N-body_simulation dbr:Node_(graph_theory) dbr:File:2D_Quad-Tree_partitioning_of_100_bodies.png |
| dbp:wikiPageUsesTemplate | dbt:Citation_needed dbt:Cite_journal dbt:Cite_web dbt:Reflist |
| dcterms:subject | dbc:Gravity dbc:Articles_containing_video_clips dbc:Numerical_integration_(quadrature) dbc:Simulation dbc:Physical_cosmology |
| gold:hypernym | dbr:Algorithm |
| rdf:type | dbo:Software yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatAlgorithms |
| rdfs:comment | محاكاة بارنز هت (جوش بارنز (Josh Barnes) وبيت هات (Piet Hut)) هي خوارزمية لتنفيذ محاكاة جسم n. ويشهر استخدامها في الحصول على تمثيل (On log n) مقارنة بخوارزمية الجمع المباشر الذي قد يكون (O n2). عادة ما يقسم حجم المحاكاة إلى خلايا مكعبة عبر التكميم (فراغ ثلاثي الأبعاد)، ولذلك يتعين معالجة أجسام فقط من الخلايا المجاورة بشكل منفرد، والأجسام الموجودة في الخلايا البعيدة من الممكن معالجتها كأجسام ضخمة مفردة موجودة في محور ثقل الخلية (أو أمر أقل التمديد المتعدد). وذلك قد يقلل إلى حد كبير عدد أجسام التفاعلات الثنائية التي يجب حسابها. (ar) Der Barnes-Hut-Algorithmus ist ein 1986 von und Piet Hut veröffentlichtes Näherungsverfahren, das eine effektive Berechnung der Kräfte in einem N-Körper-Problem ermöglicht. Im Gegensatz zur direkten Aufsummierung der Kräfte, deren Rechenaufwand mit ansteigt, reduziert sich der Aufwand beim Barnes-Hut-Algorithmus auf . (de) La simulation de Barnes-Hut est un algorithme pour le problème à n corps dont la complexité en O(nln(n)) est remarquable, comparée à l'algorithme « naturel » qui est en O(n²). Elle porte le nom de et . (fr) Алгори́тм Ба́рнса — Ха́та, або моде́ль Ба́рнса — Ха́та (англ. Barnes–Hut simulation, TreeCode) — алгоритм для моделювання гравітаційної гравітаційної задачі N тіл у пласких структурах, подібних до галактик чи планетних систем. (uk) The Barnes–Hut simulation (named after Josh Barnes and Piet Hut) is an approximation algorithm for performing an n-body simulation. It is notable for having order O(n log n) compared to a direct-sum algorithm which would be O(n2). Some of the most demanding high-performance computing projects do computational astrophysics using the Barnes–Hut treecode algorithm,such as DEGIMA. (en) La simulación Barnes-Hut (Josh Barnes y Piet Hut) es un algoritmo para realizar una simulación de n-cuerpos. Se destaca por tener un orden O(n log n) en comparación con un algoritmo de suma directa que sería O(n2). (es) L'algoritmo di Barnes–Hut, proposto da Josh Barnes e Piet Hut, è un algoritmo di approssimazione per eseguire la simulazione a n-corpi. È noto per avere complessità , al contrario del metodo esaustivo che ha ordine . Alcuni dei progetti ad alte prestazioni che richiedono un grosso sforzo computazionale utilizzano l'algoritmo ad albero di Barnes-Hut nell'astrofisica computazionale,come DEGIMA. (it) |
| rdfs:label | محاكاة بارنز هت (ar) Barnes-Hut-Algorithmus (de) Barnes–Hut simulation (en) Simulación Barnes-Hut (es) Algoritmo di Barnes-Hut (it) Simulation de Barnes-Hut (fr) Алгоритм Барнса — Хата (uk) |
| owl:sameAs | freebase:Barnes–Hut simulation wikidata:Barnes–Hut simulation dbpedia-ar:Barnes–Hut simulation dbpedia-de:Barnes–Hut simulation dbpedia-es:Barnes–Hut simulation dbpedia-fr:Barnes–Hut simulation dbpedia-it:Barnes–Hut simulation dbpedia-uk:Barnes–Hut simulation https://global.dbpedia.org/id/4xzxP |
| prov:wasDerivedFrom | wikipedia-en:Barnes–Hut_simulation?oldid=1092207998&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/2D_Quad-Tree_partitioning_of_100_bodies.png wiki-commons:Special:FilePath/Barnes_hut_partikel.png wiki-commons:Special:FilePath/Barnes_hut_tree.png wiki-commons:Special:FilePath/Barnes_hut_used_nodes.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Barnes–Hut_simulation |
| is dbo:knownFor of | dbr:Piet_Hut |
| is dbo:wikiPageDisambiguates of | dbr:Barnes |
| is dbo:wikiPageRedirects of | dbr:Barnes-Hut_simulation dbr:Barnes-Hut dbr:Barnes-Hut_algorithm |
| is dbo:wikiPageWikiLink of | dbr:List_of_algorithms dbr:NEMO_(Stellar_Dynamics_Toolbox) dbr:Timeline_of_algorithms dbr:Gravit dbr:Multipole_expansion dbr:N-body_problem dbr:Smoothed-particle_hydrodynamics dbr:Computational_fluid_dynamics dbr:Parallel_computing dbr:Tree_(data_structure) dbr:Discrete_element_method dbr:Fast_multipole_method dbr:Force-directed_graph_drawing dbr:Barnes dbr:Barnes-Hut_simulation dbr:Piet_Hut dbr:ChaNGa dbr:Z-order_curve dbr:N-body_simulation dbr:Parareal dbr:Barnes-Hut dbr:Barnes-Hut_algorithm |
| is dbp:knownFor of | dbr:Piet_Hut |
| is foaf:primaryTopic of | wikipedia-en:Barnes–Hut_simulation |
