point_bintree.c File Reference

#include <volume_io/internal_volume_io.h>
#include <bicpl/data_structures.h>
#include <bicpl/geom.h>

Include dependency graph for point_bintree.c:

Go to the source code of this file.

Functions
private void	recursive_find_closest_point (Point *point, bintree_node_struct *node, range_struct *range, object_struct *object, int *obj_index, Real *closest_dist, Point *closest_point)
private Real	get_point_range_dist (Point *point, range_struct *range)
public Real	find_closest_point_in_bintree (Point *point, bintree_struct_ptr bintree, object_struct *object, int *obj_index, Point *point_on_object)
private void	recursive_find_closest_vertex (Point *point, bintree_node_struct *node, range_struct *range, object_struct *object, Real *closest_dist, int *closest_vertex)
public Real	find_closest_vertex_in_bintree (Point *point, bintree_struct_ptr bintree, object_struct *object, int *vertex_on_object)

---

Function Documentation

public Real find_closest_point_in_bintree (  Point *  point, bintree_struct_ptr  bintree, object_struct *  object, int *  obj_index, Point *  point_on_object )

Definition at line 52 of file point_bintree.c. References bintree_struct::range, recursive_find_closest_point(), and bintree_struct::root. Referenced by find_closest_point_on_object().

public Real find_closest_vertex_in_bintree (  Point *  point, bintree_struct_ptr  bintree, object_struct *  object, int *  vertex_on_object )

Definition at line 243 of file point_bintree.c. References bintree_struct::range, recursive_find_closest_vertex(), and bintree_struct::root. Referenced by find_closest_vertex_on_object().

private Real get_point_range_dist (  Point *  point, range_struct *  range )

Definition at line 191 of file point_bintree.c. References range_struct::limits. Referenced by recursive_find_closest_point(), and recursive_find_closest_vertex().

private void recursive_find_closest_point (  Point *  point, bintree_node_struct *  node, range_struct *  range, object_struct *  object, int *  obj_index, Real *  closest_dist, Point *  closest_point )

Definition at line 90 of file point_bintree.c. References bintree_node_is_leaf(), get_bintree_leaf_objects(), get_bintree_left_child(), get_bintree_right_child(), get_node_split_axis(), get_node_split_position(), get_point_object_distance_sq(), get_point_range_dist(), and range_struct::limits. Referenced by find_closest_point_in_bintree().

private void recursive_find_closest_vertex (  Point *  point, bintree_node_struct *  node, range_struct *  range, object_struct *  object, Real *  closest_dist, int *  closest_vertex )

Definition at line 276 of file point_bintree.c. References bintree_node_is_leaf(), get_bintree_leaf_objects(), get_bintree_left_child(), get_bintree_right_child(), get_node_split_axis(), get_node_split_position(), get_point_object_vertex_distance(), get_point_range_dist(), and range_struct::limits. Referenced by find_closest_vertex_in_bintree().

---