Bài 40 / 66~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 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