1. In a computing environment, a method comprising, performing surface reconstruction in parallel via a graphics processing unit, including building a data structure of nodes for a given set of oriented points, each node containing a set of points enclosed by the node, traversing the data structure using level-order traversals to process nodes at a same tree level in parallel, including determining at least some indirect pointers to each node's relatives prior to building the data structure, using the indirect pointers to determine neighborhood information for each of the nodes independent of the data structure, and reconstructing the surface based on data located in the nodes.