CGALmesh är programvarupaketet för meshgenerering i Computational Geometrie Algorithm Library (CGAL). Det genererar isotropa simplial meshes-ytan triangulära maskor eller volym tetrahedral maskor-från ingångsytor, 3D-domäner och 3D-multidomäner, med eller utan skarpa egenskaper. Den underliggande meshing algoritmen bygger på begränsade Delaunay trianguleringar till ungefärliga domäner och ytor och på Delaunay förfining för att säkerställa både approximation noggrannhet och meshkvalitet. CGALmesh ger garantier för tillnärmningens kvalitet och för maskstorlekens storlek och form. Den ger fyra valfria meshoptimeringsalgoritmer för att ytterligare förbättra meshkvaliteten. En särskild egenskap hos CGALmesh är dess stora flexibilitet när det gäller representationen av inmatningsdomänen. En sådan flexibilitet uppnås genom en noggrann programvarudesign, samla in i ett enda abstrakt koncept, betecknad av oraklet, alla nödvändiga gränssnitt funktioner mellan meshing motorn och inmatningsdomänen. Vi tillhandahåller redan orakel för domäner som definieras av polyhedral och implicita ytor.
En egenhet CGAL är den generiska programvarudesign som avsevärt ökar flexibiliteten REF.
CGALmesh: A Generic Framework for Delaunay Mesh Generation
{'venue': 'TOMS', 'journal': None, 'mag_field_of_study': ['Computer Science']}