Thuật toán đơn giản cho mục đích tự lập trình CNC

[ahdvip]

Thuật toán này chạy nhanh không phải ở chỗ cộng trừ mà ở chỗ nó chỉ thao tác trên số nguyên.
Nó ra đời vào lúc các thế hệ máy tính đời đầu không có bộ xử lý số thực kèm theo nên khi xử lý các số thực để vẽ line thì tốc độ rất chậm.
Anh đã từng học lập trình trên 286 và 386 nên có nắm sơ bộ vụ này.


Thuật toán này tối ưu với các thiết bị hiển thị dạng pixel, còn máy CNC sử dụng số thực nên anh nghĩ thuật toán này không áp dụng đâu em.
Món này phù hợp với mấy tay làm đèn quảng cáo là tốt nhất.

^^, chắc chắn đc mà anh. Anh nói chỗ nào không được để mình tranh luận thử.
Em nói nó ở mức độ đơn giản thôi, nếu là số thực thì anh cho độ chính xác đi, em nhân nó lên 10, 100, 1000 lần là nó thành số nguyên thôi mà. Nếu cần ta có thể nội suy hoàn toàn trên máy tính rồi truyền một gói dữ liệu đã xử lí xuống cho vi điều khiển để cải thiện tốc độ.
Độ phân giải càng lớn thì độ mịn càng tăng. X tăng <=> trục X dịch 1 đơn vị, Y tăng <=> trục Y dịch 1 đơn vị, cả 2 tăng thì XY cùng dịch. Cứ như vậy thì đầu dao sẽ chạy theo 1 đường thẳng dạng pixel thôi.