Greiner–Hormann clipping algorithm
The Greiner-Hormann is an algorithm for polygon clipping first published in 1998. [1] It is more performant than the Vatti clipping algorithm, but cannot handle degeneracies. [2]
See also
- Vatti clipping algorithm
- Sutherland–Hodgman clipping algorithm
- Weiler–Atherton clipping algorithm
- Boolean operations on polygons
References
- ^ Greiner, Günther (1998). "Efficient clipping of arbitrary polygons". ACM Transactions on Graphics (TOG). 17 (2): 71–83. Retrieved 2014-05-17.
{{cite journal}}: Unknown parameter|coauthors=ignored (|author=suggested) (help) - ^ Foster, Erich L. (2012). "Clipping of Arbitrary Polygons with Degeneracies". arXiv preprint arXiv:1211.3376. Retrieved 2014-05-17.
{{cite journal}}: Unknown parameter|coauthors=ignored (|author=suggested) (help)