Uploaded image for project: 'Qt'
  1. Qt
  2. QTBUG-120995 Improve performance of CurveRenderer
  3. QTBUG-121215

Optimize QSGCurveProcessor: solveOverlaps()

XMLWordPrintable

    • Icon: Technical task Technical task
    • Resolution: Unresolved
    • Icon: Not Evaluated Not Evaluated
    • None
    • None
    • None
    • b286e6119 (dev), 1f9870005 (6.7)

      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.

        No reviews matched the request. Check your Options in the drop-down menu of this sections header.

            qt.team.graphics.and.multimedia Qt Graphics Team
            tvete Paul Olav Tvete
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

              Created:
              Updated:

                There are no open Gerrit changes