Details
-
Technical task
-
Resolution: Unresolved
-
Not Evaluated
-
None
-
None
-
None
-
b286e6119 (dev), 1f9870005 (6.7)
Description
solveOverlaps() is currently O(n²), and half of it is even disabled by default, unless QT_QUICKSHAPES_WIP_CONCAVE_JOINT is set.
The straightforward solution is just using QSGCurveProcessor::findOverlappingCandidates() instead of comparing everything to everything.
In the long run, evaluate if solveOverlaps() and solveIntersections() can be combined, to avoid having to do the findOverlappingCandidates() work twice.
Attachments
Issue Links
- relates to
-
QTBUG-114807 Fix overlap detection for concave join points
-
- Closed
-
Gerrit Reviews
For Gerrit Dashboard: QTBUG-121215 | ||||||
---|---|---|---|---|---|---|
# | Subject | Branch | Project | Status | CR | V |
532083,6 | Curve renderer: Optimize overlap handling | dev | qt/qtdeclarative | Status: MERGED | +2 | 0 |
533689,2 | Curve renderer: Optimize overlap handling | 6.7 | qt/qtdeclarative | Status: MERGED | +2 | 0 |