求助：如何获取QPolygon或QPainterPath围成的区域内部的点？

[htttw]

有一幅图片，用户在上面任意画了一个封闭区域后，怎么能够获取到这个区域内部的所有点？想了好多方法，都解决不了，希望大家告诉我，谢谢！

之前我用的是方法是对每一个点都调用 contains 方法判断在不在内部，但是这样效率很低，有没有什么方法可以直接返回内部的点列表？谢谢大家~~

[Inhibitory]

可以得到 path 的 bounding rect，然后在用此 rect 里的点一个一个的试是否在 path 里，这样就不用去试整个图片上的所有点了。

[dext]

其实这就是图形学中的填充问题，广度优先 深度优先 都可以。 但问题是 你要获得这些点 做什么？

[lingzesoft]

在白板上直接用黑色笔刷填充QPainterPath，遍历白板图像中的那些黑点不就是你想要的。
我想要个反过来的算法，通过内部点求QPainterPath。