Geodesic
Force Directed Near-Orthogonal Grid Generation on Surfaces
Journal for geometry and graphics, Tome 14 (2010) no. 2, pp. 135-145 Cet article a éte moissonné depuis la source Heldermann Verlag

Voir la notice de l'article

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.
Classification : 53-04, 53A05, 68U05
Mots-clés : Orthogonal grids, grid generation, force directed algorithm 
@article{JGG_2010_14_2_JGG_2010_14_2_a1,
     author = {F. Gruber and G. Wallner and G. Glaeser },
     title = {Force {Directed} {Near-Orthogonal} {Grid} {Generation} on {Surfaces}},
     journal = {Journal for geometry and graphics},
     pages = {135--145},
     year = {2010},
     volume = {14},
     number = {2},
     url = {http://geodesic.mathdoc.fr/item/JGG_2010_14_2_JGG_2010_14_2_a1/}
}
TY  - JOUR
AU  - F. Gruber
AU  - G. Wallner
AU  - G. Glaeser 
TI  - Force Directed Near-Orthogonal Grid Generation on Surfaces
JO  - Journal for geometry and graphics
PY  - 2010
SP  - 135
EP  - 145
VL  - 14
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/JGG_2010_14_2_JGG_2010_14_2_a1/
ID  - JGG_2010_14_2_JGG_2010_14_2_a1
ER  - 
%0 Journal Article
%A F. Gruber
%A G. Wallner
%A G. Glaeser 
%T Force Directed Near-Orthogonal Grid Generation on Surfaces
%J Journal for geometry and graphics
%D 2010
%P 135-145
%V 14
%N 2
%U http://geodesic.mathdoc.fr/item/JGG_2010_14_2_JGG_2010_14_2_a1/
%F JGG_2010_14_2_JGG_2010_14_2_a1
F. Gruber; G. Wallner; G. Glaeser . Force Directed Near-Orthogonal Grid Generation on Surfaces. Journal for geometry and graphics, Tome 14 (2010) no. 2, pp. 135-145. http://geodesic.mathdoc.fr/item/JGG_2010_14_2_JGG_2010_14_2_a1/