Premium
Local dual contributions: Representing dual surfaces for block meshing
Author(s) -
Roca X.,
Sarrate J.
Publication year - 2010
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.2852
Subject(s) - dual (grammatical number) , discretization , block (permutation group theory) , dual graph , polygon mesh , boundary (topology) , matching (statistics) , topology (electrical circuits) , computer science , mathematics , geometry , algorithm , theoretical computer science , combinatorics , mathematical analysis , graph , art , statistics , literature , line graph
In this work we present a tool based on the new concept of local dual contributions for directly representing the topology and the approximated geometry of the dual of a block mesh. This tool allows us to obtain a valid block decomposition of a given geometry without a previous discretization of its boundary. Specifically, our tool is composed of a hierarchical scheme and a set of matching rules that explicitly insert descriptions of dual surfaces and handle their intersections. That is, the proposed tool generates a dual of the block mesh with intersections of the proper multiplicity without gaps and which respects the boundary features of the domain. Finally, we present several examples that illustrate the applicability of the tool. Copyright © 2010 John Wiley & Sons, Ltd.