Efficient Computation of Dual Space and Directional Multiplicity of an Isolated Point - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computer Aided Geometric Design Année : 2016

Efficient Computation of Dual Space and Directional Multiplicity of an Isolated Point

Résumé

Isolated singularities typically occur at self-intersection points of planar algebraic curves, curve offsets, intersections between spatial curves and surfaces, and so on. The information characterizing the singularity can be captured in a local dual basis, expressing combinations of vanishing derivatives at the singular point. Macaulay's algorithm is a classic algorithm for computing such a basis, for a point in an algebraic set. The integration method of Mourrain constructs much smaller matrices than Macaulay's approach, by performing integration on previously computed elements. In this work we are interested in the efficiency of dual basis computation, as well as its relation to orthogonal projection. First, we introduce an easy to implement criterion that avoids redundant computations during the computation of the dual basis, by deleting certain columns from the matrices in the integration method. In doing so, we explore general (non-monomial) bases for the associated primal quotient ring. Experiments show the efficient behaviour of the improved method. Second, we introduce the notion of directional multi-plicity, which expresses the multiplicity structure with respect to an axis, and is useful in understanding the geometry behind projection. We use this notion to shed light on the gap between the degree of the generator of the elimination ideal and the corresponding factor in the resultant.
Fichier principal
Vignette du fichier
dir-mult.pdf (593.93 Ko) Télécharger le fichier
Vignette du fichier
vignette.png (7.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Loading...

Dates et versions

hal-01214195 , version 1 (10-10-2015)
hal-01214195 , version 2 (11-05-2016)

Identifiants

Citer

Angelos Mantzaflaris, Hamid Rahkooy, Zafeirakis Zafeirakopoulos. Efficient Computation of Dual Space and Directional Multiplicity of an Isolated Point. Computer Aided Geometric Design, 2016, 47, pp.114-129. ⟨10.1016/j.cagd.2016.05.002⟩. ⟨hal-01214195v2⟩
133 Consultations
210 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More