2D Convex Hull Algorithm
Needs ReviewPublic

Authored by stefanobonicatti on Jan 22 2016, 9:47 PM.

Details

Reviewers
woltherav
Summary

The algorithm takes a list of QPointF (a QPolygonF) and selects among them the ones that will be the vertices of the polygon which contains all of them. The number of vertices of the polygon should be the minimum necessary to contain all of them and maintain the shape convex.

Currently the code is a bit ugly, i need to add better checks for equality, accounting for floating point error and also support for QPoint, so integer coordinates.

Diff Detail

Repository
R37 Krita
Lint
Lint Skipped
Unit
Unit Tests Skipped
stefanobonicatti retitled this revision from to 2D Convex Hull Algorithm.
stefanobonicatti updated this object.
stefanobonicatti edited the test plan for this revision. (Show Details)
stefanobonicatti added a reviewer: woltherav.
stefanobonicatti set the repository for this revision to R37 Krita.
stefanobonicatti added a project: Krita.