Trình trực quan hóa giao điểm đoạn thẳng
Giao điểm đoạn thẳng dạng hoạt hình — các phép kiểm tra hướng (orientation) bằng tích có hướng (cross-product) cùng điểm giao chính xác, có điều khiển từng bước. Chạy ngay trong trình duyệt.
Mã giả
Press Run to animate the algorithm.
Time · Space
Cách dùng
- 1 Nhấn Run để kiểm tra xem hai đoạn thẳng có cắt nhau hay không.
- 2 Theo dõi bốn phép kiểm tra hướng (tích có hướng) quyết định kết quả.
- 3 Nếu chúng cắt nhau, điểm giao sẽ được đánh dấu màu xanh lá; nếu không, các đoạn thẳng sẽ chuyển sang màu đỏ.
- 4 Dùng Shuffle để tạo một cặp đoạn thẳng ngẫu nhiên mới.
Vì sao dùng công cụ này
- Xem cách bốn phép kiểm tra hướng bằng tích có hướng phát hiện giao điểm đoạn thẳng mà không cần phép chia.
- Hiểu quy tắc: mỗi đoạn thẳng phải nằm vắt qua đường thẳng chứa đoạn còn lại.
- Xem điểm giao chính xác được tính toán khi hai đoạn thẳng cắt nhau.
- Chạy hoàn toàn trong trình duyệt của bạn. Không cần đăng ký, không tải lên dữ liệu.
Câu hỏi thường gặp
Làm sao để biết hai đoạn thẳng có cắt nhau hay không?
Sử dụng phép kiểm tra hướng (tích có hướng): hai đoạn thẳng thực sự cắt nhau khi mỗi đoạn có hai đầu mút nằm ở hai phía đối diện của đường thẳng chứa đoạn còn lại.
Phép kiểm tra hướng bằng tích có hướng là gì?
Dấu của (b−a) × (c−a) cho biết điểm c nằm bên trái (dương), bên phải (âm), hay nằm trên (bằng không) đường thẳng có hướng từ a đến b.
Độ phức tạp thời gian là bao nhiêu?
O(1) — một số lượng cố định các phép toán số học cho hai đoạn thẳng. Để tìm giao điểm hiệu quả giữa n đoạn thẳng, người ta dùng thuật toán quét đường thẳng (sweep-line) với độ phức tạp O((n+k) log n).
Điểm giao được tính như thế nào?
Bằng cách giải hệ hai phương trình đường thẳng bằng định thức (quy tắc Cramer), cho ra điểm giao chính xác một khi đã biết hai đoạn thẳng cắt nhau.
Trình trực quan hóa giao điểm đoạn thẳng là gì?
Trình trực quan hóa giao điểm đoạn thẳng minh họa bằng hoạt hình các phép kiểm tra hướng (tích có hướng) để xác định xem hai đoạn thẳng có cắt nhau hay không: mỗi đoạn thẳng phải nằm vắt qua đường thẳng chứa đoạn còn lại. Khi chúng cắt nhau, công cụ sẽ tính ra điểm giao chính xác.
Trình trực quan hóa giao điểm đoạn thẳng là công cụ thuật toán miễn phí của Zerethon Tools. Giao điểm đoạn thẳng dạng hoạt hình — các phép kiểm tra hướng (orientation) bằng tích có hướng (cross-product) cùng điểm giao chính xác, có điều khiển từng bước. Chạy ngay trong trình duyệt. Chạy hoàn toàn trong trình duyệt — không đăng ký, không tải lên.
- Danh mục
- Thuật toán
- Giá
- Miễn phí
- Quyền riêng tư
- Chạy trên trình duyệt
- Đăng ký
- Không cần
Quyền riêng tư
Dữ liệu của bạn không bao giờ rời khỏi trình duyệt trừ khi được nêu rõ. Trình trực quan hóa giao điểm đoạn thẳng chạy hoàn toàn phía client — không tải lên máy chủ, không ghi log, không theo dõi dữ liệu bạn nhập.
Công cụ liên quan
Trình mô phỏng Bubble Sort
Mô phỏng bubble sort có hoạt ảnh với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/hoán đổi trực tiếp và pseudocode. Chạy hoàn toàn trong trình duyệt của bạn.
Mở công cụTrình trực quan hóa Insertion Sort
Insertion Sort hoạt hình với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/ghi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt của bạn.
Mở công cụTrình trực quan hóa Selection Sort
Selection Sort hoạt hình với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/hoán đổi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt của bạn.
Mở công cụTrình trực quan hóa Merge Sort
Mô phỏng merge sort có hoạt ảnh với điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/ghi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt.
Mở công cụXây dựng, chia sẻ và phát triển trên Zerethon Social
Đăng ký miễn phí. Kiếm điểm, sưu tầm thành tựu và kết nối với nhà sáng tạo khắp thế giới.