Skip to content
This repository has been archived by the owner on Jul 8, 2022. It is now read-only.

Optimize rasterizer scanline lookup #30

Closed
soywiz opened this issue Apr 13, 2020 · 0 comments
Closed

Optimize rasterizer scanline lookup #30

soywiz opened this issue Apr 13, 2020 · 0 comments
Assignees
@soywiz
Labels
enhancement

Comments

@soywiz
Copy link
Collaborator

soywiz commented Apr 13, 2020

We have to create a structure that split the lines in buckets. We can create buckets that are variable size. Every top and bottom Y points can define the size of each bucket. Then we can populate those buckets and perform a binary search to locate the bucket and just iterate the points on that bucket per scanline
@soywiz soywiz added this to Backlog in Korlibs via automation Apr 13, 2020
@soywiz soywiz self-assigned this Apr 13, 2020
@soywiz soywiz mentioned this issue May 17, 2020
Closed
@soywiz soywiz closed this as completed May 17, 2020
Korlibs automation moved this from Backlog to Done May 17, 2020
@soywiz soywiz removed this from Done in Korlibs Jul 7, 2022
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Assignees

@soywiz soywiz

Labels
enhancement
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@soywiz