From 25b08ce8bbc34c82558b86111f07fb88bf3b19dd Mon Sep 17 00:00:00 2001 From: Lucas Fryzek Date: Mon, 20 Feb 2023 14:32:27 -0500 Subject: Update small code issues for triangles --- .gitignore | 1 + html/feed.xml | 28 ++++++++++++++-------------- html/graphics_feed.xml | 2 +- html/index.html | 14 +++++++------- html/notes/rasterizing-triangles.html | 28 ++++++++++++++-------------- notes/rasterizing-triangles.md | 32 ++++++++++++++++---------------- 6 files changed, 53 insertions(+), 52 deletions(-) diff --git a/.gitignore b/.gitignore index d5a1572..1d148d4 100644 --- a/.gitignore +++ b/.gitignore @@ -1,2 +1,3 @@ *.swp build +in_progress diff --git a/html/feed.xml b/html/feed.xml index 5bae95e..a526b2c 100644 --- a/html/feed.xml +++ b/html/feed.xml @@ -1,5 +1,5 @@ -Fryzek Conceptshttps://fryzekconcepts.comLucas is a developer working on cool thingsSat, 11 Feb 2023 16:49:59 -0000Generating Videohttps://fryzekconcepts.com/notes/generating-video.html<p>One thing I’m very interested in is computer graphics. This could be complex 3D graphics or simple 2D graphics. The idea of getting a computer to display visual data fascinates me. One fundamental part of showing visual data is interfacing with a computer monitor. This can be accomplished by generating a video signal that the monitor understands. Below I have written instructions on how an FPGA can be used to generate a video signal. I have specifically worked with the iCEBreaker FPGA but the theory contained within this should work with any FPGA or device that you can generate the appropriate timings for.</p> +Fryzek Conceptshttps://fryzekconcepts.comLucas is a developer working on cool thingsMon, 20 Feb 2023 19:31:26 -0000Generating Videohttps://fryzekconcepts.com/notes/generating-video.html<p>One thing I’m very interested in is computer graphics. This could be complex 3D graphics or simple 2D graphics. The idea of getting a computer to display visual data fascinates me. One fundamental part of showing visual data is interfacing with a computer monitor. This can be accomplished by generating a video signal that the monitor understands. Below I have written instructions on how an FPGA can be used to generate a video signal. I have specifically worked with the iCEBreaker FPGA but the theory contained within this should work with any FPGA or device that you can generate the appropriate timings for.</p> <h3 id="tools">Tools</h3> <p>Hardware used (<a href="https://www.crowdsupply.com/1bitsquared/icebreaker-fpga">link for board</a>):</p> <ul> @@ -505,7 +505,7 @@ Value(x, y+1) = Value(x,y) - dXV</code></pre> func draw_triangle(x0, y0, x1, y1, x2, y2, v0, v1, v2): dX0 = x0 - x2 dX1 = x1 - x0 - dX2 = x2 - x2 + dX2 = x2 - x1 dY0 = y0 - y2 dY1 = y1 - y0 dY2 = y2 - y1 @@ -529,20 +529,20 @@ func draw_triangle(x0, y0, x1, y1, x2, y2, v0, v1, v2): for x = 0 to screen_width: if(e0 &gt;= 0 &amp;&amp; e1 &gt;= 0 &amp;&amp; e2 &gt;= 0) draw_pixel(x, y, v) - e0 = e0 + dY0 - e1 = e1 + dY1 - e2 = e2 + dY2 - v = v + dYV + e0 = e0 + dY0 + e1 = e1 + dY1 + e2 = e2 + dY2 + v = v + dYV - e0 = starting_e0 - dX0 - e1 = starting_e1 - dX1 - e2 = starting_e2 - dX2 - v = starting_v - dXV + e0 = starting_e0 - dX0 + e1 = starting_e1 - dX1 + e2 = starting_e2 - dX2 + v = starting_v - dXV - starting_e0 = e0 - starting_e1 = e1 - starting_e2 = e2 - starting_v = v</code></pre> + starting_e0 = e0 + starting_e1 = e1 + starting_e2 = e2 + starting_v = v</code></pre> <p>Now this pseudo code is not the most efficient as it will iterate over the entire screen to draw one triangle, but it provides a starting basis to show how to use these Pineda properties to calculate per vertex values. One thing to note if you do implement this is, if you use fixed point arithmetic, be careful to insure you have enough precision to calculate all of these values with overflow or underflow. This was an issue I ran into running out of precision when I did the divide by the area.</p> Sun, 03 Apr 2022 04:00:00 -0000https://fryzekconcepts.com/notes/rasterizing-triangles.htmlBaremetal RISC-Vhttps://fryzekconcepts.com/notes/baremetal-risc-v.html<p>After re-watching suckerpinch’s <a href="https://www.youtube.com/watch?v=ar9WRwCiSr0">“Reverse Emulation”</a> video I got inspired to try and replicate what he did, but instead do it on an N64. Now my idea here is not to preform reverse emulation on the N64 itself but instead to use the SBC as a cheap way to make a dev focused flash cart. Seeing that sukerpinch was able to meet the timings of the NES bus made me think it might be possible to meet the N64 bus timings taking an approach similar to his.</p> <h2 id="why-risc-v-baremetal">Why RISC-V Baremetal?</h2> diff --git a/html/graphics_feed.xml b/html/graphics_feed.xml index 3afd922..9aa1ca6 100644 --- a/html/graphics_feed.xml +++ b/html/graphics_feed.xml @@ -1,5 +1,5 @@ -Fryzek Conceptshttps://fryzekconcepts.comLucas is a developer working on cool thingsSat, 11 Feb 2023 16:50:00 -00002022 Graphics Team Contributions at Igaliahttps://fryzekconcepts.com/notes/2022_igalia_graphics_team.html<p>This year I started a new job working with <a href="https://www.igalia.com/technology/graphics">Igalia’s Graphics Team</a>. For those of you who don’t know <a href="https://www.igalia.com/">Igalia</a> they are a <a href="https://en.wikipedia.org/wiki/Igalia">“worker-owned, employee-run cooperative model consultancy focused on open source software”</a>.</p> +Fryzek Conceptshttps://fryzekconcepts.comLucas is a developer working on cool thingsMon, 20 Feb 2023 19:31:26 -00002022 Graphics Team Contributions at Igaliahttps://fryzekconcepts.com/notes/2022_igalia_graphics_team.html<p>This year I started a new job working with <a href="https://www.igalia.com/technology/graphics">Igalia’s Graphics Team</a>. For those of you who don’t know <a href="https://www.igalia.com/">Igalia</a> they are a <a href="https://en.wikipedia.org/wiki/Igalia">“worker-owned, employee-run cooperative model consultancy focused on open source software”</a>.</p> <p>As a new member of the team, I thought it would be a great idea to summarize the incredible amount of work the team completed in 2022. If you’re interested keep reading!</p> <h2 id="vulkan-1.2-conformance-on-rpi-4">Vulkan 1.2 Conformance on RPi 4</h2> <p>One of the big milestones for the team in 2022 was <a href="https://www.khronos.org/conformance/adopters/conformant-products#submission_694">achieving Vulkan 1.2 conformance on the Raspberry Pi 4</a>. The folks over at the Raspberry Pi company wrote a nice <a href="https://www.raspberrypi.com/news/vulkan-update-version-1-2-conformance-for-raspberry-pi-4/">article</a> about the achievement. Igalia has been partnering with the Raspberry Pi company to bring build and improve the graphics driver on all versions of the Raspberry Pi.</p> diff --git a/html/index.html b/html/index.html index be2f68c..bf37882 100644 --- a/html/index.html +++ b/html/index.html @@ -44,6 +44,13 @@
+ +
+ +

