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

Optimize QSGCurveProcessor: solveOverlaps()

    XMLWordPrintable

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

          For Gerrit Dashboard: QTBUG-121215
          # Subject Branch Project Status CR V

          Activity

            People

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

              Dates

                Created:
                Updated:

                Gerrit Reviews

                  There are no open Gerrit changes