heightmap_interpolation.interpolants.quad_tree_pu_rbf_interpolant module

class heightmap_interpolation.interpolants.quad_tree_pu_rbf_interpolant.QTNode(x, y, wh, pts, dist_fun, overlap)

Bases: object

QuadTree Node of the QuadTreePURBF interpolant

x: center of the node in X

y: center of the node in Y

wh: width/height of the node (nodes are squares!)

h: height of the node

pts: points in this node (of size numPts x 3)

childs: children of the node (up to 4)

rbf_interp: the interpolator function (just computed at leaves)

weighting_rbf: the weighting CSRBF

dist_fun: distance function between points in the XY plane

overlap: amount of overlap between circles (scalar between 0 and 1). The base radius of a cell (overlap = 0) in the QuadTree corresponds to half the length of its diagonal. This parameter is a multiplicative factor applied to this base radius.

compute_rbf_interpolant_at_leaves(**kwargs)

contains(node): Check if the input node domain is completely contained in the domain of this node

free_memory()

Remove points stored at non-leaf nodes

Use this function after creating the tree (i.e., after applying the subdivide method)

get_center(): Gets the center point of the node

get_diagonal(): Gets the length of the diagonal of the square represented by the node (computed using the Node’s distance function)

get_euclidean_diagonal(): Gets the length of the diagonal of the square represented by the node (computed using Euclidean distance)

get_euclidean_radius(): Gets the radius of the node using Euclidean distance

get_leaves(): Get all leaf nodes in the tree

get_leaves_with_samples(): Get leaf nodes in the tree containing sample nodes

get_radius(): Gets the radius of the node using the internal distance function (required while evaluating the RBF) it also applies the “overlap” factor

is_leaf()

points_in_node_inds(pts): Computes the indices of the points falling within the circle that this QTNode represents

subdivide(min_pts, min_cell_side_length)

class heightmap_interpolation.interpolants.quad_tree_pu_rbf_interpolant.QuadTreePURBFInterpolant(x, y, z, **kwargs)

Bases: heightmap_interpolation.interpolants.interpolant.Interpolant

Quad Tree-based Partition of Unity Radial Basis Function interpolant

correct(min_pts): Correct the leaves so that they cover a minimum number of input points

plot(ax=None): Plot the QuadTree

show_interpolant_stats()