CD
, ie the maximum distance between 2 rectangles at which they would be considered a cluster[xmin', ymin', xmax', ymax'] = [xmin - CD/2, ymin - CD/2, xmax + CD/2, ymax + CD/2]
xmin'
-s and xmax'
-s and select all pairs of rectangles where either xmin'
or xmax'
of the first is within (xmin', xmax')
range of the second; these are the potential clustering targetsymin'
-s and ymax'
-s and check if the pairs from the previous step do indeed intersect; form clusters(rect #3, rect #10)
and cluster (rect #10, rect #7)
are to be merged, thus becoming a (rect #3, rect #7, rect #10)
cluster
The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.