好的算法，绘制固体2维多边形？ [英] Good algorithm for drawing solid 2-dimensional polygons?

问题描述

什么是最简单的（和最简单的，虽然这是主观的）算法，绘制固体（如在一个单一的纯色 - 无纹理映射）在内存中的2D多边形？什么是最有效的方法？

What is the simplest (and easiest, although that's subjective) algorithm for drawing solid (as in a single, solid color--no texture mapping) 2D polygons in memory? What is the most efficient method?

我不感兴趣，使用GPU或任何的渲染方法，因为我的程序的输出不会在屏幕上。

I am not interested in using the GPU or any rendering method, as the output of my program will not be to the screen.

推荐答案

href="http://www.cs.rit.edu/~icss571/filling/index.html">多边形填充教学工具<的将告诉你一个非常好的，简单的算法，绘制各种复杂填充多边形。

The Polygon Fill Teaching Tool will show you a very nice, simple algorithm for drawing filled polygons of any complexity.

我已经实现了它的嵌入式图形，它实际上是一个整洁的（和乐趣！）算法。

I've implemented it for embedded graphics, and it's actually a neat (and fun!) algorithm.

这篇关于好的算法，绘制固体2维多边形？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！