Projects

Check out my personal projects below

Show all projects. Click tags to list them by topics.

CUDA Flocking (2020)

This project is a CUDA implementation of Boid, an artificial life program that simulates fishes or birds' flocking behaviors. The project first build a naive brute-force implementation, and then gradually optimize with grid accelerating data-structure, better data locality, and usage of CUDA shared memory. The simulation is visualized by OpenGL.

View my 2021 talk on this project for details on the boid algorithm and my code.

Minimal Visual Pedagogical Interpreter (2020)

The MVP (minimal visual pedagogical) interpreter is a substitution-based interpreter on a toy language. My goal is to demonstrate small-step operational semantics of programming languages visually for students new to this concept. The project supports single stepping forward/backward for the program execution and visualizes the AST at each step.

beyond::core (2020)

beyond::core contains a bunch of utilities that are associated with graphics. It serves as a supplementary of the C++ standard library and is shared in a lot of my graphics projects. The library implements an ECS, a math library built for 3d graphics, a thread pool, and some customized containers.

OpenGL Grass Renderer (2019)

This project is my implementation of the paper Responsive Real-Time Grass Rendering for General 3D Scenes. It uses a combination of compute and tessellation shaders to implement grass simulation and rendering. Grass blades are represented by Bezier curves, and the tessellation shaders dynamically create the grass geometry from the Bezier curves. The compute shader performs Euler's method to simulate the physics of grass blades and then use various culling techniques to reduces the grass blades to draw each frame.

beyond::functions (2019)

beyond::functions is a C++17 implementation of various type erased callable types including unique_function (small-buffer optimized like std::function but is const correct and move-only, see p0228) and fixed_function (always stack-allocated with a fix maximum capacity). This library is the stand-along version of the same components in the beyond::core library.

Embedded ML (2018)

Embedded ML is a static-typed embedded scripting language written in C++. The Embedded ML language is inspired by languages from the ML family. This project includes a compiler and a bytecode stack-machine runtime. The compiler first parses the source code by a hand-rolled a recursive-descent pratt parser and then pipes the result AST (abstract syntax tree) into type checker and code generator. Afterward, the runtime executes the bytecode generated by the code generator.

Ray Tracer (2016)

This is a toy ray tracer for the Edx's Computer Graphics Course. It is my first large scale personal coding project. It parses an ad-hoc scene description text format and then performs recursive ray-tracing. The ray tracer handles ray-sphere and ray-triangle intersection but is slow on large scenes because it does not implement any acceleration structures.