Efficient computation of moving planes for rational parametric surfaces with base points using Dixon resultants (Q6143340)

From MaRDI portal
scientific article; zbMATH DE number 7783694
Language Label Description Also known as
English
Efficient computation of moving planes for rational parametric surfaces with base points using Dixon resultants
scientific article; zbMATH DE number 7783694

    Statements

    Efficient computation of moving planes for rational parametric surfaces with base points using Dixon resultants (English)
    0 references
    0 references
    0 references
    0 references
    4 January 2024
    0 references
    In this paper, the authors present a new method for computation of all linearly independent moving planes which follow a given rational parametric surface \(\mathbf{P}(s,t)\). This approach is based on the use of Dixon resultant matrices. The rational parametric surface \(\mathbf{P}(s,t)\) of bi-degree \((m,n)\) is defined by \[ x = \frac{a(s,t)}{d(s,t)}\,, \quad y = \frac{b(s,t)}{d(s,t)}\,, \quad z = \frac{c(s,t)}{d(s,t)}, \] where \(a(s,t)\), \(b(s,t)\), \(c(s,t)\), \(d(s,t) \in\mathbb{R}[s,t]\) are bivariate polynomials of bi-degree \((m,n)\) and \(\gcd(a,b,c,d) = 1\). A \textit{base point} \((s_0,t_0)\) of \(\mathbf{P}(s,t)\) satisfies \[ a(s_0,t_0) = b(s_0,t_0) = c(s_0,t_0) = d(s_0,t_0) = 0. \] A \textit{moving plane} of bi-degree \((2m-1,n-1)\) has the form \[ L(x,y,z;\,s,t) = A(s,t)\,x + B(s,t)\,y + C(s,t)\,z + D(s,t) = 0, \] where \(A(s,t)\), \(B(s,t)\), \(C(s,t)\), \(D(s,t) \in\mathbb{R}[s,t]\) are bivariate polynomials of bi-degree \((2m-1,n-1)\). One says that a moving plane \(L(x,y,z;\,s,t) = 0\) follows the rational surface \(\mathbf{P}(s,t)\), if \[ A(s,t)\,a(s,t) + B(s,t)\,b(s,t) + C(s,t)\,c(s,t) + D(s,t)\,d(s,t) = 0. \] Using Dixon resultant matrices, the proposed algorithm computes all linearly independent moving planes of bi-degree \((2m-1,n-1)\) following the surface \(\mathbf{P}(s,t)\) without/with base points. The computational cost of this algorithm is analyzed too. The new approach is compared with the classic method of solving a linear system. The new algorithm exhibits much smaller condition numbers and has superior numerical stability. In some examples, the algorithm is applied to implicitization, surface intersection, singularity computation, and point inversion of rational surfaces \(\mathbf{P}(s,t)\) of bi-degree (3,2) and (3,3).
    0 references
    0 references
    0 references
    0 references
    0 references
    rational parametric surface
    0 references
    moving plane
    0 references
    base point
    0 references
    Dixon resultant matrix
    0 references
    numerically stable algorithm
    0 references
    implicitization
    0 references
    0 references