# Questions tagged [scanline]

The tag has no usage guidance.

8 questions
Filter by
Sorted by
Tagged with
78 views

### How to make sure that triangles share edges (also not overlap each other) when rendering a quadrilateral?

Here is my simple scanline-based triangle rasterizer using pure integer arithmetic. I adapted the code from this Stack Overflow answer The below code attempts to render a coloured quadrilateral by ...
• 167
1 vote
959 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 ...
336 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
142 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
1k 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
8k 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 ...
• 173
2k 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 ...
• 512