Rotating calipers
id:
rotating-calipers-207-16957053
title:
Rotating calipers
text:
In computational geometry, the method of rotating calipers is an algorithm design technique that can be used to solve optimization problems including finding the width or diameter of a set of points. The method is so named because the idea is analogous to rotating a spring-loaded vernier caliper around the outside of a convex polygon. Every time one blade of the caliper lies flat against an edge of the polygon, it forms an antipodal pair with the point or edge touching the opposite blade. The co
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Rotating_calipers
date created:
2008-04-15T22:14:58Z
date modified:
2024-09-11T03:11:32Z
main entity:
{"identifier":"Q6112703","url":"https://www.wikidata.org/entity/Q6112703"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/b/b9/Rotating_Caliper_3x2.svg","width":916,"height":1350}
fields total:
13
integrity:
15