Thuật toán tốt để vẽ các đa giác 2 chiều rắn?

Question

Thuật toán đơn giản nhất (và dễ nhất, mặc dù đó là chủ quan) để vẽ rắn (như trong một, màu đơn - không có ánh xạ kết cấu) Đa giác 2D trong bộ nhớ là gì? Phương pháp hiệu quả nhất là gì?

Tôi không quan tâm đến việc sử dụng GPU hoặc bất kỳ phương thức hiển thị nào, vì đầu ra của chương trình của tôi sẽ không hiển thị trên màn hình.

Answer 1

Polygon Fill Teaching Tool sẽ hiển thị cho bạn một thuật toán đơn giản, rất đẹp để vẽ các đa giác được tô đầy bất kỳ độ phức tạp nào.

Tôi đã triển khai nó cho đồ họa được nhúng và nó thực sự là một thuật toán gọn gàng (và thú vị!).

-Adam