Req: better filling algorithm

Bug #1722135 reported by v1nce
10
This bug affects 2 people
Affects Status Importance Assigned to Milestone
Inkscape
New
Wishlist
Unassigned

Bug Description

The current algorithm associated with the filling tool produces weak results.

I know it is fast but what is the point if the filled region got to be reworked ?

Would it be that slow to use boolean cutting of overlapping/intersecting sections ?
find shapes whose bounding rect contains mouse(x,y)
 sort by surface
  if shape doesn't contain XY discard it.
  currentsmallest = shape
  while shapes exist
   if shape bounding rect does not intersect currentsmallest discards it
   if currentsmallest is inside shape the discards this shape.
   compute intersecting regions
    find currentsmallest
  do while

We still can revert to the current algorithm if there are too many regions.

Changed in inkscape:
importance: Undecided → Wishlist
To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.