Boundary Layer Mesh Generation with Fast Collision Detection View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2022-08

AUTHORS

Jie Cao, Zhenqun Guan, Fei Yu, S. H. Lo, Julin Shan, Xin Yang

ABSTRACT

Normal computation and front intersection detection for boundary layer mesh generation are the most time-consuming parts in implementing a robust hybrid meshing tool for viscous flow simulations. This paper presents a generalized boundary layer meshing method with a fast collision detecting algorithm. The main works are as followings. Firstly, a novel continuous medial-surface representation method is proposed by splitting a constrained Delaunay triangulation (CDT) of boundary points in a linear complexity. Secondly, we enhance a Jump-and-Walk method for mesh intersection detecting by improving its robustness with a medial-surface wall introduced between marching fronts, which only relies on CDT and is simple to implement as no extra data structures are required. Finally, a concise domain partitioning and advancing method is used to significantly reduce the times of the normal computation and intersection detection operations at an extremely low price by sharing the CDT. The capability of the proposed algorithm is demonstrated by generating quality hybrid mesh for several models with complex configurations. The results show that it may be able considerably reduce the effort to implement a robust hybrid meshing program with a speed of about 4 times faster than a popular commercial software Pointwise for researchers. More... »

PAGES

1372-1396

Identifiers

URI

http://scigraph.springernature.com/pub.10.1134/s0965542522080103

DOI

http://dx.doi.org/10.1134/s0965542522080103

