三点椭圆拆分算法分析

本文提出了一种对封闭空间图形椭圆的拆分方法,完成对空间中"三点确定的椭圆形"的拆分;提出拆分步长和输出步长两个不同的概念,分别确定拆分坐标点和输出坐标点,拆分方法结合变圆心角增量等步长的椭圆插补算法,通过改变拆分过程中每一个拆分周期所走过的圆心角增量来保证拆分步长的稳定,再根据输出步长,可输出不同精度要求的各点坐标。该算法运算简单、拆分稳定,可任意改变输出步长,灵活性较大,具有较好的实时性。

Analysis on the Three Points Ellipse Split Algorithm

This paper presented a method of splitting closed space oval graphics,to complete the space defined by three oval split.We also proposed two different concepts of split step and output step,to determine the split coordinate points and output coordinate points. Split step method was combined with variable central angle increment elliptical interpolation algorithm to ensure the stability of the split step. The algorithm is simple,stable,and can arbitrarily change the output step.