Graphviz 13.0.0~dev.20241220.2304
Loading...
Searching...
No Matches
nearest_neighbor_graph_ann.cpp File Reference
#include <ANN/ANN.h>
#include <mingle/nearest_neighbor_graph_ann.h>
#include <utility>
#include <vector>
Include dependency graph for nearest_neighbor_graph_ann.cpp:

Go to the source code of this file.

Functions

static void sortPtsX (int n, ANNpointArray pts)
 
static void sortPtsY (int n, ANNpointArray pts)
 
void nearest_neighbor_graph_ann (int nPts, int k, const std::vector< double > &x, int &nz0, std::vector< int > &irn, std::vector< int > &jcn, std::vector< double > &val)
 

Variables

static const int dim = 4
 

Function Documentation

◆ nearest_neighbor_graph_ann()

void nearest_neighbor_graph_ann ( int  nPts,
int  k,
const std::vector< double > &  x,
int &  nz0,
std::vector< int > &  irn,
std::vector< int > &  jcn,
std::vector< double > &  val 
)

Definition at line 38 of file nearest_neighbor_graph_ann.cpp.

References dim, sortPtsX(), and sortPtsY().

Referenced by nearest_neighbor_graph().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ sortPtsX()

static void sortPtsX ( int  n,
ANNpointArray  pts 
)
static

Definition at line 18 of file nearest_neighbor_graph_ann.cpp.

Referenced by nearest_neighbor_graph_ann().

Here is the caller graph for this function:

◆ sortPtsY()

static void sortPtsY ( int  n,
ANNpointArray  pts 
)
static

Definition at line 28 of file nearest_neighbor_graph_ann.cpp.

Referenced by nearest_neighbor_graph_ann().

Here is the caller graph for this function:

Variable Documentation

◆ dim

const int dim = 4
static

Definition at line 16 of file nearest_neighbor_graph_ann.cpp.

Referenced by agglomerative_ink_bundling(), agglomerative_ink_bundling_internal(), attach_edge_colors(), attach_edge_label_coordinates(), average_edge_length(), beautify_leaves(), bundle(), call_tri2(), center_coordinate(), cg(), check_or_realloc_arrays(), color_string(), compute_stress1(), compute_stressf(), dist(), dist(), dist(), distance(), distance_cropped(), distance_kD(), distance_to_group(), draw_polygon(), edge_attraction_force(), edge_bundling(), edge_compatibility(), edge_compatibility_full(), edge_distinct_coloring(), edge_tension_force(), embed_graph(), force_directed_edge_bundling(), furtherest_point(), furtherest_point_in_list(), genBundleColors(), genBundleInfo(), genBundleSpline(), get_boundingbox(), get_edge_label_matrix(), get_or_alloc_force_qt(), get_or_assign_node_force(), get_polygons(), get_stress(), get_tri(), glCompDrawRectPrism(), ideal_distance_matrix(), Import_coord_clusters_from_dot(), improve_contiguity(), initLayout(), interpolate_coord(), intersection_angle(), iterativePCA_1D(), lab_gamut_quadtree(), main(), majorization(), make_map_from_rectangle_groups(), make_map_internal(), makeDotGraph(), makeHypercube(), makeMap(), modularity_ink_bundling(), multilevel_spring_electrical_embedding(), nearest_neighbor_graph_ann(), node_data_new(), PCA_alloc(), pcp_rotate(), pedge_double(), pedge_export_gv(), pedge_new(), pedge_wgt_new(), plot_dot_labels(), plot_dot_map(), point_distance(), point_line_distance(), post_process_smoothing(), prolongate(), QuadTree_add_internal(), QuadTree_delete(), QuadTree_get_nearest_internal(), QuadTree_get_quadrant(), QuadTree_get_repulsive_force(), QuadTree_get_supernodes(), QuadTree_get_supernodes_internal(), QuadTree_new(), QuadTree_new_from_point_list(), QuadTree_new_in_quadrant(), QuadTree_print_internal(), QuadTree_repulsive_force_accumulate(), QuadTree_repulsive_force_interact(), RectArea(), remove_overlap(), rotate(), set_leaves(), sparse_stress_subspace_majorization_kD(), SparseMatrix_import_dot(), SparseMatrix_multiply_dense(), SparseMatrix_solve(), SparseStressMajorizationSmoother_new(), SparseStressMajorizationSmoother_smooth(), splines_intersect(), spring_electrical_embedding(), spring_electrical_embedding_fast(), spring_electrical_embedding_slow(), spring_electrical_spring_embedding(), SpringSmoother_new(), SpringSmoother_smooth(), sqr_dist(), stress_majorization_kD_mkernel(), stress_model(), StressMajorizationSmoother2_new(), StressMajorizationSmoother_smooth(), total_distance(), TriangleSmoother_new(), and TriangleSmoother_smooth().