Sự khác biệt giữa thuật toán DDA và Bresenham

Thuật toán DDA vs Bresenham

Thuật toán DDA và Bresenham là những thuật ngữ bạn sẽ gặp khi nghiên cứu đồ họa máy tính. Trước khi giải thích sự khác biệt giữa hai thuật ngữ này, chúng ta hãy xem DDA là gì và Thuật toán Bresenham là gì. Việc phát minh ra máy tính làm cho mọi thứ trở nên đơn giản và một trong số chúng đang giải các phương trình vi phân. Trước đó, nó được thực hiện bởi máy phân tích vi sai cơ học chậm và đầy lỗi nhưng DDA hoặc Máy phân tích vi sai kỹ thuật số là ứng dụng của máy phân tích ở dạng kỹ thuật số chính xác và nhanh chóng. Máy phân tích vi sai được sử dụng để tạo các đường thẳng giữa hai điểm sao cho có thể nhìn thấy một đường thẳng hoặc đa giác có n số cạnh trên màn hình. Khoảng cách giữa hai điểm hoặc pixel được mô tả bằng phương trình vi phân trong đó tọa độ của điểm bắt đầu và điểm kết thúc được chỉ định trong phần mềm. Điều này có thể đạt được bằng thuật toán DDA và Bresenham.

DDA là gì?

DDA được sử dụng trong việc vẽ đường thẳng để tạo thành một đường thẳng, hình tam giác hoặc đa giác trong đồ họa máy tính. DDA phân tích các mẫu dọc theo đường trong khoảng thời gian đều đặn của một tọa độ là số nguyên và đối với tọa độ khác, nó làm tròn số nguyên gần nhất với dòng. Do đó, khi dòng tiến triển, nó quét tọa độ số nguyên đầu tiên và làm tròn số thứ hai đến số nguyên gần nhất. Do đó, một đường được vẽ bằng DDA cho tọa độ x, nó sẽ là x₀ đến x₁ nhưng với tọa độ y thì nó sẽ là y = ax + b và để vẽ hàm, nó sẽ là Fn (x, y làm tròn).

Thuật toán Bresenham là gì?

Thuật toán Bresenham được phát triển bởi J.E.Bresenham vào năm 1962 và nó chính xác và hiệu quả hơn nhiều so với DDA. Nó quét các tọa độ nhưng thay vì làm tròn chúng, nó sẽ lấy giá trị gia tăng trong tài khoản bằng cách thêm hoặc bớt và do đó có thể được sử dụng để vẽ đường tròn và đường cong. Do đó, nếu một đường thẳng được vẽ giữa hai điểm x và y thì tọa độ tiếp theo sẽ là (x_{a + 1}, y_một) và (x_{a + 1}, y_{a + 1}) trong đó a là giá trị gia tăng của các tọa độ tiếp theo và sự khác biệt giữa hai tọa độ này sẽ được tính bằng cách trừ hoặc thêm các phương trình được hình thành bởi chúng.