Geometry

Computational geometry

Computational geometry is the study of geometric input output problems like convex hull, line sweep, etc.

These topics are all covered in separate lessons. We are not jumping into computational geometry yet.

This is a refresher on high school geometry for easy to easy-medium geometry problems that don’t require a computational geometry algorithm.

---

Square

All four sides of equal length - $a$

Perimeter: $4a$

Area: $a^2$

---

Parallelogram

Define by base - $b$ and height - $h$. Opposite sides have the same length.

Perimeter: $2 \times (a + b)$

...