3 ms·
Is there a place where I can read more about this? Like how to write code along these lines, and maybe how to understand why it works?
by tylerneylon 14y ago
Is there a place where I can read more about this? Like how to write code along these lines, and maybe how to understand why it works?
- mistercow 14y agoMy own experience with it is largely gleaned from personally exploring and optimizing algorithms. At some point I'll write a blog post about it. In short, though, there are two main properties that are difficult to calculate in parametric form, but relatively easy in rotated parabola segment form. The first is arc length, which is needed for dividing a curve into uniform line segments, and the second is point-to-curve distance. One other thing that is sometimes needed is to be able to ensure that a curve does not change direction, and split it into two segments if it does. This is trivial with the parabolic representation, as a change in direction can only happen at the parabola's vertex. (Note: it's actually been quite a while since I worked with all of this, so I may have misremembered some details here)