# Questions tagged [scanline]

The tag has no usage guidance.

7 questions
Filter by
Sorted by
Tagged with
1 vote
197 views

### Is drawing Bezier curve with scanline algorithm possible with Vulkan?

As an information, Vulkan is a low-level abstraction layer thru modern GPU. It allows programmers to program the GPU and assemble rendering pipeline. On that pipeline, there are modules of program ...
108 views

### A solution to sprite visibility in a raycasting engine with variable wall heights?

I am writing a raycasting engine. At this point, I have added sprites, and I am using a z-buffer, with one stored length to a wall for the x coordinate of each ray. Below is an image of a sprite which ...
1 vote
76 views

### How to do a scanline fill with a self intersecting polygon?

I have a bezier curve and would like to draw it's stroke. To do that, I planned to approximate the stroke to a polygon and fill it with a scanline algorithm. While I feel confident about implementing ...
• 111
751 views

### Scan Line Polygon Fill Edge Table Entry Order

I am trying to figure out the correct order between edges on edge table on scan line polygon fill. One example here on Y=1 takes first ...
• 121
6k views

### Why is the scan line filling algorithm so seemingly over complicated?

It makes use of tables, buckets, and sorting, which all seem unnecessary. I don't understand why I can't just fill between pairs of scan line intersections, ignoring vertices and edges with gradient ...
• 163
1k views

### Is there some kind of Bresenham algorithm or equivalent for scanline rendering a rotated ellipse?

Back in the day when you often had to write your own low level rendering algorithms we all used to learn the Bresenham algorithms for lines and circles. It was almost trivially easy to extend the ...
• 492