parallel generation of unstructured surface grids - International ...


 
     
 
 
 

   

   


     



       
               
    


 
  
   
 
   
     
 
 
    
        
 



    

  

 
   
        


 
  
         
 
 



 
   
  
       
  
  
   
      

 
     
 

   
 
 


!  

 

 
   "#     
 
  
 
    
  

   
 

         
   $ 
 
      
  


   
   

 

  

 
  
    



    


    
      

 
 
 
         

  
       
 
 


     
         


             


 
  % 
 & 
  
  




      
   

 
  
'  %   $ 
 

  


  
 
 
       

  
  
  
    

     
      
()*

         -   

            


  
    
   

 


  
 






  

   


  
  
 

 
 
     
 

+
       
      



 
 
    

$



         
 

      
     
  
       
 
  
 
     


          
        
            

    
  


 
        % $   

,

     


 .
/      0
 
        
   
  (1*   

    ( 2* %  $ 
 
        
       
 
 
  

        


   
 
  
      
 
   
 

  

      

           
 





  

      
 



      
   
     @

   

    
  
 



2   
  



     


3 $  
           
     






$



       9  1     

   


        !

)     

     

%4 ,50

 




  (3*    0

  ,

 
   6
    7 0 
 
  
 .++/    
    088  
   ,90 "  ++    



  ++ 
      
 
 


(:* (;* 
 
 
 
    
 



    
 $     

   

  
  
  
          

 
   

     
    
 

 
   
$          
    
  


   !! 9     
    
   
  
    

   
%  1  
  
   


          
 
  $  %  
;;   
    
 

Geometry Definition

 
 
 

 $
 
           

Points Surfaces Curves

  

 ( 

  
         


   
   
    

  ' #     


  

      $  


        
 
 

 
 .

  

 /     

 
 9  
      


&
  

       
  
 .

 
 
  



>+ /
  


 
&
   D
      
        
     Æ
      

 

 
   
  
  

3

( ''/// )*'& #!-

9  
 

      
  @

¯

  


¯

   
   


¯

  
       

 

 
' 
 

%      
  

   

D
  9    
    

          

   
      
    

 
   

%  )) 9 

 
  
  
  9 
   & 
    
 '      

Geometry Def. Mesh Size Spec DISTRIBUTOR

Process 0 Surface Mesher

Discretised Edges Subgeometry

 
          




           

Subgeometry

Subgeometry






  
 
   

Discretised Edges

Discretised Edges

  
    
  


    ,   
  

         
        
   
 

Process 1 Surface Mesher

Process 2 Surface Mesher

WORKER

Process n-2 Surface Mesher

        
    
          

   $

Surface Mesh

Surface Mesh

Surface Mesh

Process n-1 Surface Mesher

0     $  

 
  
   
   
     

    

 

MERGER


 


   
      

Surface Mesh

       
    

Volume Mesher


      
 
  



 





 0  
         


>
 


                    

    
   .     


 
 

  
 
  



 / 
  

   $

  $
  D     
    

       
     

$

          




    

     

      


 
   
   ,

 &   
$        
  
    

 

 


           
     
$      
  
    



     .  /           
 
    - 
  
 
'      
      
    

   
   

    

 

   


  
  D 
    


 ' 
        
        7


 


   

 


 


  


   

     $     
    
   $ 
    >  
 

    
 

   
   
     $ 

     $ 


  


 
 
  
 
  

             

B    
  
 

  

  
     


3   

  '  
 
    
  

(" ''/// )*'& #!-

    
       9

     
  
 
%  )1

    
     

          @

      

      +



       
 

) #     


  
  
      &
 


1 #      


    
    
  



 #    


        $
 
    $
    
 

 
    
 9    
    


Mesh Size Spec parallel mesh initialisation


 
         

 
       $      

parallel mesh initialisation

 
    
    

parallel mesh analysis Process 0 Process n-1 Mesh Analyser Mesh Analyser in each partition marked Surface Mesh

     

          0  

 
   
    
     


Process 0 Remesher

DISTRIBUTOR MERGER

unmodified Surface Mesh

Process n-1 Remesher

preparation of parallel curve re-discretisation

   

  

      
   
  
   

Process 0 Curve Discretiser


 

    $     
   Edges and Curves only!

   

        

Subgeometry

 
 
   

  
$



Subgeometry

Subgeometry

Process 2 Curve Discretiser

& 
           

WORKER

Mesh Edges

Mesh Edges


     
 
    
  
$

 
  

 
     
 
  

Geometry Def.

Process 1 Curve Discretiser


 
   

   
  

   

 

marked Surface Mesh

Process n-2 Curve Discretiser

   

  

  $
   

 
       
 
       


Mesh Edges


    $
       Process n-1 Curve Discretiser

   


 
 % 


MERGER

 
    
            
 

Mesh Edges

$ 



             

Process 0 Remesher

DISTRIBUTOR

7   
      
     

    
  
 

Subgeometry Subgeometry

           
  

Subgeometry


  
 
  
       Process 1 Remesher

Process 2 Remesher

Surface Mesh

Surface Mesh

Process n-1 Remesher

 
 
    
  

Process n-2 Remesher

WORKER


   &  
   &

Surface Mesh

0 1  0 !& '!% &'*

MERGER

Surface Mesh

Volume Mesher


 

  
 
            


 
 
    
   
    

 9  
    

     

     

0,#   

  +  


   /           
 

3000

Rasterisation


 
         
      
  


 


30

time [s] speed-up time [s] speed-up

25

2000

.'!&. 2-#% &'*

20 1500

    

  $ 
  :;