GSoC/2021/StatusReports/TanmayChavan: Difference between revisions

From KDE Community Wiki
< GSoC‎ | 2021‎ | StatusReports
Line 19: Line 19:
* Write proper documentation and unit tests for all the above goals while doing them
* Write proper documentation and unit tests for all the above goals while doing them
** ongoing
** ongoing
== Status Report ==
=== Algorithm for Bezier curve intersection ===
* This was the exact feature which Qt lacked for boolean operations.





Revision as of 16:08, 13 July 2021

Krita - Smarter boolean operations on vector shapes

In Krita, performing boolean operations on vector shapes leads to a large number of unnecessary nodes. This happens because Qt lacks a proper algorithm to find the intersection point of two Bezier curves. I plan on implementing a numerically stable as well as efficient algorithm to find the intersections of two Bezier curves.

Mentors

  • Iván Santa María
  • Dmitry Kazakov

Goals

  • Create a new algorithm to compute intersections of Bezier curves using implicitization
    • done!
  • Manage the dependencies and implement parts of Qt private modules in Krita codebase
    • done!
  • Integrate the algorithm with current intersection finding routine
    • pending
  • Implement the new routine for boolean operations
    • pending
  • Write proper documentation and unit tests for all the above goals while doing them
    • ongoing


Status Report

Algorithm for Bezier curve intersection

  • This was the exact feature which Qt lacked for boolean operations.


Progress until now

Hey!


 
Under Construction
This is a new page, currently under construction!