Chapter 59: Advanced Computational Geometry
59.02Advanced / Expert3 topics

Line/hull optimization

Part of Chapter 59: Advanced Computational Geometry.

Outline only

The topics below come from the curriculum. Their written explanations and animations have not been published yet.

59.02.1

Convex hull trick geometric view

Explanation coming soon.

59.02.2

Half-plane intersection

Explanation coming soon.

59.02.3

Line envelope

Explanation coming soon.