Content deleted Content added
m Bot: Migrating 2 interwiki links, now provided by Wikidata on d:q2372426 |
|||
Line 29:
The [[rotating calipers]] technique for designing geometric algorithms may also be interpreted as a form of plane sweep, in the [[projective dual]] of the input plane: a form of projective duality transforms the slope of a line in one plane into the ''x''-coordinate of a point in the dual plane, so the progression through lines in sorted order by their slope as performed by a rotating calipers algorithm is dual to the progression through points sorted by their ''x''-coordinates in a plane sweep algorithm.
The sweeping approach may be generalised to higher dimensions..
==References==
| |||