[发明专利]一种通过计算零维三角多项式系统所有实根及其重数进行曲面绘制的方法和系统

摘要

一种通过计算零维三角多项式系统所有实根及其重数进行曲面绘制的方法和系统，包括步骤：确定曲面特征点，通过计算零维三角多项式系统所有实根及其重数得到曲面的特征点及其重数；生成曲面连接关系图，通过确定特征点之间的连接关系得到连接关系图；绘制曲面，在连接关系图的基础上直接绘制网格曲面或者通过其他光顺化方法绘制更光滑的曲面。

主权项

一种通过计算零维三角多项式系统所有实根及其重数进行曲面绘制的方法，包括以下步骤：1)确定曲面的特征点；特征点包括曲面的独立奇点，奇异线上的点，与奇点邻近的非奇点；其包括如下步骤：(1)确定特征点满足的零维三角多项式系统；(2)计算零维三角多项式系统的所有实根及其重数；其包括以下步骤：I.对零维三角多项式系统∑n＝{f1(x1)，f2(x1，x2)，…，fn(x1，x2，…，xn)}进行预处理，通过线性变换将其变换到局部一般位置；II.将所有实根投影到一维空间中，通过计算结式来进行投影，得到一个单变元方程，该投影保持根的重数不变；III.计算单变元多项式方程的所有实根及其重数；IV.通过线性变换将一元实根提升回原方程组的实根；2)生成曲面连接关系图曲面的连接关系图包括三部分：点集合，即步骤1)确定曲面的特征点集合；边集合，即特征点之间的连接关系；面集合，即特征点构成的三角片与边的连接关系；3)绘制曲面步骤2)中得到的面集合已经是曲面的一个三角网格化，以此直接绘制网格曲面，或者在此基础上通过其他光顺化方法绘制更光滑的曲面。