Triangulating the Real Projective Plane

Abstract : We consider the problem of computing a triangulation of the real projective plane P2, given a finite point set S={p1, p2,..., pn} as input. We prove that a triangulation of P2 always exists if at least six points in S are in general position, i.e., no three of them are collinear. We also design an algorithm for triangulating P2 if this necessary condition holds. As far as we know, this is the first computational result on the real projective plane.
Type de document :
Rapport
[Research Report] RR-6296, INRIA. 2007, pp.11
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00172999
Contributeur : Monique Teillaud <>
Soumis le : vendredi 14 décembre 2007 - 16:15:40
Dernière modification le : jeudi 11 janvier 2018 - 16:39:46
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 16:56:54

Fichiers

RR.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00172999, version 3
  • ARXIV : 0709.2831

Collections

Citation

Mridul Aanjaneya, Monique Teillaud. Triangulating the Real Projective Plane. [Research Report] RR-6296, INRIA. 2007, pp.11. 〈inria-00172999v3〉

Partager

Métriques

Consultations de la notice

236

Téléchargements de fichiers

186