Timeline for A different kind of sprite system
Current License: CC BY-SA 3.0
12 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 22, 2018 at 10:44 | vote | accept | rwallace | ||
| Mar 20, 2018 at 21:25 | answer | added | Tommy | timeline score: 8 | |
| Mar 20, 2018 at 20:44 | comment | added | Tommy | Actually, you know what, I'll put more detail in an answer. | |
| Mar 20, 2018 at 20:42 | comment | added | Tommy | @rwallace apologies; I could have been more explicit: I spent a while pursuing a sufficiently efficient way to create the sort of result you describe for software rasterisation of polygons on a Z80. I wanted to draw front to back, end up with a sorted list of non-overlapping spans, compare to the spans from the last frame, draw only the differences. My best solution was an [average] O(log n) binary-tree based insertion; binary search cost too much in terms of actual byte movement. Even then it still wasn't much better than brute forcing back-to-front with overdraw. Hence my scepticism. | |
| Mar 17, 2018 at 9:02 | vote | accept | rwallace | ||
| Mar 22, 2018 at 10:44 | |||||
| Mar 17, 2018 at 8:49 | comment | added | rwallace | @Tommy Yes, it would be more work for the programmer and the CPU dealing with those issues; that would be a tradeoff. | |
| Mar 17, 2018 at 3:23 | comment | added | Tommy | I'm not persuaded the described system would work as well as described. If I want to insert a four pixel sprite at position X, how do I know what to write as the transition at X+4? Prima facie I need to traverse the existing list to the final transition prior to or on X+4, which will become a lot of work in practice. Also, dealing with transparent sprites is going to be a hassle? | |
| Mar 17, 2018 at 0:13 | answer | added | Raffzahn | timeline score: 4 | |
| Mar 16, 2018 at 23:47 | comment | added | Jules | (In my design, the minimum distance between transitions is unnecessary, because the display hardware renders each scan line into a small static RAM buffer while the previously line is being displayed from another buffer, then the two buffers are swapped... the only constraint is that there's enough time to fill the buffer before it's needed) | |
| Mar 16, 2018 at 23:44 | comment | added | Jules | What you've described is usually called a "display list". Interestingly, you have almost precisely described a system that I intend to build at some point... just add the idea that a transition can switch to a different encoding scheme (e.g. to text only, or to different colour depths of raster data, the idea being that screen sections that don't need as much data to store can use a more optimal format) and it's exactly what I'm planning. AFAIK the Atari 7800 was the only system similar to this. See: atarihq.com/danb/files/7800vid.txt for details of its capabilities. | |
| Mar 16, 2018 at 23:17 | answer | added | supercat | timeline score: 5 | |
| Mar 16, 2018 at 17:34 | history | asked | rwallace | CC BY-SA 3.0 |