DIMENSIONS

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


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/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0102", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Applied Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Numerical and Computational Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0105", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Physics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Engineering Mechanics, Dalian University of Technology, 116024, Dalian, China", 
          "id": "http://www.grid.ac/institutes/grid.30055.33", 
          "name": [
            "State Key Laboratory of Structural Analysis for Industrial Equipment, Dalian University of Technology, 116024, Dalian, China", 
            "Department of Engineering Mechanics, Dalian University of Technology, 116024, Dalian, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Cao", 
        "givenName": "Jie", 
        "id": "sg:person.015771515313.95", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015771515313.95"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Engineering Mechanics, Dalian University of Technology, 116024, Dalian, China", 
          "id": "http://www.grid.ac/institutes/grid.30055.33", 
          "name": [
            "State Key Laboratory of Structural Analysis for Industrial Equipment, Dalian University of Technology, 116024, Dalian, China", 
            "Department of Engineering Mechanics, Dalian University of Technology, 116024, Dalian, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Guan", 
        "givenName": "Zhenqun", 
        "id": "sg:person.016243277676.70", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016243277676.70"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Engineering Mechanics, Dalian University of Technology, 116024, Dalian, China", 
          "id": "http://www.grid.ac/institutes/grid.30055.33", 
          "name": [
            "State Key Laboratory of Structural Analysis for Industrial Equipment, Dalian University of Technology, 116024, Dalian, China", 
            "Department of Engineering Mechanics, Dalian University of Technology, 116024, Dalian, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yu", 
        "givenName": "Fei", 
        "id": "sg:person.012115053237.90", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012115053237.90"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Civil Engineering, The University of Hong Kong, Hong Kong, Hong Kong SAR", 
          "id": "http://www.grid.ac/institutes/grid.194645.b", 
          "name": [
            "Department of Civil Engineering, The University of Hong Kong, Hong Kong, Hong Kong SAR"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lo", 
        "givenName": "S. H.", 
        "id": "sg:person.012664367553.06", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012664367553.06"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Research and Development Department, Shanghai Geyu Software Co. Ltd., 201620, Shanhai, China", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Research and Development Department, Shanghai Geyu Software Co. Ltd., 201620, Shanhai, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Shan", 
        "givenName": "Julin", 
        "id": "sg:person.016567075713.28", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016567075713.28"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Engineering Mechanics, Dalian University of Technology, 116024, Dalian, China", 
          "id": "http://www.grid.ac/institutes/grid.30055.33", 
          "name": [
            "State Key Laboratory of Structural Analysis for Industrial Equipment, Dalian University of Technology, 116024, Dalian, China", 
            "Department of Engineering Mechanics, Dalian University of Technology, 116024, Dalian, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yang", 
        "givenName": "Xin", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/978-3-319-02335-9_14", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002217183", 
          "https://doi.org/10.1007/978-3-319-02335-9_14"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1186/s42774-019-0024-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1123774074", 
          "https://doi.org/10.1186/s42774-019-0024-5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00366-004-0292-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010963577", 
          "https://doi.org/10.1007/s00366-004-0292-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/pl00009234", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023395213", 
          "https://doi.org/10.1007/pl00009234"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s003660200006", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021796325", 
          "https://doi.org/10.1007/s003660200006"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2022-08", 
    "datePublishedReg": "2022-08-01", 
    "description": "Normal computation and front intersection detection for boundary layer mesh generation are the most time-consuming parts in implementing a robust hybrid meshing tool for viscous flow simulations. This paper presents a generalized boundary layer meshing method with a fast collision detecting algorithm. The main works are as followings. Firstly, a novel continuous medial-surface representation method is proposed by splitting a constrained Delaunay triangulation (CDT) of boundary points in a linear complexity. Secondly, we enhance a Jump-and-Walk method for mesh intersection detecting by improving its robustness with a medial-surface wall introduced between marching fronts, which only relies on CDT and is simple to implement as no extra data structures are required. Finally, a concise domain partitioning and advancing method is used to significantly reduce the times of the normal computation and intersection detection operations at an extremely low price by sharing the CDT. The capability of the proposed algorithm is demonstrated by generating quality hybrid mesh for several models with complex configurations. The results show that it may be able considerably reduce the effort to implement a robust hybrid meshing program with a speed of about 4 times faster than a popular commercial software Pointwise for researchers.", 
    "genre": "article", 
    "id": "sg:pub.10.1134/s0965542522080103", 
    "isAccessibleForFree": false, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.7188841", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1136025", 
        "issn": [
          "0965-5425", 
          "1555-6662"
        ], 
        "name": "Computational Mathematics and Mathematical Physics", 
        "publisher": "Pleiades Publishing", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "8", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "62"
      }
    ], 
    "keywords": [
      "Constrained Delaunay Triangulation", 
      "normal computation", 
      "fast collision detection", 
      "most time-consuming part", 
      "extra data structures", 
      "time-consuming part", 
      "boundary layer mesh generation", 
      "mesh generation", 
      "data structure", 
      "collision detection", 
      "intersection detection", 
      "detection operation", 
      "mesh intersections", 
      "representation method", 
      "meshing tools", 
      "Delaunay triangulation", 
      "linear complexity", 
      "viscous flow simulations", 
      "algorithm", 
      "main work", 
      "computation", 
      "flow simulations", 
      "meshing method", 
      "hybrid meshes", 
      "complex configurations", 
      "boundary points", 
      "detection", 
      "complexity", 
      "robustness", 
      "capability", 
      "method", 
      "tool", 
      "triangulation", 
      "low price", 
      "generation", 
      "researchers", 
      "operation", 
      "domain", 
      "speed", 
      "simulations", 
      "time", 
      "mesh", 
      "intersection", 
      "work", 
      "model", 
      "configuration", 
      "efforts", 
      "front", 
      "wall", 
      "point", 
      "program", 
      "structure", 
      "collisions", 
      "jump", 
      "part", 
      "results", 
      "following", 
      "pointwise", 
      "prices", 
      "fast collisions", 
      "paper"
    ], 
    "name": "Boundary Layer Mesh Generation with Fast Collision Detection", 
    "pagination": "1372-1396", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1150918518"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1134/s0965542522080103"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1134/s0965542522080103", 
      "https://app.dimensions.ai/details/publication/pub.1150918518"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-11-24T21:10", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221124/entities/gbq_results/article/article_953.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1134/s0965542522080103"
  }
]
 

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.1134/s0965542522080103'

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.1134/s0965542522080103'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1134/s0965542522080103'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1134/s0965542522080103'


 

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

189 TRIPLES      21 PREDICATES      93 URIs      78 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1134/s0965542522080103 schema:about anzsrc-for:01
2 anzsrc-for:0102
3 anzsrc-for:0103
4 anzsrc-for:0105
5 schema:author N8723bbe646814a5dab8dcf54075950a7
6 schema:citation sg:pub.10.1007/978-3-319-02335-9_14
7 sg:pub.10.1007/pl00009234
8 sg:pub.10.1007/s00366-004-0292-4
9 sg:pub.10.1007/s003660200006
10 sg:pub.10.1186/s42774-019-0024-5
11 schema:datePublished 2022-08
12 schema:datePublishedReg 2022-08-01
13 schema:description Normal computation and front intersection detection for boundary layer mesh generation are the most time-consuming parts in implementing a robust hybrid meshing tool for viscous flow simulations. This paper presents a generalized boundary layer meshing method with a fast collision detecting algorithm. The main works are as followings. Firstly, a novel continuous medial-surface representation method is proposed by splitting a constrained Delaunay triangulation (CDT) of boundary points in a linear complexity. Secondly, we enhance a Jump-and-Walk method for mesh intersection detecting by improving its robustness with a medial-surface wall introduced between marching fronts, which only relies on CDT and is simple to implement as no extra data structures are required. Finally, a concise domain partitioning and advancing method is used to significantly reduce the times of the normal computation and intersection detection operations at an extremely low price by sharing the CDT. The capability of the proposed algorithm is demonstrated by generating quality hybrid mesh for several models with complex configurations. The results show that it may be able considerably reduce the effort to implement a robust hybrid meshing program with a speed of about 4 times faster than a popular commercial software Pointwise for researchers.
14 schema:genre article
15 schema:isAccessibleForFree false
16 schema:isPartOf N30841b2d3d1440b79297d6538310f29c
17 Nb645b35e04b4431bbe25b82fe42a91a5
18 sg:journal.1136025
19 schema:keywords Constrained Delaunay Triangulation
20 Delaunay triangulation
21 algorithm
22 boundary layer mesh generation
23 boundary points
24 capability
25 collision detection
26 collisions
27 complex configurations
28 complexity
29 computation
30 configuration
31 data structure
32 detection
33 detection operation
34 domain
35 efforts
36 extra data structures
37 fast collision detection
38 fast collisions
39 flow simulations
40 following
41 front
42 generation
43 hybrid meshes
44 intersection
45 intersection detection
46 jump
47 linear complexity
48 low price
49 main work
50 mesh
51 mesh generation
52 mesh intersections
53 meshing method
54 meshing tools
55 method
56 model
57 most time-consuming part
58 normal computation
59 operation
60 paper
61 part
62 point
63 pointwise
64 prices
65 program
66 representation method
67 researchers
68 results
69 robustness
70 simulations
71 speed
72 structure
73 time
74 time-consuming part
75 tool
76 triangulation
77 viscous flow simulations
78 wall
79 work
80 schema:name Boundary Layer Mesh Generation with Fast Collision Detection
81 schema:pagination 1372-1396
82 schema:productId N5cf2a94f80d743fbaaa8103b2cf80426
83 N74e43aba229145958f3310a33f3de186
84 schema:sameAs https://app.dimensions.ai/details/publication/pub.1150918518
85 https://doi.org/10.1134/s0965542522080103
86 schema:sdDatePublished 2022-11-24T21:10
87 schema:sdLicense https://scigraph.springernature.com/explorer/license/
88 schema:sdPublisher N995dc8133bb24fc3b4406034bc4da24e
89 schema:url https://doi.org/10.1134/s0965542522080103
90 sgo:license sg:explorer/license/
91 sgo:sdDataset articles
92 rdf:type schema:ScholarlyArticle
93 N0201e42cd8ec4a9a8f750344e881e046 rdf:first N8cfd3479b8b24f1d943da9d1f3458d2c
94 rdf:rest rdf:nil
95 N2c6372361f0049d2b31c85146119f3b4 rdf:first sg:person.012115053237.90
96 rdf:rest N3d97ac81a843428892261fe97c1afbff
97 N30841b2d3d1440b79297d6538310f29c schema:volumeNumber 62
98 rdf:type schema:PublicationVolume
99 N3d97ac81a843428892261fe97c1afbff rdf:first sg:person.012664367553.06
100 rdf:rest N8ca1f3f1e30a46a7bdc45bdf4424a33d
101 N5cf2a94f80d743fbaaa8103b2cf80426 schema:name doi
102 schema:value 10.1134/s0965542522080103
103 rdf:type schema:PropertyValue
104 N74e43aba229145958f3310a33f3de186 schema:name dimensions_id
105 schema:value pub.1150918518
106 rdf:type schema:PropertyValue
107 N8723bbe646814a5dab8dcf54075950a7 rdf:first sg:person.015771515313.95
108 rdf:rest Nb16c6bef0a6046f3b8381fc9a555cdd2
109 N8ca1f3f1e30a46a7bdc45bdf4424a33d rdf:first sg:person.016567075713.28
110 rdf:rest N0201e42cd8ec4a9a8f750344e881e046
111 N8cfd3479b8b24f1d943da9d1f3458d2c schema:affiliation grid-institutes:grid.30055.33
112 schema:familyName Yang
113 schema:givenName Xin
114 rdf:type schema:Person
115 N995dc8133bb24fc3b4406034bc4da24e schema:name Springer Nature - SN SciGraph project
116 rdf:type schema:Organization
117 Nb16c6bef0a6046f3b8381fc9a555cdd2 rdf:first sg:person.016243277676.70
118 rdf:rest N2c6372361f0049d2b31c85146119f3b4
119 Nb645b35e04b4431bbe25b82fe42a91a5 schema:issueNumber 8
120 rdf:type schema:PublicationIssue
121 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
122 schema:name Mathematical Sciences
123 rdf:type schema:DefinedTerm
124 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
125 schema:name Applied Mathematics
126 rdf:type schema:DefinedTerm
127 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
128 schema:name Numerical and Computational Mathematics
129 rdf:type schema:DefinedTerm
130 anzsrc-for:0105 schema:inDefinedTermSet anzsrc-for:
131 schema:name Mathematical Physics
132 rdf:type schema:DefinedTerm
133 sg:grant.7188841 http://pending.schema.org/fundedItem sg:pub.10.1134/s0965542522080103
134 rdf:type schema:MonetaryGrant
135 sg:journal.1136025 schema:issn 0965-5425
136 1555-6662
137 schema:name Computational Mathematics and Mathematical Physics
138 schema:publisher Pleiades Publishing
139 rdf:type schema:Periodical
140 sg:person.012115053237.90 schema:affiliation grid-institutes:grid.30055.33
141 schema:familyName Yu
142 schema:givenName Fei
143 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012115053237.90
144 rdf:type schema:Person
145 sg:person.012664367553.06 schema:affiliation grid-institutes:grid.194645.b
146 schema:familyName Lo
147 schema:givenName S. H.
148 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012664367553.06
149 rdf:type schema:Person
150 sg:person.015771515313.95 schema:affiliation grid-institutes:grid.30055.33
151 schema:familyName Cao
152 schema:givenName Jie
153 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015771515313.95
154 rdf:type schema:Person
155 sg:person.016243277676.70 schema:affiliation grid-institutes:grid.30055.33
156 schema:familyName Guan
157 schema:givenName Zhenqun
158 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016243277676.70
159 rdf:type schema:Person
160 sg:person.016567075713.28 schema:affiliation grid-institutes:None
161 schema:familyName Shan
162 schema:givenName Julin
163 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016567075713.28
164 rdf:type schema:Person
165 sg:pub.10.1007/978-3-319-02335-9_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002217183
166 https://doi.org/10.1007/978-3-319-02335-9_14
167 rdf:type schema:CreativeWork
168 sg:pub.10.1007/pl00009234 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023395213
169 https://doi.org/10.1007/pl00009234
170 rdf:type schema:CreativeWork
171 sg:pub.10.1007/s00366-004-0292-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010963577
172 https://doi.org/10.1007/s00366-004-0292-4
173 rdf:type schema:CreativeWork
174 sg:pub.10.1007/s003660200006 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021796325
175 https://doi.org/10.1007/s003660200006
176 rdf:type schema:CreativeWork
177 sg:pub.10.1186/s42774-019-0024-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1123774074
178 https://doi.org/10.1186/s42774-019-0024-5
179 rdf:type schema:CreativeWork
180 grid-institutes:None schema:alternateName Research and Development Department, Shanghai Geyu Software Co. Ltd., 201620, Shanhai, China
181 schema:name Research and Development Department, Shanghai Geyu Software Co. Ltd., 201620, Shanhai, China
182 rdf:type schema:Organization
183 grid-institutes:grid.194645.b schema:alternateName Department of Civil Engineering, The University of Hong Kong, Hong Kong, Hong Kong SAR
184 schema:name Department of Civil Engineering, The University of Hong Kong, Hong Kong, Hong Kong SAR
185 rdf:type schema:Organization
186 grid-institutes:grid.30055.33 schema:alternateName Department of Engineering Mechanics, Dalian University of Technology, 116024, Dalian, China
187 schema:name Department of Engineering Mechanics, Dalian University of Technology, 116024, Dalian, China
188 State Key Laboratory of Structural Analysis for Industrial Equipment, Dalian University of Technology, 116024, Dalian, China
189 rdf:type schema:Organization
 




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


...