Conversion CSG-BRep de scènes définies par des quadriques

摘要: L'objet de cette these porte sur la conversion d'un modele CSG vers un BRep d'une scene definie par des quadriques. Cet algorithme est compose quatre etapes : (i) le parametrage chaque courbe d'intersection entre quadriques ; (ii) determination points au moins trois (iii) detection segments ainsi obtenus qui bornent une face du chacune separement (iv) l'identification et regroupement chaines delimitent meme quadrique (certaines faces peuvent avoir , consequent etre constituees deux segments). Les premieres ont ete resolues grâce a algorithmes litterature. restantes sont traitees que nous avons concus respectivement VE (Visible Edges) CA (Chains Assembling). Notre robuste sens ou tous les cas degeneres traites dans paradigme calcul geometrique exact. Il resout integralement probleme CSG-BRep scenes definies Sa complexite pire s'eleve $O(n^4)$ $n$ nombre Une implantation partielle effectuee tests preliminaires realises.