Go to Overview over all GrAL packages.

---

                   

---

Bounding Boxes of Grids
[Geometric grid calculations]

Routines for calculating bounding boxes of grids. More...

Functions
template<class VERTEXITER, class GEOM> box< typename GEOM::coord_type >	get_grid_iter_bounding_box (VERTEXITER V, GEOM const &Geom)
template<class GRID, class GEOM> box< typename GEOM::coord_type >	get_grid_bounding_box (GRID const &G, GEOM const &Geom)
	convenience wrapper for get_grid_iter_bounding_box. More...

---

Detailed Description

Routines for calculating bounding boxes of grids.

One might be tempted to think that bounding boxes of grids can be calculated just by taking the bounding boxes of their sequence of vertex coordinate. While this is done in the functions below, it is neither correct nor the most efficient way in every case:

• if the geometric dimension is the same as the combinatoric dimension, it suffices to calculate the bounding box of the boundary
• if the geometry is curved, looking at vertex coordinates does not suffice.

Todo:

routines should check at compile time whether geometries are linear.

See also:

Module Geometric grid calculations

---

Function Documentation

template<class VERTEXITER, class GEOM> box<typename GEOM::coord_type> get_grid_iter_bounding_box (  VERTEXITER    V, GEOM const &    Geom )  [inline]

Get the bounding box of the range of a grid vertex iterator See also: Module Bounding Boxes of Grids Definition at line 41 of file bounding-box.h.

template<class GRID, class GEOM> box<typename GEOM::coord_type> get_grid_bounding_box (  GRID const &    G, GEOM const &    Geom )  [inline]

convenience wrapper for get_grid_iter_bounding_box. Todo: Specialize to the case that there is a boundary representation of the grid available. (The bounding box of a grid is that of the grid's boundary.) See also: Module Bounding Boxes of Grids Definition at line 61 of file bounding-box.h.

---

Copyright (c) Guntram Berti 1997-2002. See the GrAL Homepage for up-to-date information.

---