Notices | Cast3M

$$$$ VORO     NOTICE  SH236661  13/11/25    21:15:12     7869           
                                             DATE     13/11/25

     Operateur VORONOI                       Voir aussi : TRIA
     -----------------  
     TAB1 = VORO MAIL1 MAIL2 (CHR1);

     Objet :
     _______

    L'operateur VORONOI construit la partition de Voronoi d'un ensemble
    de points MAIL1 limitee au domaine defini par le maillage MAIL2.
    La partition de Voronoi est definie par la table TAB1 decrite
    ci-dessous.


     Commentaire :
     _____________

     MAIL1 : objet MAILLAGE, forme d'elements de type POI1.

     MAIL2 : objet MAILLAGE, contour (enveloppe) ferme, oriente, connexe
             et constitue d'elements SEG2 (TRI3) en 2D (3D), servant a
             limiter la partition de Voronoi.

     CHR1  : objet CHPOINT, permet de decrire le poid associe a chaque
             centre de cellule. 

     TAB1  : objet TABLE contenant la partition de Voronoi.
             La table est organisee ainsi :

       - TAB1 . 'VISU' = Maillage de toutes les aretes de la partition
                         de Voronoi (elements SEG2)
       - TAB1 . 'POND' = Objet de type CHPOINT indiquant le poid associe
                         a chaque centre de cellule

       - TAB1 . 'CELL'               = Table des cellules de Voronoi
       - TAB1 . 'CELL' . P1          = Table de la cellule de
                                          germe P1 (type POINT)
       - TAB1 . 'CELL' . P1 . 'VISU' = Maillage de la cellule de
                                          germe P1
       - TAB1 . 'CELL' . P1 . 'FACS' = Liste-entier des numeros des
                                          faces formant la cellule
                                          de germe P1 (en 3D)
       - TAB1 . 'CELL' . P1 . 'ARTS' = Liste-entier des numeros des
                                          aretes formant la cellule
                                          de germe P1 (en 2D)
       - TAB1 . 'CELL' . P1 . 'VOIS' = Maillage des points
                                          voisins du point P1

       - TAB1 . 'FACS'               = Table des faces des cellules
       - TAB1 . 'FACS' . n1          = Table de la face numero n1
                                          (type ENTIER)
       - TAB1 . 'FACS' . n1 . 'VISU' = Maillage de la face numero n1
       - TAB1 . 'FACS' . n1 . 'ARTS' = Liste des numeros des aretes
                                          formant la face numero n1

       - TAB1 . 'ARTS'      = Table des aretes des cellules
       - TAB1 . 'ARTS' . m1 = Maillage de l'arete numero m1


     Remarque : 
     __________
     
     * L'utilisation d'un champ par point comme argument de VORO permet
     de generer une partition de Voronoi Ponderee.
     Les valeurs du champ par point doivent verifier : pour tout couple 
     de points (P1,P2) de poids (x1,x2), on a :
                  |(x1)**2 - (x2)**2| =< (d(P1,P2))**2
     ou d(P1,P2) est la longueur du segment P1P2.