Curves: Add simplify_curve_attribute function #118560

Merged
Falk David merged 17 commits from filedescriptor/blender:curves-resample-adaptive into main 2024-03-26 15:28:22 +01:00

17 Commits

Author SHA1 Message Date
Falk David 0fbf054734 Fix spelling
buildbot/vexp-code-patch-lint Build done. Details
buildbot/vexp-code-patch-linux-x86_64 Build done. Details
buildbot/vexp-code-patch-darwin-x86_64 Build done. Details
buildbot/vexp-code-patch-darwin-arm64 Build done. Details
buildbot/vexp-code-patch-windows-amd64 Build done. Details
buildbot/vexp-code-patch-coordinator Build done. Details
2024-03-26 14:58:31 +01:00
Falk David 8f5148dc56 Make indices local to curve 2024-03-26 14:53:25 +01:00
Falk David ae3d08594c Remove redundant check 2024-03-26 14:33:52 +01:00
Falk David 608ec346cd Remove unused imports 2024-03-26 14:21:17 +01:00
Falk David 3b131cb5b4 Return early if epsilon is less than or equal to zero 2024-03-26 14:18:30 +01:00
Falk David ad5ea59f47 Use stack inline capacity of 32 2024-03-26 14:16:46 +01:00
Falk David 7c8e84befa Fix comment 2024-03-26 14:15:30 +01:00
Falk David ba0261deb2 Don't slice positions span, inidices are global 2024-03-26 13:58:07 +01:00
Falk David c17885b19a Pass memory by reference 2024-03-26 13:57:22 +01:00
Falk David 77e7f302b3 Pass cyclic VArray as const reference
buildbot/vexp-code-patch-lint Build done. Details
buildbot/vexp-code-patch-linux-x86_64 Build done. Details
buildbot/vexp-code-patch-darwin-x86_64 Build done. Details
buildbot/vexp-code-patch-darwin-arm64 Build done. Details
buildbot/vexp-code-patch-windows-amd64 Build done. Details
buildbot/vexp-code-patch-coordinator Build done. Details
2024-03-26 13:12:09 +01:00
Falk David 68bff9cbf3 Implement a generic version for the simplifiy algorithm 2024-03-26 13:09:55 +01:00
Falk David 3823681bbd Merge branch 'main' into curves-resample-adaptive 2024-03-26 11:57:46 +01:00
Falk David a1550b287c Merge branch 'main' into curves-resample-adaptive
buildbot/vexp-code-patch-lint Build done. Details
buildbot/vexp-code-patch-linux-x86_64 Build done. Details
buildbot/vexp-code-patch-darwin-arm64 Build done. Details
buildbot/vexp-code-patch-darwin-x86_64 Build done. Details
buildbot/vexp-code-patch-windows-amd64 Build done. Details
buildbot/vexp-code-patch-coordinator Build done. Details
2024-02-29 17:22:21 +01:00
Falk David 67d3caec8f Move to another file 2024-02-29 14:11:01 +01:00
Falk David be4c092be2 Merge branch 'main' into curves-resample-adaptive 2024-02-29 12:24:46 +01:00
Falk David 91f9881084 Fixes
buildbot/vexp-code-patch-linux-x86_64 Build done. Details
buildbot/vexp-code-patch-lint Build done. Details
buildbot/vexp-code-patch-windows-amd64 Build done. Details
buildbot/vexp-code-patch-darwin-arm64 Build done. Details
buildbot/vexp-code-patch-darwin-x86_64 Build done. Details
buildbot/vexp-code-patch-coordinator Build done. Details
2024-02-21 14:15:43 +01:00
Falk David 78a58a075f Curves: Add resample adaptive algorithm
The Ramer-Douglas-Peucker algorithm finds a set of points in a polyline to remove so that the overall shape of the polyline is similar. How similar can be controlled by the distance `epsilon`.

The name "resample adaptive" comes from grease pencil. Other suggestions are welcome.
2024-02-21 12:41:39 +01:00