Rasterizing Triangles

+

Lately I’ve been trying to implement a software renderer following the algorithm described by ...

+
+
@@ -70,13 +77,6 @@

Digital Garden

After reading Maggie Appleton page on digital gardens I was inspired to convert my own website into a digital garden.I have many half baked ideas that I seem to be able to finish. Some of them get to a published state like and , but many of them never make it to the published state. The idea of digital garden seems very appealing to me, as it encourages you to post on a topic even if you haven’t made it publishable yet.How this site works - I wanted a bit of challenge when putting together ...

- - -
- -

Rasterizing Triangles

-

Lately I’ve been trying to implement a software renderer following the algorithm described by ...

-
diff --git a/html/notes/rasterizing-triangles.html b/html/notes/rasterizing-triangles.html index 69c05b3..a7756ec 100644 --- a/html/notes/rasterizing-triangles.html +++ b/html/notes/rasterizing-triangles.html @@ -35,7 +35,7 @@

Published: 2022-04-03

-

Last Edited: 2022-10-30

+

Last Edited: 2023-02-20

@@ -84,7 +84,7 @@ Value(x, y+1) = Value(x,y) - dXV func draw_triangle(x0, y0, x1, y1, x2, y2, v0, v1, v2): dX0 = x0 - x2 dX1 = x1 - x0 - dX2 = x2 - x2 + dX2 = x2 - x1 dY0 = y0 - y2 dY1 = y1 - y0 dY2 = y2 - y1 @@ -108,20 +108,20 @@ func draw_triangle(x0, y0, x1, y1, x2, y2, v0, v1, v2): for x = 0 to screen_width: if(e0 >= 0 && e1 >= 0 && e2 >= 0) draw_pixel(x, y, v) - e0 = e0 + dY0 - e1 = e1 + dY1 - e2 = e2 + dY2 - v = v + dYV + e0 = e0 + dY0 + e1 = e1 + dY1 + e2 = e2 + dY2 + v = v + dYV - e0 = starting_e0 - dX0 - e1 = starting_e1 - dX1 - e2 = starting_e2 - dX2 - v = starting_v - dXV + e0 = starting_e0 - dX0 + e1 = starting_e1 - dX1 + e2 = starting_e2 - dX2 + v = starting_v - dXV - starting_e0 = e0 - starting_e1 = e1 - starting_e2 = e2 - starting_v = v + starting_e0 = e0 + starting_e1 = e1 + starting_e2 = e2 + starting_v = v

