TY - GEN

T1 - Generation of orthogonal grids on curvilinear trimmed regions in constant time

AU - Chibisov, Dmytro

AU - Ganzha, Victor

AU - Mayr, Ernst W.

AU - Vorozhtsov, Evgenii V.

PY - 2005

Y1 - 2005

N2 - We propose a new algorithm for the generation of orthogonal grids on regions bounded by arbitrary number of polynomial inequalities. Instead of calculation of the grid nodes positions for a particular region, we perform all calculations for general polynomials given with indeterminate coefficients. The first advantage of this approach is that the calculations can be performed only once and then used to generate grids on arbitrary regions and of arbitrary mesh size with constant computational costs. The second advantage of our algorithm is the avoidance of singularities, which occur while using the existing algebraic grid generation methods and lead to the intersection of grid lines. All symbolic calculation can be performed with general purpose Computer Algebra Systems, and expressions obtained in this way can be translated in Java/C++ code.

AB - We propose a new algorithm for the generation of orthogonal grids on regions bounded by arbitrary number of polynomial inequalities. Instead of calculation of the grid nodes positions for a particular region, we perform all calculations for general polynomials given with indeterminate coefficients. The first advantage of this approach is that the calculations can be performed only once and then used to generate grids on arbitrary regions and of arbitrary mesh size with constant computational costs. The second advantage of our algorithm is the avoidance of singularities, which occur while using the existing algebraic grid generation methods and lead to the intersection of grid lines. All symbolic calculation can be performed with general purpose Computer Algebra Systems, and expressions obtained in this way can be translated in Java/C++ code.

UR - http://www.scopus.com/inward/record.url?scp=33744912522&partnerID=8YFLogxK

U2 - 10.1007/11555964_9

DO - 10.1007/11555964_9

M3 - Conference contribution

AN - SCOPUS:33744912522

SN - 3540289666

SN - 9783540289661

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 105

EP - 114

BT - Computer Algebra in Scientific Computing - 8th International Workshop, CASC 2005, Proceedings

T2 - 8th International Workshop on Computer Algebra in Scientific Computing, CASC 2005

Y2 - 12 September 2005 through 16 September 2005

ER -