大量点的贝塞尔曲线近似 [英] Bezier curve approximation for large amount of points

问题描述

我有大约100个点，我想用贝塞尔曲线近似，但是如果有25个以上的点(或类似的点)，则组合数量的阶乘计数会导致数量溢出. 有没有办法像贝塞尔曲线那样近似这样的点数(平滑曲线，不经过所有点，除了第一个和最后一个点)? 还是我需要选择另一种效果相同的近似算法? 我正在使用默认的挥杆绘图工具.

I have about hundred points, that I want to approximate with Bezier curve, but if there are more than 25 points (or something like that), factorial counting in number of combination causes number overflow. Is there a way of approximating such amount of points in a Bezier-like way (smooth curve without passing through all points, except first and last)? Or do I need to choose another approximation algorithm with the same effect? I'm using default swing drawing tools.

P.S.英语不是我的母语，所以可能我在某处使用了错误的数学术语.

P.S. English is not native for me, so probably I've used wrong math terms somewhere.

推荐答案

是否要在所有100个点中获得最适合的一个Bezier曲线?如果是这种情况，吉姆·赫罗德有非常详细的解释怎么做.进一步的优化可以使用 Douglas来减少点数-Peucker 算法.

Do you want to get one Bezier curve fitting best in all 100 points? If that is the case Jim Herold has a very detailed explanation how to do it. A further optimisation could be reducing the amount of points using the Douglas-Peucker algorithm.

这篇关于大量点的贝塞尔曲线近似的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！