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.

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

            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