非约化隐式空间曲线拓扑的计算
On the Computation of the Topology of a Non-Reduced Implicit Space Curve
摘要:
给出了一种计算由两个隐式代数曲面的交线构成的非约化空间曲线拓扑的算法。它计算与原始空间曲线同位素的分段线性结构(PLS)。该算法旨在为所有输入提供准确的结果。这是一种基于次结式计算的符号-数值算法。给出了简单的代数判据来证明算法的输出。该算法只使用非约简空间曲线的一个投影,并在空间曲线的某些“特定点”周围增加邻接信息。该算法的实现与Mathematagix计算机代数系统(CAS)使用SYNAPS库作为后端。
英文摘要:
An algorithm is presented for the computation of the topology of a non-reduced space curve defined as the intersection of two implicit algebraic surfaces. It computes a Piecewise Linear Structure (PLS) isotopic to the original space curve. The algorithm is designed to provide the exact result for all inputs. It's a symbolic-numeric algorithm based on subresultant computation. Simple algebraic criteria are given to certify the output of the algorithm. The algorithm uses only one projection of the non-reduced space curve augmented with adjacency information around some "particular points" of the space curve. The algorithm is implemented with the Mathemagix Computer Algebra System (CAS) using the SYNAPS library as a backend.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。