求给定任意曲线的长度
「已注销」 博客专家认证 2008-05-14 09:12:37 求给定曲线的任意曲线的长度,如果有困难,可以仅先考虑二次Bezier(QuadBezier)曲线和三次Bezier(CubicBezier)曲线;
目前已经有两种方法:
1)将曲线分解成若干的直线段,计算这些直线段的长度和;
2)直接使用积分的数学方式进行计算(高等数学中有实际算法);
但我仍嫌效率不够高,尤其用数学手段计算在实时矢量绘图中几乎不可行,方案一总感觉仍不是最好的办法;现要找一个比以上两个效率更高的,且适合计算机实现的算法(实时绘图)----使用现成库免谈,我要具体的实现算法----可能是在嵌入系统上;可以适当降低精度,如考虑嵌入系统的原因,允许使用FixedPoint的方式处理算法;