网络有时候真让人失望，有关多边形的填充算法，我几乎用百度翻遍了全部的中文网页，都找不到一个可用的多边形填充的代码。搜索到更多的都是一些残缺不全的资料、课件和一些破烂不堪的代码。

有时候我在想，现在学校里面学过计算机图形学的学生和老师，究竟有几个能够真正的写出这个算法的代码呢。这样基础的东西，似乎都没有人真正的认真地去做过。

看来只能靠自己了，我从来都是做事认真的，这次就一定要写出一个完全正确，并且实用的多边形填充的代码出来。在仔细阅读了相关资料后，编写并调试出了这个程序。多边形的填充算法的确是一个比较复杂的算法，其中涉及到链表的操作，需要特别的细心，和反复的调试。在程序调试过程中，我还发现了目前许多教材和参考资料上的一些问题，其中最关键的是，在为每条扫描线生成新边表的时候，需要保证新边表中边结点按 dx 递增排列，否则必须对活性边表进行冒泡排序，这样会影响性能。

具体的不细说了，让人气愤而失望的是在网上竟然很难找到一份完全正确的参考资料和代码。哎，不提这个了，看我的代码吧，提供给大家参考，也算是填补了网络的一个空白。当然，也为那些在网上找代码应付作业、实验和考试的人提供方便了。

毕竟，这个问题比较复杂，我不能完全保证我的代码的正确性，因此大家如有发现bug，请告知，我将会努力改进。

终于写出来了，太牛X拉，哈哈
不说了，先DOWN下来再说

这个实现了，下面再做扫描线种子填充。然后再做填充图案和填充位图。

[url]http://www.[/url]

国内许多做嵌入式芯片的厂商，比如安凯、凌阳、中星微、瑞芯微、炬力，这些国产的芯片厂商目前都取得了成功，他们的芯片目前都已经被广泛的应用于 MP3、MP4 等数码产品中。
然而龙芯似乎名声很大，却始终看不见其身影。

目前国内市场上中低端的 MP4 产品中，很大部分都是采用凌阳的方案。
不过好像凌阳是台湾的。

龙芯目前仍然还是停留在实验室里面，没有量产和也谈不上应用。

我原先浏览过一个论坛，上面有龙芯的不少资料，而且正在准备在龙芯的基础上构建操作系统，路线图都出来了。呵呵

今天发现了 fillpolygon 的一个 bug，等下回家改下。

该了下，修正了填充时的bug.