Bug 381925 - Booleans give too many new nodes.
Summary: Booleans give too many new nodes.
Status: ASSIGNED
Alias: None
Product: krita
Classification: Applications
Component: Layers/Vector (show other bugs)
Version: git master (please specify the git hash!)
Platform: Other All
: NOR wishlist
Target Milestone: ---
Assignee: Krita Bugs
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2017-07-02 17:22 UTC by wolthera
Modified: 2025-01-17 13:30 UTC (History)
3 users (show)

See Also:
Latest Commit:
Version Fixed In:
Sentry Crash Report:


Attachments
Example showing the amount of new nodes. (191.68 KB, image/png)
2017-07-02 17:22 UTC, wolthera
Details
Another example of excessive node addiction making boolean operations unusuable (37.51 KB, image/png)
2025-01-17 13:30 UTC, entelferia@gmail.com
Details

Note You need to log in before you can comment on or make changes to this bug.
Description wolthera 2017-07-02 17:22:33 UTC
Created attachment 106421 [details]
Example showing the amount of new nodes.

when doing a boolean operation on two shapes, the resultant shape has like a gazillion new nodes. Strangely, I cannot recall the Karbon booleans to have the same issue, despite being produced suite similarly...

A similar but maybe unrelated bug is noted here:
https://phabricator.kde.org/w/krita/vector_tool_reported_bugs/
"6 Converting a non regular random shaped selection to shape results into a shape which has massive number of nodes. Can the node count be reduced? screenshot below"
Comment 1 Dmitry Kazakov 2018-02-24 09:01:39 UTC
That is basically a problem in a way, how Qt's QPainterPath merges the curves. It just converts all the curves into straight lines and intersects them. If we decide to fix that, we will have to implement our own algorithm for that. Which is doable, but needs a bit of time.

We might to consider downgrading this bug to a wishlist...
Comment 2 Dmitry Kazakov 2018-03-26 15:16:30 UTC
Downgrading this bug to 'wishlist', because it has no easy fix. We just need to implement a proper algorithm for intersection of bezier curves.
Comment 3 entelferia@gmail.com 2025-01-17 13:30:19 UTC
Created attachment 177461 [details]
Another example of excessive node addiction making boolean operations unusuable

In 2025 the boolean operations are still essentially unusable due to the bug