
On 8/20/07, Axiom X11 <axiomx11@...155...> wrote:
Hmmm. I see that it is working that way, and the union does help, but manual editing is sometimes required to fit things together. Also notice when zooming in just a bit, it takes a *very* long time to fill.
Don't know if anyone here uses Flash, but the flood fill there is pretty much instant at all zoom levels, and fill to the edge of your lines, not just the screen.
I *think* Flash may be representing the drawing internally as a planar map rather than a typical z-ordered list of paths (or perhaps they maintain both simultaneously). That would mean they have O(1) access to all regions. It also sort of explains why shapes on the same layer cut each other in Flash, rather than simply lying on top of one another. The recent paper from Adobe talks about planar maps: http://doi.acm.org/10.1145/1275808.1276415 (sorry, couldn't find a free link). Storing the scene using planar maps also makes it easy to do the bucket fills completely seamlessly (in conjunction with a renderer like Flash's), vs how it works in inkscape currently with a little fringe around the edges.
--bb