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 Linux
: NOR wishlist
Target Milestone: ---
Assignee: Krita Bugs
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2017-07-02 17:22 UTC by wolthera
Modified: 2020-10-05 12:43 UTC (History)
2 users (show)

See Also:
Latest Commit:
Version Fixed In:


Attachments
Example showing the amount of new nodes. (191.68 KB, image/png)
2017-07-02 17:22 UTC, wolthera
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.