A tree is a hierarchical data structure that simulates a tree structure with a set of linked nodes.

learn more… | top users | synonyms

0
votes
0answers
29 views

Fast algorithm for minimum spanning tree over euclidean distances?

My input is points in a 3d space. Now my goals is to build a minimum spanning tree where the edge cost is the euclidean distance between points (the points are vertices). My thoughts are to clump ...
0
votes
0answers
52 views

Binary Space Partitioning of 3d Triangle Mesh (for finding nearest points)

I'm writing a Binary Space Partitioning (BSP) tree for the purpose of optimizing finding the nearest point on the surface of a 3d triangle mesh with respect to another point. I'm currently following a ...