plot: Improve polygon clipping performance

cetz-package / cetz

CeTZ: ein Typst Zeichenpaket - A library for drawing stuff with Typst.

https://cetz-package.github.io

GNU Lesser General Public License v3.0

733 stars 34 forks source link

Closed johannes-wolf closed 3 weeks ago

johannes-wolf commented 1 month ago

This fixes an issue with plots polygon clipping consuming huge amounts of RAM and taking very long.

Fixes #614

The clipping algorithm is naive and could be improved, I think.