Bug 381925

Summary:	Booleans give too many new nodes.
Product:	[Applications] krita	Reporter:	wolthera <griffinvalley>
Component:	Layers/Vector	Assignee:	Krita Bugs <krita-bugs-null>
Status:	ASSIGNED ---
Severity:	wishlist	CC:	entelferia, halla, raghu
Priority:	NOR
Version First Reported In:	git master (please specify the git hash!)
Target Milestone:	---
Platform:	Other
OS:	All
Latest Commit:		Version Fixed/Implemented In:
Sentry Crash Report:
Attachments:	Example showing the amount of new nodes. Another example of excessive node addiction making boolean operations unusuable

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