News for hackers. Stuff that matters.

A comment on Rasterizer: A GPU-accelerated 2D vector graphics engine in ~4k LOC. Parent comment

Re:Rasterizer: A GPU-accelerated 2D vector graphics engine i... by geokon on Friday September 05, 2025 @06:38AM (#45137089)
You mentioned winding numbers in a couple of places

Wouldn't it make sense to do a "first pass" and eliminate paths that intersect themselves? (by splitting them into 2+ paths)

I never understood why these are supported in the SVG spec.

It seems like a pathological case. Once self-intersecting paths are eliminated the problem gets simpler.. no?

Or would a CPU pass be cheating?

[ Parent | on HN ]
Re:Rasterizer: A GPU-accelerated 2D vector graphics engine i... by mindbrix on Friday September 05, 2025 @07:03AM (#45137220)
The Rasterizer algorithm handles self-intersecting paths without issue. Removing them requires expensive and complex computation geometry.
[ Parent | on HN ]
Re:Rasterizer: A GPU-accelerated 2D vector graphics engine i... by ssp on Friday September 05, 2025 @11:31AM (#45139730)
In a figure-8 path where the intersection is in the center of a pixel, does Rasterizer set that pixel to 0.5 or to 0?
[ Parent | on HN ]