lmeca2170-homework

Homework 1: Delaunay Triangulation

Calculate Delaunay triangulation of the set $P = (\mathbf{x_{0}},\dots,\mathbf{x_{n-1}})$ of n points where $\mathbf{x_{i}} = (x_{i},y_{i})$

Run:

python ./src/delaunay.py

It explains the program.

Graded: 20/20

demo.mov

Homework2: Spatial Data Structures

• Implementation of AABB tree
• Small optimizations with numba To speed up rigid body simulation

Screen.Recording.2025-01-08.at.21.44.46.mov

Graded: 14.5/15

Homework3: Surface Reconstruction from Point Clouds

The goal is to implement a point cloud processing pipeline to reconstruct some surface meshes from raw data.

10th Jan