On the provably tight approximation of optimal meshing for non-convex regions

Dmytro Chibisov, Victor Ganzha, Ernst W. Mayr, Evgenii V. Vorozhtsov

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

1 Zitat (Scopus)

Abstract

Automatic generation of smooth, non-overlapping meshes on arbitrary regions is the well-known problem. Considered as optimization task the problem may be reduced to finding a minimizer of the weighted combination of so-called length, area, and orthogonality functionals. Unfortunately, it has been shown that on the one hand, certain weights of the individual functionals do not admit the unique optimizer on certain geometric domains. On the other hand, some combinations of these functionals lead to the lack of ellipticity of corresponding Euler-Lagrange equations, and finding the optimal grid becomes computationally too expensive for practical applications. Choosing the right functional for the particular geometric domain of interest may improve the grid generation very much, but choosing the functional parameters is usually done in the trial and error way and depends very much on the geometric domain. This makes the automatic and robust grid generation impossible. Thus, in the present paper we consider the way to compute certain approximations of minimizer of grid functionals independently of the particular domain. Namely, we are looking for the approximation of the minimizer of the individual grid functionals in the local sense. This means the functional has to be satisfied on the possible largest parts of the domain. In particular, we shall show that the so called method of envelopes, otherwise called the method of rolling circle, that has been proposed in our previous paper, guarantees the optimality with respect to the area and orthogonality functionals in this local sense. In the global sense, the grids computed with the aid of envelopes, can be considered as approximations of the optimal solution. We will give the comparison of the method of envelopes with well established Winslow generator by presenting computational results on selected domains with different mesh size.

OriginalspracheEnglisch
TitelComputer Algebra in Scientific Computing - 9th International Workshop, CASC 2006, Proceedings
Herausgeber (Verlag)Springer Verlag
Seiten109-128
Seitenumfang20
ISBN (Print)354045182X, 9783540451822
DOIs
PublikationsstatusVeröffentlicht - 2006
Veranstaltung9th International Workshop on Computer Algebra in Scientific Computing, CASC 2006 - Chisinau, Moldau, Republik
Dauer: 11 Sept. 200615 Sept. 2006

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band4194 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

Konferenz9th International Workshop on Computer Algebra in Scientific Computing, CASC 2006
Land/GebietMoldau, Republik
OrtChisinau
Zeitraum11/09/0615/09/06

Fingerprint

Untersuchen Sie die Forschungsthemen von „On the provably tight approximation of optimal meshing for non-convex regions“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren