[Octave-cvsupdate] SF.net SVN: octave:[10980] trunk/octave-forge/main/image/src

[<jo...@us...>]

Revision: 10980
          http://octave.svn.sourceforge.net/octave/?rev=10980&view=rev
Author:   jordigh
Date:     2012-09-07 15:24:49 +0000 (Fri, 07 Sep 2012)
Log Message:
-----------
bwlabeln.cc: Add a few comments about the union-find data structure.

Modified Paths:
--------------
    trunk/octave-forge/main/image/src/bwlabeln.cc
    trunk/octave-forge/main/image/src/union-find.h++

Modified: trunk/octave-forge/main/image/src/bwlabeln.cc
===================================================================
--- trunk/octave-forge/main/image/src/bwlabeln.cc	2012-09-07 15:21:39 UTC (rev 10979)
+++ trunk/octave-forge/main/image/src/bwlabeln.cc	2012-09-07 15:24:49 UTC (rev 10980)
@@ -282,6 +282,9 @@
 the pixel belong to object number 2, etc. The total number of objects\n\
 is @var{num}.\n\
 \n\
+The algorithm used is a disjoint-set data structure, a.k.a. union-find.\n\
+See, for example, http://en.wikipedia.org/wiki/Union-find\n\
+\n\
 @seealso{bwconncomp, bwlabel, regionprops}\n\
 @end deftypefn\n\
 ")

Modified: trunk/octave-forge/main/image/src/union-find.h++
===================================================================
--- trunk/octave-forge/main/image/src/union-find.h++	2012-09-07 15:21:39 UTC (rev 10979)
+++ trunk/octave-forge/main/image/src/union-find.h++	2012-09-07 15:24:49 UTC (rev 10980)
@@ -24,6 +24,8 @@
 
 class union_find
 {
+  // Union-find data structure, see e.g.
+  // http://en.wikipedia.org/wiki/Union-find
 
 private:
   std::vector<voxel*> voxels;

This was sent by the SourceForge.net collaborative development platform, the world's largest Open Source development site.