diff --git a/scripts/display.c b/scripts/display.c index 4498b26..e048bb1 100644 --- a/scripts/display.c +++ b/scripts/display.c @@ -21,7 +21,7 @@ bool initialize_window(void) { SDL_DisplayMode display_mode; SDL_GetCurrentDisplayMode(0, &display_mode); window_width = 800;//display_mode.w; - window_height = 600;//display_mode.h; + window_height = 800;//display_mode.h; // Create a SDL Window window = SDL_CreateWindow( diff --git a/scripts/main.c b/scripts/main.c index 70261ac..a821b05 100644 --- a/scripts/main.c +++ b/scripts/main.c @@ -181,20 +181,16 @@ void render(void) { draw_grid(); // Loop all projected points and render them - /*for (int i = 0; i < array_length(triangles_to_render); i++) { + for (int i = 0; i < array_length(triangles_to_render); i++) { triangle_t triangle = triangles_to_render[i]; - draw_triangle(triangle, 0xFF00FF00); + draw_filled_triangle(triangle, 0xFFFFFFFF); + draw_triangle(triangle, 0xFF000000); draw_rect(triangle.points[0].x, triangle.points[0].y, 3, 3, 0xFFFFFF00); draw_rect(triangle.points[1].x, triangle.points[1].y, 3, 3, 0xFFFFFF00); draw_rect(triangle.points[2].x, triangle.points[2].y, 3, 3, 0xFFFFFF00); - }*/ - triangle_t t; - t.points[0] = (vec2_t){ .x = 300, .y = 100 }; - t.points[1] = (vec2_t){ .x = 50, .y = 400 }; - t.points[2] = (vec2_t){ .x = 500, .y = 700 }; + } - //draw_triangle(t, 0xFF00FF00); - vec2_t m = triangle_midpoint(t); + //vec2_t m = triangle_midpoint(t); //draw_rect(m.x, m.y, 10, 10, 0xFFFF0000); //draw_line(10, 10, 500, 500, 0x00FF00); diff --git a/scripts/triangle.c b/scripts/triangle.c index a9d8885..8d8a44c 100644 --- a/scripts/triangle.c +++ b/scripts/triangle.c @@ -1,5 +1,7 @@ #include "triangle.h" +#include + #include "display.h" // TODO: Create implementation for triangle.h functions @@ -11,15 +13,35 @@ int compare_vec2_t(const void* a, const void* b) { return 0; } -void fill_flat_bottom_triangle(triangle_t triangle) { +void fill_flat_bottom_triangle(const triangle_t* triangle, uint32_t color) { + float inv_slope_1 = (triangle->points[1].x - triangle->points[0].x) / (triangle->points[1].y - triangle->points[0].y); + float inv_slope_2 = (triangle->points[2].x - triangle->points[0].x) / (triangle->points[2].y - triangle->points[0].y);; + float x_start = triangle->points[0].x, x_end = triangle->points[0].x; + + for (int x = (int)triangle->points[0].y; x <= (int)triangle->points[2].y; x++) { + //draw_rect((int)triangle->points[0].x, i, 1, 1, 0xFFFF0000); + draw_line(round(x_start), x, round(x_end), x, color); + x_start += inv_slope_1; + x_end += inv_slope_2; + } } -void fill_flat_top_triangle(triangle_t triangle) { +void fill_flat_top_triangle(const triangle_t* triangle, uint32_t color) { + float inv_slope_1 = (triangle->points[2].x - triangle->points[0].x) / (triangle->points[2].y - triangle->points[0].y); + float inv_slope_2 = (triangle->points[2].x - triangle->points[1].x) / (triangle->points[2].y - triangle->points[1].y);; + float x_start = triangle->points[2].x, x_end = triangle->points[2].x; + + for (int y = (int)triangle->points[2].y; y >= (int)triangle->points[0].y; y--) { + //draw_rect((int)triangle->points[0].x, i, 1, 1, 0xFFFF0000); + draw_line(round(x_start), y, round(x_end), y, color); + x_start -= inv_slope_1; + x_end -= inv_slope_2; + } } -vec2_t triangle_midpoint(triangle_t triangle) { +void draw_filled_triangle(triangle_t triangle, uint32_t color) { // sort by y int temp = 0, min_idx = 0, mid_idx = 1, max_idx = 2; @@ -33,12 +55,13 @@ vec2_t triangle_midpoint(triangle_t triangle) { temp = mid_idx; mid_idx = max_idx; max_idx = temp; } - // check for division by zero - if (triangle.points[max_idx].y == triangle.points[min_idx].y) { - // Degenerate case, return something reasonable - return triangle.points[mid_idx]; // or some fallback + if (triangle.points[mid_idx].y == triangle.points[max_idx].y) { + fill_flat_bottom_triangle(&triangle, color); + } else if (triangle.points[min_idx].y == triangle.points[mid_idx].y) { + fill_flat_top_triangle(&triangle, color); } + vec2_t midpoint; midpoint.y = triangle.points[mid_idx].y; midpoint.x = (((triangle.points[max_idx].x - triangle.points[min_idx].x) * (triangle.points[mid_idx].y - triangle.points[min_idx].y)) / (triangle.points[max_idx].y - triangle.points[min_idx].y)) + triangle.points[min_idx].x; @@ -50,12 +73,10 @@ vec2_t triangle_midpoint(triangle_t triangle) { flat_bottom.points[2] = midpoint; flat_top.points[0] = triangle.points[mid_idx]; - flat_top.points[1] = triangle.points[max_idx]; - flat_top.points[2] = midpoint; + flat_top.points[1] = midpoint; + flat_top.points[2] = triangle.points[max_idx]; - draw_triangle(flat_bottom, 0xFF00FF00); - draw_triangle(flat_top, 0xF0000FF); - - return midpoint; + fill_flat_bottom_triangle(&flat_bottom, color); + fill_flat_top_triangle(&flat_top, color); } \ No newline at end of file diff --git a/scripts/triangle.h b/scripts/triangle.h index 234c1b4..e165906 100644 --- a/scripts/triangle.h +++ b/scripts/triangle.h @@ -1,6 +1,7 @@ #ifndef TRIANGLE_H #define TRIANGLE_H +#include #include "vector.h" typedef struct { @@ -13,6 +14,6 @@ typedef struct { vec2_t points[3]; } triangle_t; -vec2_t triangle_midpoint(triangle_t triangle); +void draw_filled_triangle(triangle_t triangle, uint32_t color); #endif