Đồ họa máy tính & Hình học
Bezier Curve Subdivision (De Casteljau)
ID: #264
Xem trên trang chủ
Thời gian (Time)
O(N^2)
Không gian (Space)
O(N)
Mô tả nguyên lý
Thuật toán chia nhỏ đường cong Bezier thành các đoạn con bằng phép nội suy tuyến tính lặp.
Cài đặt mẫu (Implementation)
// Lặp lại việc tính điểm trung điểm các cạnh đa giác điều khiển cho đến khi hội tụ về điểm trên đường cong.