Projects

A physically based renderer written in modern C++, WIP (currently under refactoring).

Implemented Clarkson-Shor algorithm for convex hull construction with the expected time of $O(n \log n)$. Implemented Gilbert–Johnson–Keerthi distance algorithm for collision detection. Visualized the convex hull and collision with an interactive GUI. (repository will be public available soon).

Skeleton extraction using Chordal Axis Transform, including a 2D Delaunay Triangulation supporting simple concave polygons with holes. (repository will be public soon).

Parallelized the hybrid breadth-first search algorithm on graphs using OpenMP and used techniques like prefix sum, bit map for further optimizations.

High performance GPU hash table using cuckoo hashing.