Sökning: "octree"

Visar resultat 21 - 25 av 27 uppsatser innehållade ordet octree.

  1. 21. Parallelisation and Performance Analysis of a TreeSPH Code for Galaxy Simulations

    Master-uppsats, KTH/Numerisk analys, NA

    Författare :Maximilian Volkan Baloglu; [2014]
    Nyckelord :;

    Sammanfattning : In cosmological simulations, the Lagrangian method Smoothed Particle Hydrodynamics is often applied to cover gas dynamics and combined with tree algorithms for long-range potentials like the Barnes-Hut method to include self-gravity and derive the nearest neighbour lists efficiently. In this thesis, a so-called TreeSPH code is parallelized by using MPI and subsequently the performance is analysed. LÄS MER

  3. 22. Wave Model and Watercraft Model for Simulation of Sea State

    Master-uppsats, Teoretisk Fysik; Tekniska högskolan

    Författare :Kristofer Krus; [2014]
    Nyckelord :Computational fluid dynamics; ocean waves; finite volume method; octree; volume of fluid method; illumination model; flight simulation;

    Sammanfattning : The problem of real-time simulation of ocean surface waves, ship movement and the coupling in between is tackled, and a number of different methods are covered and discussed. Among these methods, the finite volume method has been implemented in an attempt to solve the problem, along with the compressible Euler equations, an octree based staggered grid which allows for easy adaptive mesh refinement, the volume of fluid method and a variant of the Hyper-C advection scheme for compressible flows for advection of the phase fraction field. LÄS MER

  4. 23. Indoor 3D Mapping using Kinect

    Master-uppsats, Linköpings universitet/Datorseende; Linköpings universitet/Tekniska högskolan

    Författare :Morgan Bengtsson; [2014]
    Nyckelord :Kinect; mapping; sparse voxel octree; signed distance function; pose estimation;

    Sammanfattning : In recent years several depth cameras have emerged on the consumer market, creating many interesting possibilities forboth professional and recreational usage. One example of such a camera is the Microsoft Kinect sensor originally usedwith the Microsoft Xbox 360 game console. LÄS MER

  5. 24. Accelerated Volumetric Next-Best-View Planning in 3D Mapping

    Master-uppsats, Linköpings universitet/Datorseende; Linköpings universitet/Tekniska högskolan

    Författare :Martin Svensson; [2014]
    Nyckelord :Next Best View; NBV; Sensor Planning; Exploration; 3D Reconstruction; Mapping; Ray-Casting;

    Sammanfattning : The Next-Best-View (NBV) problem plays an important part in automatic 3D object reconstruction and exploration applications. This thesis presents a novel approach of ray-casting in Occupancy Grid Maps (OGM) in the context of solving the NBV problem in a 3D-exploration setting. LÄS MER

  7. 25. Automatic Mesh Repair

    Master-uppsats, Informationskodning

    Författare :Agnes Larsson; [2013]
    Nyckelord :Automatic mesh repair; Manifold dual contouring; Jacobi rotations; Octree;

    Sammanfattning : To handle broken 3D models can be a very time consuming problem. Several methods aiming for automatic mesh repair have been presented in the recent years. This thesis gives an extensive evaluation of automatic mesh repair algorithms, presents a mesh repair pipeline and describes an implemented automatic mesh repair algorithm. LÄS MER