基于Groebner基方法的射影不变曲线的构造  

Construction of projective invariant curve based on Groebner basis method

作　　者：付泽豪 李耀辉[1] 胡超棋 Fu Zehao;Li Yaohui;Hu Chaoqi(School of Information Technology Engineering,Tianjin University of Technology and Education,Tianjin 300222,China)

机构地区：[1]天津职业技术师范大学信息技术工程学院,天津300222

出　　处：《计算机时代》2023年第6期1-6,10,共7页Computer Era

基　　金：天津市研究生科研创新项目(2021YJSS226);国家自然科学基金青年项目(61601331)。

摘　　要：提出利用Groebner基方法对射影不变曲线的构造方程进行求解。首先构造出二次曲线的一般方程且其系数用参数表示;然后,利用拉格朗日乘子法得到满足最优拟合曲线时的条件,该问题由7个三次方程构成,其一般形式的解最多可以达到2187个。利用多项式环字典序下的Groebner基具有消元的性质将原问题转化为三角型方程组,进而求解。讨论了两组点集通过该类方法拟合出的不变曲线,并用实例分析了曲线在射影变换时具有拓扑结构和次数不变性。In this paper,the Groebner basis method is proposed to solve the construction equations of projective invariant curves.First,the general equation of conic is constructed and its coefficients are expressed by parameters.Then,using the Lagrange multiplier method,the conditions for satisfying the optimal fitting curve are obtained.The problem consists of seven cubic equations,and the general form of the solution can reach 2187 at most.The original problem is transformed into a trigonometric system of equations by using the elimination property of Groebner basis under the dictionary order of polynomial rings.The invariant curves fitted by two point sets using this method are discussed,and the topological structure and degree invariance of curves in projective transformation are analyzed with examples.

关 键 词：射影不变性 拟合曲线 拉格朗日函数 GROEBNER基 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]