Journal Home Page

Cumulative Index

List of all Volumes

Complete Contents
of this Volume

Previous Article

Next Article
 


Journal for Geometry and Graphics 14 (2010), No. 2, 135--145
Copyright Heldermann Verlag 2010



Force Directed Near-Orthogonal Grid Generation on Surfaces

Franz Gruber
Dept. of Geometry, University of Applied Arts, Oskar-Kokoschka-Platz 2, 1010 Vienna, Austria
franz.gruber@uni-ak.ac.at

Guenter Wallner
Dept. of Geometry, University of Applied Arts, Oskar-Kokoschka-Platz 2, 1010 Vienna, Austria

Georg Glaeser
Dept. of Geometry, University of Applied Arts, Oskar-Kokoschka-Platz 2, 1010 Vienna, Austria



Single curved surfaces can always easily be covered by meshes that result into an equilateral and orthogonal grid when the surface is developed. On double curved surfaces, however, we can never find a mesh consisting of "squares on the surface". Nevertheless, there is a need for "orthogonal and locally almost equilateral meshes" on such surfaces in several fields, e.g., in architecture (fair and easy to build, increased rigidity) and computer graphics (undistorted mapping of textures, good tessellation for rendering purposes and also for aesthetical reasons). We present an iterative force-directed algorithm that is capable of optimizing given grids with rectangular topology and yields the task in an optimal way. It allows to cover arbitrary parametric double-curved surfaces with grids that are almost orthogonal and, optionally, locally have almost constant grid size in both directions.

Keywords: Orthogonal grids, grid generation, force directed algorithm.

MSC: 53-04; 53A05, 68U05

[ Fulltext-pdf  (1436  KB)] for subscribers only.