Đồ họa máy tính & Hình học

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Đồ họa máy tính & Hình học

Bezier Curve Subdivision (De Casteljau)

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.