Essays about: "k-d tree"

Found 4 essays containing the words k-d tree.

  1. 1. Evaluation of Geopositioning Using Frequency Responses From Radio Propagation Measurements

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Jessica Ye; Johan Lesko; [2023]
    Keywords : ;

    Abstract : Satellite reliant navigation systems may struggle in urban environments as tall buildings mayobstruct necessary direct lines of sight with satellites. There have been multiple studiesexamining how WIFI fingerprinting may be used for indoor positioning. READ MORE

  3. 2. A comparison of neuron touch detection algorithms utilising voxelization and the data structures octree, k-d tree and R-tree

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Jonathan Gustaf Cilli; Karin De Verdier; [2023]
    Keywords : ;

    Abstract : Simulations of biologically detailed neuronal networks have become an essential tool in the study of the brain. An important step in the creation of these types of simulations is the detection of the connections between the nerve cells. This paper analyses the efficiency of four algorithms used for such purposes. READ MORE

  4. 3. An estimation of scalability when using a k-d tree as the data structure for neuron touch detection

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Carolina Westlin; Andreas Mårtensson; [2018]
    Keywords : ;

    Abstract : To deepen our understanding of the brain and its function, a lot of effort has been put into the subject of whole brain simulation. One prerequisite problem that needs to be solved, in order to do these simulations, involves finding synapse connections between neurons to figure out the pathway of signals in the brain. READ MORE

  5. 4. Improving Conventional Image-based 3D Reconstruction of Man-made Environments Through Line Cloud Integration

    University essay from Linköpings universitet/Medie- och Informationsteknik; Linköpings universitet/Tekniska högskolan

    Author : Martin Gråd; [2018]
    Keywords : Image-based 3D reconstruction; SfM; MVS; Poisson surface reconstruction; line cloud; point cloud; PCA; k-d tree;

    Abstract : Image-based 3D reconstruction refers to the capture and virtual reconstruction of real scenes, through the use of ordinary camera sensors. A common approach is the use of the algorithms Structure from Motion, Multi-view Stereo and Poisson Surface Reconstruction, that fares well for many types of scenes. READ MORE