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.
Parallelization of boolean operations for CAD Software using WebGPU ; Parallelisering av CAD Mjukvara på Webben med WebGPU
2023-01-01
Hochschulschrift
Elektronische Ressource
Englisch
DDC: | 629 |
Parallelization of automotive control software
GWLB - Gottfried Wilhelm Leibniz Bibliothek | 2016
|Parallelization of automotive control software
TIBKAT | 2016
|SOLUTIONS - Software - Software for Multidisciplinary Analysis With Parallelization
Online Contents | 2002
Software Parallelization in Automotive Multi-Core Systems
SAE Technical Papers | 2015
|Software parallelization in automotive multi-core systems
Kraftfahrwesen | 2015
|