REVENDICATIONS 1. Procédé d'insertion et/ou de gommage de courbes et/ou d'éléments de courbes dans un dessin réalisé par ordinateur pour L'aide au graphisme dans La CAO ou DAO, ledit ordinateur comportant une mémoire dans laquelle est stockée une structure de données caractérisé en ce que la structure décrit les données du dessin, dans lequel on réalise des insertions et/ou des gommages, sous forme d'une carte planaire à laquel Le on associe un arbre d'inclusion des contours, ladite carte comportant un ensemble de faces (F), chacune étant délimitée par un ou plusieur contour(s) porté(s) par des arêtes de courbes du dessin, Ledit procédé étant caractérisé en outre en ce qu'il comporte les étapes suivantes 1) Saisir l'élément à gommer ou à insérer au moyen d'un périphérique d'entrée et éventuellement afficher cet élément sur l'écran de L'ordinateur. a) - au préaLable : - associer à La courbe à Insérer les paramètres t et o t , t correspondant à l'origine P de La courbe, t n o o n à L'autre extré#ité P ; n - localiser La face de la carte dans laquelle se trouve L'origine de la courbe à insérer ayant pour paramètre t0 ; - affecter à un paramètre ti La va Leur du paramètre t o b) - puis de façon itérative - déterminer les intersections entre ta courbe de paramètre (t1 , tn) à insérer et toutes les courbes portées par les arêtes des contours de La face ;; - insérer les points d'intersections de paramètre t sur l'arc (t1, tn) (t1, ; - affecter Le paramètre ti@ 1 au point d'intersection tj suivant le point de paramètre ti ; - insérer dans la face considérée en l'enregistrant en mémoire dans la structure de données l'arc ayant pour paramètre (ti, tri+1), 2) Lecture en mémoire de L'arc obtenu en vue d'un affichage du dessin en cours. 2. Procédé selon la revendication 1, caractérisé en ce que la localisation de la face dans laquelle se trouve L'origine de La courbe à insérer et ayant pour paramètre t comporte les étapes suivantes o - insérer fictivement une droite D ayant pour origine o P L'origine de La courbe à insérer, et pour o extrémité un point P connu situé dans une première e face dite face infinie ; - déterminer Les intersections entre La droite D et o toutes les courbes ; a) - dans le cas où des intersections ont été déterminées - calculer la distance j entre ces intersections et le point origine P o - déterminer L'arête e pour laquelle cette distance b est minimum, - enregistrer L'origine P dans la face à laquelle o appartient le brin de L'arête e qui voit P o b) - dans le cas où aucune intersection n'a été déterminée : - enregistrer l'origine P0 dans La première face. 3. Procédé selon la revendication 1 ou 2, caractérisé en ce que L'étape d'insertion d'un arc a dans ta carte, L'arc a étant porté par une arête e et par deux brins déterminés de e consiste à - créer un sommet S, S' pour chaque brin de L'arête e en enregistrant les sommets S et S' dans la structure de données dans le cas où ces sommets ne sont pas déjà dans la carte ; - créer l'arête e en l'enregistrant dans la structure de données comportant l'arc ai et un des deux brins dans le cas où cette arête n'existe pas déjà dans la carte. 4, Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que L'étape de détermination des intersections entre la courbe à insérer et une face. donnée comporte en outre une étape de marquage de cette face. 5. Procédé selon ta revendication 4, caractérisé en ce que L'étape de marquage de la face consiste à réserver un champ dans le codage d'une face en mémoire susceptible d'être renseigné des que L'on procède à La détermination des intersections entre L'arc paramétré (t1, tn) et la face. 6. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce qu'après L'insertion d'un arc (ti, ti+1) par enregistrement dans la structure de données, on procède à une comparaison du paramètre ti+1 au paramètre tn , on passe à la face suivante lorsque ces deux paramètres ne se correspondent pas, l'insertion étant terminée dans le cas contraire. 7. Procédé selon l'une quetconque des revendications 1 à 6, caractérisé en ce qu'il comporte une étape de comparaison de la face en cours avec les faces déjà traitées pour insérer directement L'arc de paramètres (t1, t i+1) dans cette face dans le cas où La face a déjà été traitée et passer dans une nouvelle face dans le cas contraire. 8. Procédé selon l'une quelconque des revendications 1 à 7, caractérisé en ce qu'il comporte en outre une étape de mise à jour de l'arbre d'inclusion des contours consistant à insérer ou à supprimer une arête. 9. Procédé selon la revendication 8, caractérisé en ce que L'étape de mise à jour de L'arbre d'inclusion des contours dans le cas de l'insertion consiste, pour une arête e portée par L'arc ai de paramètres (ti, ti+1), à : a) - au préalabLe : - répertorier sous forme d'une table en mémoire un ensemble de cas Possibles pour une arête dans une carte planaire ; b) - puis après l'insertion d'un arc a1 : - déterminer par comparaison avec les différents cas possibles le cas de l'arête e portée par L'arc ai ; c) - mettre à jour l'arbre des contours en fonction du cas précédemment déterminé en effectuant une - suppression d'un contour lorsque deux contours sont fusionnés, ou - création d'un nouveau contour, ce contour devenant fils ou frère du contour scinde dans l'arbre des contours. 10. Procédé selon la revendication 8, caractérisé en ce que L'étape de mise à jour de L'arbre d'inclusion des contours dans le cas d'une suppression, consiste, pour une arête e correspondant à L'arc de paramètre ti, ti+ 1 inséré, à : a) - au préalable : - répertorier sous forme d'une table en mémoire un ensemble de cas possibles pour une arête dans une carte planaire ; b) - pour L'arête e à supprimer : - répertorier le nombre de sommets pendants de L'arête, le type de contour interne ou externe auquel appartiennent les brins de L'arête, - déterminer par comparaison avec Les différents cas Possibles de la table te cas de cette arête ; c) - puis mettre å jour L'arbre des contours en fonction du cas déterminé en effectuant soit : - une suppression ; - une scission ; - aucune modification. 11. Procédé selon l'une quelconque des revendications 1 à 10, caractérisé en ce qu'iL comporte une étape de gommage d'une courbe et/ou d'un élément de courbe consistant à : 1) localiser l'éLément à gommer, 2) gommer cet élément : - en effectuant une suppression dans La structure de données des sommets, arêtes et contours associés à la courbe, - en conservant en mémoire dans La structure de données les arcs et Les points définissant la courbe, - en renseignant un champ prévu dans Les données reLatives aux arcs et aux points signifiant que les éléments correspondant aux arcs et aux points sont effacés, 3) mettre à jour L'arbre d'inclusion des contours. 12. Procédé seLon La revendication 11, caractérise en ce que L'étape de gommage des arêtes pendantes, d'un contour, d'une face, d'une composante ou d'une carte consiste à : A) chercher une arête t dont au moins un sommet est pendant ; B) Si l'arête e existe : (a) conserver le sommet s non pendant de e, (b) supprimer l'arête e, (c) si s est devenu un sommet pendant après l'étape B(b), réitérer en B(a) avec une arête e incidente en s, (d) réitérer en A.