get_facet_vertices

giant.ray_tracer.kdtree:

giant.ray_tracer.kdtree.get_facet_vertices()

get_facet(node, facet_id)

This python/C helper function can be used to transverse a tree and find the vertices for a specified facet id.

This is primarily used for debugging when we want to identify which triangle we intersected with a ray. Essentially we transverse the tree and identify the geometry primitive that the ID belongs to and then return its vertices.

Parameters:
  • node (KDNode) – the current node we are looking through

  • facet_id – The unique ID for the facet we are looking for

Returns:

A numpy array containing the vertices as the columns of a 3xn matrix.