Now this pseudo code is not the most efficient as it will iterate over the entire screen to draw one triangle, but it provides a starting basis to show how to use these Pineda properties to calculate per vertex values. One thing to note if you do implement this is, if you use fixed point arithmetic, be careful to insure you have enough precision to calculate all of these values with overflow or underflow. This was an issue I ran into running out of precision when I did the divide by the area.

diff --git a/notes/rasterizing-triangles.md b/notes/rasterizing-triangles.md index 354c4fa..73acb33 100644 --- a/notes/rasterizing-triangles.md +++ b/notes/rasterizing-triangles.md @@ -1,7 +1,7 @@ --- title: "Rasterizing Triangles" date: "2022-04-03" -last_edit: "2022-10-30" +last_edit: "2023-02-20" status: 2 cover_image: "/assets/2022-04-03-rasterizing-triangles/Screenshot-from-2022-04-03-13-43-13.png" --- @@ -72,7 +72,7 @@ func edge(x, y, xi, yi, dXi, dYi) func draw_triangle(x0, y0, x1, y1, x2, y2, v0, v1, v2): dX0 = x0 - x2 dX1 = x1 - x0 - dX2 = x2 - x2 + dX2 = x2 - x1 dY0 = y0 - y2 dY1 = y1 - y0 dY2 = y2 - y1 @@ -96,20 +96,20 @@ func draw_triangle(x0, y0, x1, y1, x2, y2, v0, v1, v2): for x = 0 to screen_width: if(e0 >= 0 && e1 >= 0 && e2 >= 0) draw_pixel(x, y, v) - e0 = e0 + dY0 - e1 = e1 + dY1 - e2 = e2 + dY2 - v = v + dYV - - e0 = starting_e0 - dX0 - e1 = starting_e1 - dX1 - e2 = starting_e2 - dX2 - v = starting_v - dXV - - starting_e0 = e0 - starting_e1 = e1 - starting_e2 = e2 - starting_v = v + e0 = e0 + dY0 + e1 = e1 + dY1 + e2 = e2 + dY2 + v = v + dYV + + e0 = starting_e0 - dX0 + e1 = starting_e1 - dX1 + e2 = starting_e2 - dX2 + v = starting_v - dXV + + starting_e0 = e0 + starting_e1 = e1 + starting_e2 = e2 + starting_v = v ``` Now this pseudo code is not the most efficient as it will iterate over the entire screen to draw one triangle, but it provides a starting basis to show how to use these Pineda properties to calculate per vertex values. One thing to note if you do implement this is, if you use fixed point arithmetic, be careful to insure you have enough precision to calculate all of these values with overflow or underflow. This was an issue I ran into running out of precision when I did the divide by the area. -- cgit v1.2.3