Matrix Representations by Means of Interpolation

Abstract : We examine implicit representations of parametric or point cloud models, based on interpolation matrices, which are not sensitive to base points. We show how interpolation matrices can be used for ray shooting of a parametric ray with a surface patch, including the case of high-multiplicity intersections. Most matrix operations are executed during pre-processing since they solely depend on the surface. For a given ray, the bottleneck is equation solving. Our Maple code handles bicubic patches in ≤ 1 sec, though numerical issues might arise. Our second contribution is to extend the method to parametric space curves and, generally, to codimension > 1, by computing the equations of (hyper)surfaces intersecting precisely at the given object. By means of Chow forms, we propose a new, practical, randomized algorithm that always produces correct output but possibly with a non-minimal number of surfaces. For space curves, we obtain 3 surfaces whose polynomials are of near-optimal degree; in this case, computation reduces to a Sylvester resultant. We illustrate our algorithm through a series of examples and compare our Maple prototype with other methods implemented in Maple i.e., Groebner basis and implicit matrix representations. Our Maple prototype is not faster but yields fewer equations and seems more robust than Maple's implicitize; it is also comparable with the other methods for degrees up to 6.
Type de document :
Communication dans un congrès
ISSAC '17 - International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.15, 〈http://www.issac-symposium.org/2017/〉. 〈10.1145/3087604.3087629〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01537656
Contributeur : Christos Konaxis <>
Soumis le : lundi 12 juin 2017 - 17:23:03
Dernière modification le : vendredi 24 novembre 2017 - 11:58:10
Document(s) archivé(s) le : jeudi 14 septembre 2017 - 12:13:09

Fichiers

EKKL-Chow17.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Ioannis Emiris, Christos Konaxis, Ilias Kotsireas, Clément Laroche. Matrix Representations by Means of Interpolation. ISSAC '17 - International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.15, 〈http://www.issac-symposium.org/2017/〉. 〈10.1145/3087604.3087629〉. 〈hal-01537656〉

Partager

Métriques

Consultations de la notice

107

Téléchargements de fichiers

40