Công cụ hiển thị 2D dựa trên Scanline hoạt động như thế nào?

Question

Bạn vui lòng cung cấp cho tôi tham chiếu để giúp tôi hiểu cách hoạt động của công cụ hiển thị dựa trên scanline? Tôi muốn triển khai một công cụ dựng hình 2D có thể hỗ trợ cắt cục bộ, vẽ hình dạng cơ bản và lấp đầy với tính năng chống răng cưa và các phép biến đổi cơ bản (Phối cảnh, Xoay, Mở rộng). Tôi cần các thuật toán ưu tiên hiệu suất hơn là chất lượng vì tôi muốn triển khai nó cho các hệ thống nhúng không có fpu.

Answer 1

Tôi có thể thấy độ tuổi của tôi, nhưng tôi vẫn yêu bản sao của tôi Foley, Feiner, van Dam, and Hughes (Sách trắng).

Jim Blinn có một cột tuyệt vời có sẵn dưới dạng sách có tên là Jim Blinn's Corner: A Trip Down the Graphics Pipeline.

Cả hai thứ này đều được trích dẫn ngày nay, và ngoài các nguyên tắc về hình học 3D, chúng không hữu ích cho việc lập trình các trình đẩy pixel mạnh mẽ hiện nay.

OTOH, chúng có thể chỉ hoàn hảo cho môi trường được nhúng không có GPU hoặc FPU!

Answer 2

Dưới đây là một loạt các bài báo tốt Chris Hecker bao gồm phần mềm rasterization:

http://chrishecker.com/Miscellaneous_Technical_Articles

Và đây là một trang web nói về và bao gồm mã cho một bộ quét phần mềm. Nó được viết cho một hệ thống không có FPU (GP2X) và bao gồm nguồn cho một thư viện toán điểm cố định.

http://www.trenki.net

Answer 3

Tôi không chắc chắn về phần còn lại, nhưng tôi có thể giúp bạn với quy mô nhanh và xoay 2D cho ARM (viết bằng ngôn ngữ lắp ráp). Xem bản trình diễn:

http://www.modaco.com/content/smartphone-software-games/291993/bbgfx-2d-graphics-library-beta/

L.B.