Parallelization of boolean operations for CAD Software using WebGPU
2023 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE credits
Student thesisAlternative title
Parallelisering av CAD Mjukvara på Webben med WebGPU (Swedish)
Abstract [en]
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.
Place, publisher, year, edition, pages
2023. , p. 74
Keywords [en]
Parallelization, Web, Boolean Operations, WebGPU, CAD, GPU Acceleration
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-197242ISRN: LIU-IDA/LITH-EX-A--23/093--SEOAI: oai:DiVA.org:liu-197242DiVA, id: diva2:1792421
External cooperation
SkyMaker AB
Subject / course
Computer Engineering; Information Technology
Supervisors
Examiners
2023-08-292023-08-292023-08-29Bibliographically approved