Sökning: "r-tree"

Hittade 5 uppsatser innehållade ordet r-tree.

  1. 1. 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

  3. 2. Analyzing the scalability of R*-tree regarding the neuron touch detection task

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

    Författare :Anton Brask; Filip Berendt; [2020]
    Nyckelord :;

    Sammanfattning : A common task within research of neuronal morphology is neuron touch detection, that is finding the points in space where two neurites approach each other to form a synapse. In order to make efficient use of cache memory, it is important to store points that are close in space close in memory. LÄS MER

  4. 3. A comparison of different R-tree construction techniques for range queries on neuromorphological data

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

    Författare :Axel Elmarsson; Johan Grundberg; [2020]
    Nyckelord :;

    Sammanfattning : The brain is the most complex organ in the human body, and there are many reasons to study it. One way of studying the brain is through digital simulations. Such simulations typically require large amounts of data on the 3dimensional structure of individual neurons to be stored and processed efficiently. LÄS MER

  5. 4. Evaluating data structures for range queries in brain simulations

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

    Författare :Jenny Norelius; Antonello Tacchi; [2018]
    Nyckelord :range queries; range query; spatial index; R*-tree; Rstar-tree; R-tree; Quadtree; performance measure; comparative; quantative; data structures;

    Sammanfattning : Our brain and nervous system is a vital organ to us, since it is from there our thoughts, personalities, and other mental capacities originate. Within this field of neuroscience a common method of study is to build and run large scale brain simulations where up to hundred thousand neurons are used to produce a model of a brain in three dimensional space. LÄS MER

  7. 5. Navigation, Visualisation and Editing of Very Large 2D Graphics Scenes

    Uppsats för yrkesexamina på grundnivå, Institutionen för teknik och naturvetenskap

    Författare :Marcus Kempe; Carl Åbjörnsson; [2004]
    Nyckelord :Datorteknik; Micronic; semiconductor; 2D; visualization; spatial; indexing; r-tree; OpenGL; Solaris; SUN; UNIX; C; photomask; X; GLX; remote; rendering; hardware; accelerated; Datorteknik;

    Sammanfattning : The project has been carried out at, and in association with, Micronic Laser Systems AB in Täby, Sweden. Micronic Laser Systems, manufacture laser pattern generators for the semiconductor and display markets. LÄS MER