Skip to content

Commit 285df34

Browse files
committed
Minor wording improvement
1 parent 886aa70 commit 285df34

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

_posts/2023-04-18-bezpath-simplify.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -61,7 +61,7 @@ An extremely common approach is adaptive subdivision. Compute an approximation,
6161

6262
Fancier techniques try to optimize the subdivision points to reduce the number of segments. That is equivalent to dividing the source curve into ranges such that each range is just barely below the threshold; ironically, it basically amounts to *maximizing* the error metric right up to the constraint.
6363

64-
One technique is given in section 9.6.4 in my [thesis]. Basically you start on one end and for each segment find a subdivision point from the last point to one that's just barely under the error threshold. Under the assumption that errors are monotonic (which is not always going to be the case), this finds the global minimum number of segments needed. The last segment will have an error well below the threshold. Then, another search finds the minimum error for which this process yields the same number of segments. Again, if error is monotonic, the result is the Fréchet distance of all segments being equal, which is (at least roughly) equivalent to the overall Fréchet distance being minimized.
64+
One technique is given in section 9.6.4 of my [thesis]. Basically you start on one end and for each segment find a subdivision point from the last point to one that's just barely under the error threshold. Under the assumption that errors are monotonic (which is not always going to be the case), this finds the global minimum number of segments needed. The last segment will have an error well below the threshold. Then, another search finds the minimum error for which this process yields the same number of segments. Again, if error is monotonic, the result is the Fréchet distance of all segments being equal, which is (at least roughly) equivalent to the overall Fréchet distance being minimized.
6565

6666
For smooth source curves, monotonic error is a reasonable assumption. Even so, the above technique seems to work fairly robustly, producing fewer segments than simple adaptive subdivision, though it is somewhere around 50x slower.
6767

0 commit comments

Comments
 (0)