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:	halla, raghu
Priority:	NOR
Version:	git master (please specify the git hash!)
Target Milestone:	---
Platform:	Other
OS:	Linux
Latest Commit:		Version Fixed In:
Attachments:	Example showing the amount of new nodes.

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.