Sökning: "Separating Axis Theorem"

Hittade 2 uppsatser innehållade orden Separating Axis Theorem.

  1. 1. Finding Junctions in Spline-based Road Generation

    Kandidat-uppsats, Malmö universitet/Fakulteten för teknik och samhälle (TS)

    Författare :Isak Nyström; Danny Darwiche; [2022]
    Nyckelord :Bezier; Bezier Subdivision; Convex Hull; De Casteljau; Intersection Detection; Jarvis March; Procedural Geometry; Separating Axis Theorem; Splines; Sutherland-Hodgman;

    Sammanfattning : Splines are a common mixed-initiative technique for road generation. A designer draws the shape of the curve but the mesh can be procedurally generated along the spline. This relationship improves the workflow of building roads in virtual environments and video games without taking away all of the control of the designer. LÄS MER

  2. 2. A Deep Neural Network Approach for Intersection Testing of Two 3D Meshes

    Uppsats för yrkesexamina på avancerad nivå, Blekinge Tekniska Högskola/Institutionen för datavetenskap

    Författare :Gustav Björk; Alexander Wester; [2020]
    Nyckelord :Artificial Intelligence; Collision detection; Separating Axis Theorem; Machine learning; Real-time performance; Artificiell intelligens; Kollisionsdetektering; Separating Axis Theorem; Maskininlärning; Realtidsprestanda;

    Sammanfattning : Background. Neural Networks have mainly been used in behavior and gameplayrelated areas in games, but they have not yet been used specifically for intersection testing. This thesis explores the possibility to use deep neural networks for intersection testing of two 3D meshes. Objectives. LÄS MER