Skip to content

Hình Học Tính Toán (Computational Geometry)

"Geometry is the language of everything you see on screen."

Hình học tính toán là nền tảng của đồ họa máy tính, game development, robotics, và computer vision. Module này giúp bạn nắm vững các khái niệm và thuật toán hình học cốt lõi.


📚 Danh Sách Chủ Đề

Cơ Bản (Fundamentals)

Chủ đềMô tảĐộ khó
Convex HullBao lồi – Thuật toán Monotone Chain⭐⭐

Sắp Ra Mắt (Coming Soon)

  • Line Intersection – Giao điểm đoạn thẳng
  • Point in Polygon – Kiểm tra điểm trong đa giác
  • Closest Pair – Cặp điểm gần nhất
  • Rotating Calipers – Đường kính Convex Hull
  • Voronoi Diagram – Phân vùng không gian

🎯 Lộ Trình Học

Cross Product (công cụ cốt lõi)

   Convex Hull

  ┌─────┴─────┐
  ↓           ↓
Line Intersection   Point in Polygon

Rotating Calipers

💡 Tại Sao Học Hình Học?

IndustryỨng Dụng
Game DevelopmentCollision detection, pathfinding, physics
RoboticsMotion planning, obstacle avoidance
Computer VisionObject detection, image segmentation
GIS/MapsGeofencing, route optimization

Bắt đầu với Convex Hull – nền tảng của mọi thứ!