23 ms·
The core problem is path winding: https://en.wikipedia.org/wiki/Winding_number https://en.wikipedia.org/wiki/Winding_number Paths can be any size, and the prob
by mindbrix 1y ago
The core problem is path winding: https://en.wikipedia.org/wiki/Winding_number https://en.wikipedia.org/wiki/Winding_number
Paths can be any size, and the problem is hard to parallelize. GPUs like stuff broken into small regular chunks.
TestFiles/Manchester_Union_Democrat_office_1877.svg is composed of a single huge path, which was a great torture test.
- deleted 1y ago[deleted]