Graphics Renderers

Implementing Graphics Renderers that explore various aspects of Graphics Processing

Implemented a rasterizer with antialiasing and texture mapping, mesh editor that builds Bezier surfaces and manipulates triangle meshes, physically-based rendererusing pathtracing to generate realistic images, and real-time simulation of cloth.

Project 1: Rasterizer

Implemented a rasterizer for images that converts shapes into real images. Also worked on improving the quality of these images using various techniques such as antialiasing by super sampling and forms of texture mapping

Project 2: Mesh Editor

Create and evaluate Bezier curves, manipulate triangle meshes, and implement loop subdivision. Used Casteljau’s Algorithm in order to evaluate Bezier curves and also evaluated Bezier surfaces using a similar method. Additionally, created a mesh editor that has the capability of flipping and splitting edges. Utilized the half-edge data structure to implement many of the parts.

Project 3-1: Path Tracer

Implemented multiple aspects of the path tracing algorithm in order to render various scenes with lighting. Path tracing allows one to illuminate images with realistic lighting using ray intersection techniques. The algorithm determines how much of the illuminance from a light source will arrive at the viewpoint camera. Implemented triangle and sphere intersection algorithms which allowed one to figure out if and where a ray would form an intersection. Also constructed Bounding Volume Hierarchy (BVH) boxes to speed up the process of rendering images. A key part of this project is global illumination; accomplished this using direct and indirect lighting functions. Lastly, used adaptive sampling to reduce the noise in our rendered images.

Project 3-2: Path Tracer (Advanced Features)

Added additional features to the ray tracer such as rendering mirror and glass materials and microfacet material. Focused on implementing various types of materials as features

Project 4: Cloth Simulator

Implemented a simulation of cloth which includes a spring and mass system. Constructed a mass and spring system, explored how cloth collides with the ground or different objects in vertical and horizontal orientations. Also included various shading mechanisms such as Diffuse, Blinn-Phong, Texture Mapping, Bump and Displacement Map, and Mirror Shaders.

• Tech: C++
• Date: January 2022 - May 2022

Close Project

Lightweight Database

Implementing a Lightweight Database (RookieDB)

Implemented B+ tree indices, joins, query optimization, multigranularity locking, and recovery for a database which supports executing simple transactions in series.

• Tech: Java
• Date: January 2022 - May 2022

Close Project

PintOS

Implementing an Operating System

Implemented critical components of the PintOS operating system, including threading, support for user program execution and thread scheduling, and a file system.

Project 1: User Programs

I extended Pintos's support for user programs to be able to load user programs into memory, read command-line arguments or make system calls.

Project 2: Multithreading

I implemented multithreading synchronization, schedulers, and a timer for context switches.

Project 3: File Systems

I added a buffer cache for improved reading and writing performance, implemented the Unix FFS system to allow extensible files, and added full support for subdirectories.

• Tech: C
• Date: September 2021 - December 2021

Close Project

End to End File Sharing System

Secure Encrypted File Sharing

Designed and implemented a secure file sharing system based on public storage, similar to dropbox, without breaching IND-CPA using cryptographic functions (one must fully support confidentiality and integrity). The public storage is an untrusted service hosted on a server and network controlled by an adversary who can view and record the content and metadata of all requests. The file sharing systme also supports hierarchical sharing/revocation and efficient file append.

• Cryptographic Functions Used: Public Key Encryption (PKE) · Digital Signatures · Hash Function · HMAC · Hash-based and Password-based Key Derivation Function · Symmetric Encryption · Random Byte Generator
• Tech: Golang
• Link: Full Project Specifications
• Date: Spring 2021

Close Project

MuBot

Listen to any songs with friends

Built a discord bot that allows users to simultaneously listen to the same music. Users can queue any songs from YouTube or Spotify by inputting song titles, song URLs, or playlist URLs. Implemented many commands to manipulate a dynamic song queue and display song information such as artist name, duration, current position in the song.

• Tech: Python, Beautiful Soup, Discord.py, Youtube_dl
• Date: Fall 2020

Close Project

Gitlet

A Version-Control System based off of git

Lite version of the Git version control system with features like file persistence and restoration, branches, checkout, logs, and merging. Used SHA-1 encoding and serialization to encode and store files for both local and remote repositories.

• Tech: Java
• Date: Spring 2020

Close Project

CPU Datapath

Full Execution of Assembly Language Instructions

Built a basic RISC-V CPU datapath in Logisim to execute assembly language instructions. Executes all datapath stages: instruction fetch, decode, execution, memory read/write, write back. Designed instruction decode, arithmetic logic unit (ALU), register files, immediate and branch selection, control signals, and control status registers.

• Tech: Logisim, RISC-V
• Date: Fall 2020

Close Project

NumC

Developed numc, a version of numpy (written in C) that performs various matrix operations such as slicing and exponentiation. Implemented Python-C interface to translate Python instructions into C operations using the Python/C API (https://docs.python.org/3/c-api/index.html). Utilized efficient cache blocking, SIMD instructions, and OpenMP for parallelization to speed up performance for matrix operations.

• Tech: Python, C, Python/C API, SIMD, OpenMP
• Date: Fall 2020

Close Project

Lines of Action

Chess AI using Decision Trees

https://en.wikipedia.org/wiki/Lines_of_Action

Developed a fully functional LOA strategy game by manipulating board, piece, and square objects. Used decision game trees and pruning optimization to create AI that plays LOA at various difficulties.

• Tech: Java
• Date: Spring 2020

Close Project