Computing Intersection and Self-intersection Loci of Parametrized Surfaces Using Regular Systems and Gröbner Bases

Yanli Huang (1) , Dongming Wang (2)

1 BUAA - Beihang University
2 SALSA - Solvers for Algebraic Systems and Applications

This paper presents two general and efficient methods for determining intersection and self-intersection loci of rationally parametrized surfaces. One of the methods, based on regular systems, is capable of computing the exact parametric loci of intersection and self-intersection. The other, based on Gröbner bases, can compute the minimal varieties passing through the exact parametric loci. The relation between the results computed by the two methods is established and algorithms for computing parametric loci of intersection and self-intersection are described. Experimental results and comparisons with some existing methods show that our algorithms have a good performance.

Domaines: Informatique [cs]

Yanli Huang, Dongming Wang. Computing Intersection and Self-intersection Loci of Parametrized Surfaces Using Regular Systems and Gröbner Bases. Computer Aided Geometric Design, 2011, 28 (9), pp.566--581. ⟨10.1016/j.cagd.2011.09.002⟩. ⟨hal-01148290⟩