plClump4p

README changes
Parent b88e371
netzel

netzel commited on 2024-02-24 19:42:51
Showing 1 changed files, with 8 additions and 3 deletions.

README.md
View file @ f7d938c
... ... 
@@ -1,9 +1,14 @@
1 1 
 Multi-categorical Connected Component Labelling (CCL) algorithm identifies all 4- or
2 2 
 8- connected regions of cells sharing the same categorical values and assigns
3 
-each of them a unique label. The plClump4p, a multi-categorical CCL algorithm,
4 
-is a variant of a two-scan algorithm modified for use in multi-categorical rasters.
3 
+each of them a unique label.
4 
+
5 
+The plClump4p, a multi-categorical CCL algorithm,
6 
+is an efficient variant of a two-scan algorithm modified for use in multi-categorical rasters.
5 7 
 It applies a divide-and-conquer technique coupled with parallel processing to
6 
-a standard two-scan algorithm.
8 
+a standard two-scan algorithm. Using these techniques causes that algorithm's performance
9 
+is two-three orders of magnitude better than standard CCL algorithms. The specific speed up
10 
+depends on the size of the data and its complexity and is greatest for very large and
11 
+complex rasters.
7 12
8 13 
 Windows and linux binaries are included in [plTools](http://gitlist.netzel.pl/plTools) package.
9 14
10 15