14. Week 13: Elements of Computational GeometryΒΆ
- 14.1. Basics of Computational Geometry
- 14.2. Points, Segments and their Properties
- 14.2.1. On precision and epsilon-equality
- 14.2.2. Points on a two-dimensional plane
- 14.2.3. Points as vectors
- 14.2.4. Scalar product of vectors
- 14.2.5. Polar coordinate system
- 14.2.6. Vector product and its properties
- 14.2.7. Segments on a plane
- 14.2.8. Generating random points on a segment
- 14.2.9. Collinearity of segments
- 14.2.10. Checking for intersections
- 14.2.11. Finding intersections
- 14.3. Working with Polygons
- 14.4. Convex Hulls