Location of Repository

Combinatorially optimized grid generation

By R. (Stuttgart Univ. (Germany). Mathematisches Inst. A) Schreiber and Stuttgart Univ. (Germany). Sonderforschungsbereich 404 - Mehrfeldprobleme in der Kontinuumsmechanik

Abstract

We present a grid conversion algorithm, generating a quadrilateral grid out of an arbitrary polygonal grid. Our aim is a conversion resulting in a low increase in grid elements, which our algorithm achieves by using combinatorial optimization - i.e. transformation of the problem to a graph theoretical problem and using a solution to the latter. The algorithm is embedded in a grid generation scheme based on the octree approach. Another useful application is the conversion of a triangular grid into a quadrilateral grid. (orig.)Available from TIB Hannover: RR 6943(97-17) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekSIGLEDEGerman

Topics: 12A - Pure mathematics, QUADRILATERAL GRID ALGORITHM, COMBINATORIAL OPTIMIZATION, GRAPH FACTOR
Year: 1997
OAI identifier:
Provided by: OpenGrey Repository
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://hdl.handle.net/10068/18... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.