Geometry - II: BAPS - BACS Online Programming Camp, 2020

Speakers:
Md. Mahbubul Hasan (Shanto), Google.
Anik Sarker, Google.
Mehdi Rahman, TigerIT.
Hasnain Heickal, University of Dhaka.

0:00 - Beginning
1:30 - Convex Hull (Graham's Scan and Monotone Chain)
30:57 - Circles (Representation and Some Problems)
1:43:45 - Geodetic Distance
2:01:03 - Line Sweep
2:18:14 - Area of Union of Axis Parallel Rectangles
2:38:45 - Perimeter of Skyline
2:50:25 - Number of Intersections Among Set of Segments
3:08:46 - Closest Pair of Points
3:20:30 - Angular Sweep / Rotating Calipers

[mer-qj]

could you open the captions so i can understand pls?

[JL-pgpj]

Convex hull-graham scan algorithm এ করলে যদি a, b ১ম দুটো পয়েন্ট 2nd quadrant এ থাকে তাহলে cw পয়েন্ট হতে পারে কিন্তু এলগরিদম অনুযায়ী আমরা শুধু ccw হলে নিচ্ছি।
এই সমস্যাটা কি এই এলগরিদম ব্যবহার করেই কোন ভাবে হ্যান্ডেল করা যায়?