laziness, impatience, and hubris | |
PerlMonks |
comment on |
( [id://3333]=superdoc: print w/replies, xml ) | Need Help?? |
This makes me think of Quadtrees.
Quadtrees are indexes used for matching 2-d shapes against their bounding boxes (i.e. 2-d ranges, or rectangles). and you can generalize quadtrees to 3D (1 dimension for each of R,G,B)
You'd need to figure out the ranges of colours in your images first - so you'd get a update: ps: note that quadtrees are inexact - they will match some items outside your search criteria. that means you'll have to double-check the resulting cubes yourself, but that can be done pretty fast. update2: update: here's a better link for octrees (i.e. 3d quadtrees) In reply to Re: multi-dimensional range lookup
by Joost
|
|