Sökning: "k-d tree"

Hittade 4 uppsatser innehållade orden k-d tree.

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

    Kandidat-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Författare :Jessica Ye; Johan Lesko; [2023]
    Nyckelord :;

    Sammanfattning : 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. LÄS MER

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

    Kandidat-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Författare :Jonathan Gustaf Cilli; Karin De Verdier; [2023]
    Nyckelord :;

    Sammanfattning : 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. LÄS MER

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

    Kandidat-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Författare :Carolina Westlin; Andreas Mårtensson; [2018]
    Nyckelord :;

    Sammanfattning : 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. LÄS MER

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

    Master-uppsats, Linköpings universitet/Medie- och Informationsteknik; Linköpings universitet/Tekniska högskolan

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

    Sammanfattning : 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. LÄS MER