An efficient version of the direct method for planar grid generation
We consider the problem of the grid generation for a generic compact connected domain Ω of the two-dimensional real Euclidean space. This problem can be seen as a finite dimensional version of the extension of a given parameterization of the boundary of Ω to a parameterization of the whole domain Ω....
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sapienza Università Editrice
2003-01-01
|
| Series: | Rendiconti di Matematica e delle Sue Applicazioni |
| Subjects: | |
| Online Access: | https://www1.mat.uniroma1.it/ricerca/rendiconti/ARCHIVIO/2003(2)/235-256.pdf |
| _version_ | 1818205116105228288 |
|---|---|
| author | Nadaniela Egidi Pierluigi Maponi |
| author_facet | Nadaniela Egidi Pierluigi Maponi |
| author_sort | Nadaniela Egidi |
| collection | DOAJ |
| description | We consider the problem of the grid generation for a generic compact connected domain Ω of the two-dimensional real Euclidean space. This problem can be seen as a finite dimensional version of the extension of a given parameterization of the boundary of Ω to a parameterization of the whole domain Ω. We describe the direct method, where the grid generation problem is reformulated as an optimization problem, and two different modifications of this method. We present a large number of numerical results on standard test problems. From these results we can see that the new version has higher accuracy and lower computational cost than the usual version of the direct method for the grid generation problem. |
| first_indexed | 2024-12-12T03:52:01Z |
| format | Article |
| id | doaj.art-c760f9145a80474aa5505ab98dca64af |
| institution | Directory Open Access Journal |
| issn | 1120-7183 2532-3350 |
| language | English |
| last_indexed | 2024-12-12T03:52:01Z |
| publishDate | 2003-01-01 |
| publisher | Sapienza Università Editrice |
| record_format | Article |
| series | Rendiconti di Matematica e delle Sue Applicazioni |
| spelling | doaj.art-c760f9145a80474aa5505ab98dca64af2022-12-22T00:39:21ZengSapienza Università EditriceRendiconti di Matematica e delle Sue Applicazioni1120-71832532-33502003-01-01232235256An efficient version of the direct method for planar grid generationNadaniela Egidi0Pierluigi Maponi1Università di CamerinoUniversità di CamerinoWe consider the problem of the grid generation for a generic compact connected domain Ω of the two-dimensional real Euclidean space. This problem can be seen as a finite dimensional version of the extension of a given parameterization of the boundary of Ω to a parameterization of the whole domain Ω. We describe the direct method, where the grid generation problem is reformulated as an optimization problem, and two different modifications of this method. We present a large number of numerical results on standard test problems. From these results we can see that the new version has higher accuracy and lower computational cost than the usual version of the direct method for the grid generation problem.https://www1.mat.uniroma1.it/ricerca/rendiconti/ARCHIVIO/2003(2)/235-256.pdfgrid generation problemdirect methodminimum cost flow problem |
| spellingShingle | Nadaniela Egidi Pierluigi Maponi An efficient version of the direct method for planar grid generation Rendiconti di Matematica e delle Sue Applicazioni grid generation problem direct method minimum cost flow problem |
| title | An efficient version of the direct method for planar grid generation |
| title_full | An efficient version of the direct method for planar grid generation |
| title_fullStr | An efficient version of the direct method for planar grid generation |
| title_full_unstemmed | An efficient version of the direct method for planar grid generation |
| title_short | An efficient version of the direct method for planar grid generation |
| title_sort | efficient version of the direct method for planar grid generation |
| topic | grid generation problem direct method minimum cost flow problem |
| url | https://www1.mat.uniroma1.it/ricerca/rendiconti/ARCHIVIO/2003(2)/235-256.pdf |
| work_keys_str_mv | AT nadanielaegidi anefficientversionofthedirectmethodforplanargridgeneration AT pierluigimaponi anefficientversionofthedirectmethodforplanargridgeneration AT nadanielaegidi efficientversionofthedirectmethodforplanargridgeneration AT pierluigimaponi efficientversionofthedirectmethodforplanargridgeneration |