Bài 41 / 66~20 phútGeometry & SpatialMiễn phí… lượt xem
Convex hull — bao lồi (Graham / Andrew)
Tìm đa giác lồi nhỏ nhất bao mọi điểm: Graham scan và Andrew monotone chain O(n log n). Ứng dụng collision, clustering.
🚧 Đang biên soạn
Bài học này đang được biên soạn — phần dưới là đề cương dự kiến để định hướng nội dung. Code sẽ dùng pseudocode tiếng Việt có dấu; mỗi bài concept có TL;DR + mermaid + self-check 5–7 câu.
Loại bài: Bài concept
Đề cương dự kiến
- Định nghĩa bao lồi
- Cross product xác định quay trái/phải
- Andrew monotone chain
- Ứng dụng
⁂
Bài tiếp theo: Quadtree — chia không gian 2D đệ quy
Bài này có giúp bạn hiểu bản chất không?
Hỏi đáp về bài này
Chưa có câu hỏi
Có gì chưa rõ trong bài? Đặt câu hỏi đầu tiên — câu trả lời từ cộng đồng giúp bạn (và người sau).
Đặt câu hỏi đầu tiên