Skip to content

Commit 3df7a33

Browse files
authored
Update README.md
1 parent 6b2b20c commit 3df7a33

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

README.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,7 @@
11
# CompactNSearch
22

3+
<p align=center><img src="https://github.com/InteractiveComputerGraphics/CompactNSearch/workflows/build-linux/badge.svg">&nbsp;&nbsp; <img src="https://github.com/InteractiveComputerGraphics/CompactNSearch/workflows/build-windows/badge.svg"></p>
4+
35
**CompactNSearch** is a C++ library for **parallel** computation of neighboring points in a **fixed radius** in a **three-dimensional point cloud**. The implemented algorithm is a variant of the *Compact Hashing* approach proposed by Ihmsen et al. [IABT11]. The neighborhood information can be efficiently updated when the points spatially move. Moreover, the library offers the possibility to reorder the points (and other array-stored per point information) according to a space-filling Z curve to improve the cache efficiency in later queries or accesses.
46

57
The library was used to generate all results of the SPH-based fluid simulations presented by Bender and Koschier in [BK15, BK16].

0 commit comments

Comments
 (0)