高级检索
万瑞杰, 雍俊海, 施侃乐. 实系数二元二次方程组实根分类求解方法[J]. 计算机辅助设计与图形学学报, 2014, 26(5): 725-730.
引用本文: 万瑞杰, 雍俊海, 施侃乐. 实系数二元二次方程组实根分类求解方法[J]. 计算机辅助设计与图形学学报, 2014, 26(5): 725-730.
Wan Ruijie, Yong Junhai, Shi Kanle. Real Root Solving for Bivariate Quadratic Equation System Based on Classification Method[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(5): 725-730.
Citation: Wan Ruijie, Yong Junhai, Shi Kanle. Real Root Solving for Bivariate Quadratic Equation System Based on Classification Method[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(5): 725-730.

实系数二元二次方程组实根分类求解方法

Real Root Solving for Bivariate Quadratic Equation System Based on Classification Method

  • 摘要: 为了提高平面二次曲线求交结果的精度和拓扑稳定性,提出一种基于二次曲线分类的二元二次方程组实根求解方法.首先将二元二次方程组的2个方程依照系数判断出其在x-y平面上的曲线类型,并根据不同的曲线类型分类情况,应用曲线的参数方程将原方程组转化为一元四次方程;然后求解出一元四次方程的解,并依此求出原二元二次方程组的解.实验结果表明,与吴消元法相比,该方法有效地提高了二元二次方程组求解的精度.

     

    Abstract: In order to improve accuracy and topological stability in calculating the intersection of planar quadratic curves,we present a real-root solving method for bivariate quadratic equation systems,which is based on the classification of the quadratic curves.Each equation is first classified to several types of quadratic curves in the x-y plane according to its coefficients.Then transform the equation system into a quartic equation via the parametric equation of an arbitrary quadratic curve.Solve the quartic equation,and finally obtain the roots of the bivariate quadratic equation system.The experiments illustrate that our method can improve the accuracy,compared with the method of Wu.

     

/

返回文章
返回