3.4.1.3 Point location and Interpolation

Point location is the technique to find the surrounding grid element to a given geometrical point. Several algorithms exist to solve that problem, two of which are offered in the WAFER-STATE-SERVER. One algorithm is tree-based and was implemented for all three dimensions (oct-tree, quad-tree, and binary-tree). The second algorithm is based on the jump-and-walk algorithm and is available in three dimensions. Prior to performing an interpolation the element containing the point to interpolate must be determined. Thus, a local interpolation algorithm strongly depends on an efficient point location algorithm.

2003-03-27