Parallel generation of unstructured surface grids View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2005-11-16

AUTHORS

Udo Tremel, Frank Deister, Oubay Hassan, Nigel P. Weatherill

ABSTRACT

In this paper, a new grid generation system is presented for the parallel generation of unstructured triangular surface grids. The object-oriented design and implementation of the system, the internal components and the parallel meshing process itself are described. Initially in a rasterisation stage, the geometry to be meshed is analysed and a smooth distribution of local element sizes in 3-D space is set up automatically and stored in a Cartesian mesh. This background mesh is used by the advancing front surface mesher as spacing definition for the triangle generation. Both the rasterisation and the meshing are MPI-parallelised. The underlying principles and strategies will be outlined together with the advantages and limitations of the approach. The paper will be concluded with examples demonstrating the capabilities of the presented approach. More... »

PAGES

36-46

References to SciGraph publications

  • 2004. Automatic Feature-Based Sampling of Native CAD Data for Surface Grid Generation in NEW RESULTS IN NUMERICAL AND EXPERIMENTAL FLUID MECHANICS IV
  • 1997. The NURBS Book in NONE
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s00366-005-0311-0

    DOI

    http://dx.doi.org/10.1007/s00366-005-0311-0

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1012834085


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information Systems", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Flight Physics Department, EADS Military Aircraft, 81663, Munich, Germany", 
              "id": "http://www.grid.ac/institutes/None", 
              "name": [
                "Flight Physics Department, EADS Military Aircraft, 81663, Munich, Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Tremel", 
            "givenName": "Udo", 
            "id": "sg:person.012355452356.40", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012355452356.40"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Flight Physics Department, EADS Military Aircraft, 81663, Munich, Germany", 
              "id": "http://www.grid.ac/institutes/None", 
              "name": [
                "Flight Physics Department, EADS Military Aircraft, 81663, Munich, Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Deister", 
            "givenName": "Frank", 
            "id": "sg:person.07367550356.62", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07367550356.62"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "School of Engineering, University of Wales Swansea, Singleton Park, SA2 8PP, Swansea, UK", 
              "id": "http://www.grid.ac/institutes/grid.4827.9", 
              "name": [
                "School of Engineering, University of Wales Swansea, Singleton Park, SA2 8PP, Swansea, UK"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Hassan", 
            "givenName": "Oubay", 
            "id": "sg:person.01105464164.77", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01105464164.77"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "School of Engineering, University of Wales Swansea, Singleton Park, SA2 8PP, Swansea, UK", 
              "id": "http://www.grid.ac/institutes/grid.4827.9", 
              "name": [
                "School of Engineering, University of Wales Swansea, Singleton Park, SA2 8PP, Swansea, UK"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Weatherill", 
            "givenName": "Nigel P.", 
            "id": "sg:person.013270563126.27", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013270563126.27"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-642-59223-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010505707", 
              "https://doi.org/10.1007/978-3-642-59223-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-39604-8_47", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049581868", 
              "https://doi.org/10.1007/978-3-540-39604-8_47"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2005-11-16", 
        "datePublishedReg": "2005-11-16", 
        "description": "In this paper, a new grid generation system is presented for the parallel generation of unstructured triangular surface grids. The object-oriented design and implementation of the system, the internal components and the parallel meshing process itself are described. Initially in a rasterisation stage, the geometry to be meshed is analysed and a smooth distribution of local element sizes in 3-D space is set up automatically and stored in a Cartesian mesh. This background mesh is used by the advancing front surface mesher as spacing definition for the triangle generation. Both the rasterisation and the meshing are MPI-parallelised. The underlying principles and strategies will be outlined together with the advantages and limitations of the approach. The paper will be concluded with examples demonstrating the capabilities of the presented approach.", 
        "genre": "article", 
        "id": "sg:pub.10.1007/s00366-005-0311-0", 
        "inLanguage": "en", 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1041785", 
            "issn": [
              "0177-0667", 
              "1435-5663"
            ], 
            "name": "Engineering with Computers", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "21"
          }
        ], 
        "keywords": [
          "object-oriented design", 
          "parallel generation", 
          "unstructured surface grids", 
          "grid generation system", 
          "surface grid", 
          "local element size", 
          "Triangle Generation", 
          "meshing process", 
          "grid", 
          "Cartesian mesh", 
          "background mesh", 
          "generation system", 
          "MPI", 
          "rasterisation", 
          "mesher", 
          "mesh", 
          "implementation", 
          "system", 
          "internal components", 
          "capability", 
          "generation", 
          "meshing", 
          "advantages", 
          "design", 
          "space", 
          "smooth distribution", 
          "example", 
          "element size", 
          "definition", 
          "limitations", 
          "principles", 
          "strategies", 
          "process", 
          "components", 
          "size", 
          "stage", 
          "geometry", 
          "distribution", 
          "paper", 
          "approach", 
          "new grid generation system", 
          "unstructured triangular surface grids", 
          "triangular surface grids", 
          "parallel meshing process", 
          "rasterisation stage", 
          "front surface mesher", 
          "surface mesher"
        ], 
        "name": "Parallel generation of unstructured surface grids", 
        "pagination": "36-46", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1012834085"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s00366-005-0311-0"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s00366-005-0311-0", 
          "https://app.dimensions.ai/details/publication/pub.1012834085"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2021-12-01T19:16", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20211201/entities/gbq_results/article/article_399.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1007/s00366-005-0311-0"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s00366-005-0311-0'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s00366-005-0311-0'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00366-005-0311-0'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00366-005-0311-0'


     

    This table displays all metadata directly associated to this object as RDF triples.

    137 TRIPLES      22 PREDICATES      74 URIs      64 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s00366-005-0311-0 schema:about anzsrc-for:08
    2 anzsrc-for:0806
    3 schema:author Nb5f93ddbadd24b46853deecabf0b2828
    4 schema:citation sg:pub.10.1007/978-3-540-39604-8_47
    5 sg:pub.10.1007/978-3-642-59223-2
    6 schema:datePublished 2005-11-16
    7 schema:datePublishedReg 2005-11-16
    8 schema:description In this paper, a new grid generation system is presented for the parallel generation of unstructured triangular surface grids. The object-oriented design and implementation of the system, the internal components and the parallel meshing process itself are described. Initially in a rasterisation stage, the geometry to be meshed is analysed and a smooth distribution of local element sizes in 3-D space is set up automatically and stored in a Cartesian mesh. This background mesh is used by the advancing front surface mesher as spacing definition for the triangle generation. Both the rasterisation and the meshing are MPI-parallelised. The underlying principles and strategies will be outlined together with the advantages and limitations of the approach. The paper will be concluded with examples demonstrating the capabilities of the presented approach.
    9 schema:genre article
    10 schema:inLanguage en
    11 schema:isAccessibleForFree false
    12 schema:isPartOf Nd5ad01ad306247c3acc510fdcb554daa
    13 Nff924da3740544638eec74fae29f8e46
    14 sg:journal.1041785
    15 schema:keywords Cartesian mesh
    16 MPI
    17 Triangle Generation
    18 advantages
    19 approach
    20 background mesh
    21 capability
    22 components
    23 definition
    24 design
    25 distribution
    26 element size
    27 example
    28 front surface mesher
    29 generation
    30 generation system
    31 geometry
    32 grid
    33 grid generation system
    34 implementation
    35 internal components
    36 limitations
    37 local element size
    38 mesh
    39 mesher
    40 meshing
    41 meshing process
    42 new grid generation system
    43 object-oriented design
    44 paper
    45 parallel generation
    46 parallel meshing process
    47 principles
    48 process
    49 rasterisation
    50 rasterisation stage
    51 size
    52 smooth distribution
    53 space
    54 stage
    55 strategies
    56 surface grid
    57 surface mesher
    58 system
    59 triangular surface grids
    60 unstructured surface grids
    61 unstructured triangular surface grids
    62 schema:name Parallel generation of unstructured surface grids
    63 schema:pagination 36-46
    64 schema:productId N4b216b42b0b447d78d446d478d5d32ab
    65 N9714bc979a5b43bd8701988aea822538
    66 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012834085
    67 https://doi.org/10.1007/s00366-005-0311-0
    68 schema:sdDatePublished 2021-12-01T19:16
    69 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    70 schema:sdPublisher Nefb07ac4c02848bd8dff74ef5341c658
    71 schema:url https://doi.org/10.1007/s00366-005-0311-0
    72 sgo:license sg:explorer/license/
    73 sgo:sdDataset articles
    74 rdf:type schema:ScholarlyArticle
    75 N4b216b42b0b447d78d446d478d5d32ab schema:name doi
    76 schema:value 10.1007/s00366-005-0311-0
    77 rdf:type schema:PropertyValue
    78 N5f6ae9b6382c47108048ae8e57e4c042 rdf:first sg:person.01105464164.77
    79 rdf:rest Nd39a9f783f5a4ed4a9ff001a7ec96d52
    80 N9714bc979a5b43bd8701988aea822538 schema:name dimensions_id
    81 schema:value pub.1012834085
    82 rdf:type schema:PropertyValue
    83 Na2574a687c5d4fb39f2adf478a3fe32e rdf:first sg:person.07367550356.62
    84 rdf:rest N5f6ae9b6382c47108048ae8e57e4c042
    85 Nb5f93ddbadd24b46853deecabf0b2828 rdf:first sg:person.012355452356.40
    86 rdf:rest Na2574a687c5d4fb39f2adf478a3fe32e
    87 Nd39a9f783f5a4ed4a9ff001a7ec96d52 rdf:first sg:person.013270563126.27
    88 rdf:rest rdf:nil
    89 Nd5ad01ad306247c3acc510fdcb554daa schema:issueNumber 1
    90 rdf:type schema:PublicationIssue
    91 Nefb07ac4c02848bd8dff74ef5341c658 schema:name Springer Nature - SN SciGraph project
    92 rdf:type schema:Organization
    93 Nff924da3740544638eec74fae29f8e46 schema:volumeNumber 21
    94 rdf:type schema:PublicationVolume
    95 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    96 schema:name Information and Computing Sciences
    97 rdf:type schema:DefinedTerm
    98 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
    99 schema:name Information Systems
    100 rdf:type schema:DefinedTerm
    101 sg:journal.1041785 schema:issn 0177-0667
    102 1435-5663
    103 schema:name Engineering with Computers
    104 schema:publisher Springer Nature
    105 rdf:type schema:Periodical
    106 sg:person.01105464164.77 schema:affiliation grid-institutes:grid.4827.9
    107 schema:familyName Hassan
    108 schema:givenName Oubay
    109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01105464164.77
    110 rdf:type schema:Person
    111 sg:person.012355452356.40 schema:affiliation grid-institutes:None
    112 schema:familyName Tremel
    113 schema:givenName Udo
    114 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012355452356.40
    115 rdf:type schema:Person
    116 sg:person.013270563126.27 schema:affiliation grid-institutes:grid.4827.9
    117 schema:familyName Weatherill
    118 schema:givenName Nigel P.
    119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013270563126.27
    120 rdf:type schema:Person
    121 sg:person.07367550356.62 schema:affiliation grid-institutes:None
    122 schema:familyName Deister
    123 schema:givenName Frank
    124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07367550356.62
    125 rdf:type schema:Person
    126 sg:pub.10.1007/978-3-540-39604-8_47 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049581868
    127 https://doi.org/10.1007/978-3-540-39604-8_47
    128 rdf:type schema:CreativeWork
    129 sg:pub.10.1007/978-3-642-59223-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010505707
    130 https://doi.org/10.1007/978-3-642-59223-2
    131 rdf:type schema:CreativeWork
    132 grid-institutes:None schema:alternateName Flight Physics Department, EADS Military Aircraft, 81663, Munich, Germany
    133 schema:name Flight Physics Department, EADS Military Aircraft, 81663, Munich, Germany
    134 rdf:type schema:Organization
    135 grid-institutes:grid.4827.9 schema:alternateName School of Engineering, University of Wales Swansea, Singleton Park, SA2 8PP, Swansea, UK
    136 schema:name School of Engineering, University of Wales Swansea, Singleton Park, SA2 8PP, Swansea, UK
    137 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...