- Generic list in C (IMPORTANT) [DONE]
- Convex Hull
- Polygon is complex or not --> intersection of segments using Bentley-Ottmann?
- Requires Priority Queue (HEAP) [ DONE ] and BST [ DONE ]
- Polygon is complex or not --> intersection of segments using Bentley-Ottmann?
- Polygon Triangulation [ DONE ]
- Very simple
- Visualization program could use some work
- Perspective Projection [DONE]
- Bezier Curves
- Vertex Transformations:
- Translation, Rotation, Scaling
- Projections:
- 3D coordinates to 2D screen coordinates
- Perspective/orthographic projection
- NDC to Screen Space
- Triangle Rasterization
- Bounding Box Optimization?
- Barycentric Coordinates
- k-d tree
- Depth Interpolation (Z-Buffer)
- Normal Interpolation for Shading
- Shading and Lighting Models
- Texture Mapping
- Bilinear Filtering
- Camera System (Viewing from different angles)
- Something with Graphs?
- AutoCAD Software
- https://www.sunshine2k.de/coding/java/TriangleRasterization/TriangleRasterization.html
- https://en.wikipedia.org/wiki/Polygon_triangulation
- https://en.wikipedia.org/wiki/Convex_hull
- https://nachtimwald.com/2020/04/09/generic-list-in-c/
- https://github.com/rurban/ctl/?tab=readme-ov-file#other
- https://www.prepbytes.com/blog/linked-list/generic-linked-list-in-c/
- https://www.sunshine2k.de/coding_java.html
- https://en.wikipedia.org/wiki/Bentley%E2%80%93Ottmann_algorithm
- https://pubs.opengroup.org/onlinepubs/9699919799/functions/bsearch.html
- https://runestone.academy/ns/books/published/pythonds/Trees/AVLTreeImplementation.html
- https://web.archive.org/web/20060613060645/http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm#Test%20if%20Simple
- https://cs.stackexchange.com/questions/112036/algorithm-for-decomposing-a-complex-self-intersecting-polygon-into-simple-poly
- Vector / Matrix Library w/ Operations
- Drawing simple shapes + points
- Triangles, squares, rectangles, polygons
- Generic list structure
- Generic priority queue structure
- Generic binary search tree structure
- Generic AVL Tree structure
- Simple O(n^2) polygon triangulation
- Working on a visualizer