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
