双圆弧拟合椭圆的问题，请这方面的高手指点

[「已注销」]

双圆弧拟合椭圆的问题，请这方面的高手指点(

首先说明一下：圆弧的简单定义：是指在两相邻的“节点”间用两段相切的圆弧来逼近曲线的方法。

椭圆参数方程：
x=acos@;
y=bsin@;
可以得出在椭圆上的一系列点。
用圆弧段逼近非圆弧曲线时共同切点的计算：这在一些资料上可以找到(我也掌握)。
这共同切点计算只是简单的介绍：第一圆弧与相连的第二圆弧共同的切点计算，
但是第一个圆弧的起点，中间就是共同的切点（计算这个节点已经掌握），第二个圆弧的终点：
起点，终点是如何来取定的（就是如何在曲线y=f(x)上任取两节点），因为椭圆上有这个多的点，到底取哪两点来开始双圆弧拟合
（然后来计算这双圆弧的共同切点），这样继续到最后（拟合整个椭圆）
当中还有一个误差的量，还要按照这误差量，来选择调节选择椭圆上的点用来当作要双圆弧拟合的之间两端点.

我的土想：圆弧从0到360度，每隔20度取一点，第一个开始：在0度点到20度点的两点之间计算出双圆弧拟合的共同切点，
然后0度的点，共同切点，20度的点：这三点之间就会有两个标准圆弧来拟合，然后继续这样到整个椭圆，
这样肯定不能确保误差达最小，我这所想的方法，应该属于错误性。

请问这方面的高手或专家指点一下，如何拟合。可能是高难度的问题。

[「已注销」]

再说明一下，我不是用来绘制椭圆图形，而是要把椭圆用适合个数圆弧段来保存椭圆的信息（保保持误差最小），再处理成其它。。。一般数控机床加工都是这样用“双圆弧拟合”来处理。

[HUNTON]

第一次看到这样的问题。

[「已注销」]

无人知，

[zzwu]

既然你已经会求逼近椭圆弧的2段双圆弧,
说明椭圆弧及2段双圆弧的方程都知道,
计算它们的误差就不是太大的难事了吧?

[「已注销」]

我的代码不知在哪个方面出错，总是不能现实。ZZWU（未名）老大，你对这方面懂不。
我现在手头上关于多个版本的＜曲线方程的双圆弧拟合的算法与实现＞资料（论文），多个版本的算法各不相同，其实上我每种都试过，现实起来总有不知哪里有缺限。
有哪位高手，知道啊。[e-mail]是我的信箱，如果谁知道，我愿意付2000程序开发费用，二次曲线等的拟合。

[zzwu]

我以前为复旦大学校办工厂开发过成套的数控线切割软件,
其中包含有任意曲线的圆弧拟合功能,
只要你写出曲线方程(包括y=f(x)或x=f(t),y=g(t)等表达式),
或者给出一组离散但依此相邻平面点(P1,P2,...),我就可以用园弧拟合.
但遗憾的是,我采用的不是双圆弧方法.

[「已注销」]

up

[zzwu]

不能实现,有可能是程序未正确调试,但也有可能是算法问题.

不知道你手头的＜曲线方程的双圆弧拟合的算法与实现＞资料对双圆弧方法的应用条件有没有讲清楚了?

并不是所有曲线都能用双圆弧方法来拟合的,甚至就是椭圆本身,能不能用双圆弧方法来拟合,也是问题.

[「已注销」]

现在多种软件已经用“双圆弧拟合法”成椭圆与，双曲线，渐开线。。。。。。
这一点是肯定的。
未名，你的EMAIL是多少，有QQ吗？我想找你帮助，我愿意支付一定的费用。

[zzwu]

我的EMAIL是:
[e-mail] (但常收不到)
[e-mail] (较可靠)
欢迎进一步讨论!

[yizhen3]

时间已经过了一年，你是于：2007-03-25 22:06:45发贴留言的，不知道还有需求不？
我是从事机械工程设计的，以前在兵工厂工作过，有C语言开发能力，如果问题还想完善，请电邮到[e-mail]



你的问题应该这样描述：用尽可能少段数首尾光滑相切的圆弧代替任意长短轴并可能要解决具轴倾斜角的椭圆拟合算法，同时要能精确指出最大拟合误差位于哪里，最大误差数值多少？算法要求具有纯粹性合完备性。


你提的要求并不明确。
例如：你希望控制的误差是多少？按y向最大误差还是法向最大误差？各误差按最小二乘法就行还是按各最大误差符合均匀近似原理？
你希望解决你特定的椭圆还是任意的，是提供何种代码？如C语言代码？你准备在什么样的硬件和软件环境下使用？如果因算法出现异常需提供何种赔偿？


现成的文献可以从图书馆等处找到，可是这些编书的人并未完全进行上机调试分析，目前还没看到能对比分析且提供详尽误差数据分析表图的文献！
只说能实现。不可否认，用圆规作图也能实现，精度哪，谁能说得清它的精确程度？

算法的实现需要用到空间解析几何，积分导数，矩阵运算，最小二乘法等才能做得更好。计算机必须为80486以上，否则浮点运算有异常。

[空气中的小鱼]

楼上大哥，我需要等误差直线拟合椭圆和等误差双圆弧拟合椭圆的相关C代码，可以帮个忙吗？跪求。。。