en fr Boolean operations on arbitrary polygonal and polyhedral meshes Opérations booléennes sur maillages polygonaux et polyédriques quelconques Reportar como inadecuado




en fr Boolean operations on arbitrary polygonal and polyhedral meshes Opérations booléennes sur maillages polygonaux et polyédriques quelconques - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 Chatillon - ONERA - The French Aerospace Lab

Abstract : A linearithmic floating-point arithmetic algorithm designed for solving usual boolean operationsintersection, union, and difference on arbitrary polygonal and polyhedral meshes is described in this paper. This method does not dis-feature the inputs which can be two volume meshes, two surface meshes or one of each. It provides conformal meshes upon exit. It can be used in many pre- and post-processing applications in computational physics e.g. cut-cell volume mesh generation or conservative remapping.The core idea is to consider any configuration as a polygonal cloud. The polygons are first triangulated, the intersections are solved, the polyhedral cells are then reconstructed from the conformal triangles cloud and finally their triangular faces are re-aggregated to polygons. This approach offers great flexibility regarding the admissible topologies: non-planar faces, concave faces or cells and some non-manifoldness are handled. The algorithm is described in detail and some current results are shown.

Résumé : Ce papier décrit un algorithme en arithmétique flottante de compléxité Onlogn conçu pour calculer les opérations booléennes intersection, union et différence sur des maillages polygonaux et polyédriques quelconques.Cette méthode ne fait aucune approximation sur les deux maillages en entrée qui peuvent être tous les deux volumiques, tous les deux surfaciques, ou un de chaque. Elle fournit en sortie un maillage exact et conforme. Cet algorithme a des applications diverses pour le pré et post traitement en physique numérique comme la génération de maillage -cut-cell-, ou les interpolations conservatives.L-idée central est de considérer toute configuration comme un nuage de polygones. Les intersections sont d-abord résolus sur les polygones triangulés, puis les cellules polyédriques sont construites à partir du nuage conforme de triangles obtenu et enfin les triangles sont agglomérés de manière à obtenir des polyèdres à faces polygonales. Cette approche permet de couvrir une large gamme de topologies : les polygones non-planaires, les polygones ou polyèdres concaves ainsi que certaines singularité de type -non-manifold-. Ce papier décrit de façon détaillé l-algorithme et présente les capacités actuels de l-implémentation.

en fr

Keywords : BOOLEAN OPERATIONS POLYHEDRAL MESHES POLYGONAL MESHES MESH INTERSECTION CELL RECONSTRUCTION CONFORMITY CONSERVATIVE REMAPPING CUT-CELL MESHING CONSTRAINED DELAUNAY TRIANGULATION FLOOD FILL ALGORITHM

Mots-clés : OPERATIONS BOOLEENNES MAILLAGE POLYEDRIQUE MAILLAGE POLYGONAL INTERSECTION DE MAILLAGE CONFORME CONSERVATIVITE MAILLAGE CUT-CELL TRIANGULATION DELAUNAY CONTRAINTE ALGORITHME DE REMPLISSAGE PAR DIFFUSION





Autor: Sâm Landier -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados