MAKE A MEME
View Large Image
| View Original: | Rotating calipers, finding a bridge between two convex polygons.svg (695x268) | |||
| Download: | Original | Medium | Small | Thumb |
| Courtesy of: | commons.wikimedia.org | More Like This | ||
| Keywords: Rotating calipers, finding a bridge between two convex polygons.svg Uploaded with en wp UW marker 2012 04 07 The image shows the same pair of overlapping convex polygons twice one pair on the left side and one pair on the right side The pair of convex polygons overlap partly One of the polygons is red the other is blue The left side contains two parallel calipers before a rotation colored the same color as their polygons The blue caliper is to the right of the red caliper The right side shows the same calipers rotated a bit with the blue caliper ending up to the left of the red caliper The change in which side the caliper is on fits with the bridge between the polygon pair at that point By rotating the calipers all the way around all the bridges between the polygons can be found which can be used for ie finding the intersection or the union of the two convex polygons Inkscape vector 2012-04-07 Poxelcoll cc-zero Cc-zero Uncategorized 2015 April 7 | ||||
