求一个高效的多边形栅格化算法实现

RT，现在有大量的二维平面下的多边形，希望通过栅格化得到一个二维数组，数组数值表示相应多边形的编号，多边形有各种形状的，也存在多边形互相重叠的情况。

求解决方案啊~！！最好能附上代码~！谢谢啊！

P.S. 重叠的区域用特定的负值再数组中标示

7 个解决方案

#1

所谓多边形,不就是一组点,按顺序连线,得到的图形么
你把顶点存数组里不就得了

#2

不是啊，多边形是一个面啊，我要的是整个多边形平面

#3

引用 1 楼 Z65443344 的回复:

所谓多边形,不就是一组点,按顺序连线,得到的图形么
你把顶点存数组里不就得了

不是啊，多边形是一个面啊，我要的是整个多边形平面 

#4

多边形平面,不过就是一组点的连线组成的封闭图形
点的位置确定了,多边形也就确定了.

#5

难道你要把多边形面里的每个点都记录下来?
先栅格化,然后记录每个栅格里到底是属于哪个多边形的一部分,多累.
只记录顶点,就已经可以确定每个多边形了
至于是否相交,可以再另做判断,不用在记录的时候就知道.

#6

引用 5 楼 Z65443344 的回复:

难道你要把多边形面里的每个点都记录下来?
先栅格化,然后记录每个栅格里到底是属于哪个多边形的一部分,多累.
只记录顶点,就已经可以确定每个多边形了
至于是否相交,可以再另做判断,不用在记录的时候就知道.

我要的是栅格化多边形后的栅格数据啊。。。。用于流体力学计算的，我们的有限元差分格式是矩形的，所以需要将多边形栅格化

#7

引用 4 楼 Z65443344 的回复:

多边形平面,不过就是一组点的连线组成的封闭图形
点的位置确定了,多边形也就确定了.

我的目的不是为了存储多边形，我的多边形顶点信息已经存储好了啊，现在要的是栅格化。。。。