Computing Self-intersection Loci of Parametrized Surfaces Using Regular Systems and {Gröbner} Bases - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

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

Résumé

The computation of self-intersection loci of parametrized surfaces is needed for constructing trimmed parametrizations and describing the topology of the considered surfaces in real settings. This paper presents two general and efficient methods for determining self-intersection loci of rationally parametrized surfaces. One of the methods, based on regular systems, is capable of computing the exact parametric locus of self-intersection of a given surface and the other, based on Grobner bases, can compute the minimal variety passing through the exact parametric locus. The relation between the results computed by the two methods is established and two algorithms for computing parametric loci of self-intersection are described. Experimental results and comparisons with some existing methods show that our algorithms have a good performance for parametrized surfaces.
Fichier non déposé

Dates et versions

hal-01294708 , version 1 (29-03-2016)

Identifiants

Citer

Yanli Huang, Dongming Wang. Computing Self-intersection Loci of Parametrized Surfaces Using Regular Systems and {Gröbner} Bases. SYNASC 2009: the 11th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Sep 2009, Timisoara, Romania. pp.28-36, ⟨10.1109/synasc.2009.43⟩. ⟨hal-01294708⟩
94 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More