Accueil | Cast3M

   1 : $$$$ VORO     NOTICE  SH236661  13/11/25    21:15:12     7869           
   2 :                                              DATE     13/11/25
   3 : 
   4 :   Operateur VORONOI                       Voir aussi : TRIA
   5 :      -----------------  
   6 :      TAB1 = VORO MAIL1 MAIL2 (CHR1);
   7 : 
   8 :      Objet :
   9 :      _______
  10 : 
  11 :     L'operateur VORONOI construit la partition de Voronoi d'un ensemble
  12 :     de points MAIL1 limitee au domaine defini par le maillage MAIL2.
  13 :     La partition de Voronoi est definie par la table TAB1 decrite
  14 :     ci-dessous.
  15 : 
  16 : 
  17 :      Commentaire :
  18 :      _____________
  19 : 
  20 :      MAIL1 : objet MAILLAGE, forme d'elements de type POI1.
  21 : 
  22 :      MAIL2 : objet MAILLAGE, contour (enveloppe) ferme, oriente, connexe
  23 :              et constitue d'elements SEG2 (TRI3) en 2D (3D), servant a
  24 :              limiter la partition de Voronoi.
  25 : 
  26 :      CHR1  : objet CHPOINT, permet de decrire le poid associe a chaque
  27 :              centre de cellule. 
  28 : 
  29 :      TAB1  : objet TABLE contenant la partition de Voronoi.
  30 :              La table est organisee ainsi :
  31 : 
  32 :        - TAB1 . 'VISU' = Maillage de toutes les aretes de la partition
  33 :                          de Voronoi (elements SEG2)
  34 :        - TAB1 . 'POND' = Objet de type CHPOINT indiquant le poid associe
  35 :                          a chaque centre de cellule
  36 : 
  37 :        - TAB1 . 'CELL'               = Table des cellules de Voronoi
  38 :        - TAB1 . 'CELL' . P1          = Table de la cellule de
  39 :                                           germe P1 (type POINT)
  40 :        - TAB1 . 'CELL' . P1 . 'VISU' = Maillage de la cellule de
  41 :                                           germe P1
  42 :        - TAB1 . 'CELL' . P1 . 'FACS' = Liste-entier des numeros des
  43 :                                           faces formant la cellule
  44 :                                           de germe P1 (en 3D)
  45 :        - TAB1 . 'CELL' . P1 . 'ARTS' = Liste-entier des numeros des
  46 :                                           aretes formant la cellule
  47 :                                           de germe P1 (en 2D)
  48 :        - TAB1 . 'CELL' . P1 . 'VOIS' = Maillage des points
  49 :                                           voisins du point P1
  50 : 
  51 :        - TAB1 . 'FACS'               = Table des faces des cellules
  52 :        - TAB1 . 'FACS' . n1          = Table de la face numero n1
  53 :                                           (type ENTIER)
  54 :        - TAB1 . 'FACS' . n1 . 'VISU' = Maillage de la face numero n1
  55 :        - TAB1 . 'FACS' . n1 . 'ARTS' = Liste des numeros des aretes
  56 :                                           formant la face numero n1
  57 : 
  58 :        - TAB1 . 'ARTS'      = Table des aretes des cellules
  59 :        - TAB1 . 'ARTS' . m1 = Maillage de l'arete numero m1
  60 : 
  61 : 
  62 :      Remarque : 
  63 :      __________
  64 :      
  65 :      * L'utilisation d'un champ par point comme argument de VORO permet
  66 :      de generer une partition de Voronoi Ponderee.
  67 :      Les valeurs du champ par point doivent verifier : pour tout couple 
  68 :      de points (P1,P2) de poids (x1,x2), on a :
  69 :                   |(x1)**2 - (x2)**2| =< (d(P1,P2))**2
  70 :      ou d(P1,P2) est la longueur du segment P1P2.
  71 :