Sắp ra mắt~20 phútGeometry & SpatialMiễn phí… lượt xem
Sweep line — quét đường tìm giao điểm
Quét một đường tưởng tượng qua mặt phẳng, duy trì trạng thái active để tìm giao điểm đoạn thẳng O((n+k)log n). Bentley-Ottmann.
🚧 Đ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
- Ý tưởng đường quét
- Event queue + status structure
- Tìm giao điểm đoạn thẳng
- Ứng dụng: overlap detection
Bài tiếp theo: Convex hull — bao lồi (Graham / Andrew)
Bài này đáng gửi cho bạn học cùng?
Copy link đã gắn nguồn — dán group, chat, hoặc LinkedIn.
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