This project is about finding ways to improve performance of a Computer-Aided-Design (CAD) application running in the web browser. With the new Web API WebGPU, it is now possible to use the GPU to accelerate calculations for CAD applications in the web. In this project, we tried to find if using the GPU could yield significant performance improvements and if they are worth implementing. Typical tasks for a CAD application are split and union, used for finding intersections and combining shapes in geometry, which we parallelized during this project. Our final implementation utilizes lazy evaluation and the HistoPyramid data structure, to compete with a state-of-the-art line-sweep based algorithm called Polygon Clipping. Although the Polygon Clipping intersection is still faster than our implementations in most cases, we found that WebGPU can still give significant performance boosts.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Parallelization of boolean operations for CAD Software using WebGPU ; Parallelisering av CAD Mjukvara på Webben med WebGPU


    Beteiligte:
    Helmrich, Max (Autor:in) / Käll, Linus (Autor:in)

    Erscheinungsdatum :

    2023-01-01


    Medientyp :

    Hochschulschrift


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Parallelization of automotive control software

    Kehr, Sebastian / Eric Cuvillier, Firma / Technische Universität Ilmenau | GWLB - Gottfried Wilhelm Leibniz Bibliothek | 2016


    Parallelization of automotive control software

    Kehr, Sebastian / Eric Cuvillier, Firma / Technische Universität Ilmenau | TIBKAT | 2016



    Software Parallelization in Automotive Multi-Core Systems

    Kohn, Andre / Juergens, Dominik / Schneider, Rolf | SAE Technical Papers | 2015


    Software parallelization in automotive multi-core systems

    Schneider,R. / Juergens,D. / Kohn,A. et al. | Kraftfahrwesen | 2015