liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Parallelization of boolean operations for CAD Software using WebGPU
Linköping University, Department of Computer and Information Science.
Linköping University, Department of Computer and Information Science.
2023 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent 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
Available from: 2023-08-29 Created: 2023-08-29 Last updated: 2023-08-29Bibliographically approved

Open Access in DiVA

Parallelization of boolean operations for CAD Software using WebGPU(7340 kB)555 downloads
File information
File name FULLTEXT01.pdfFile size 7340 kBChecksum SHA-512
6c813bf2b33b3e6f24b8d10b7b94b99744ac798f0e3aa619ed89b7425c0aa3b65bc2008bf73fab452bcd0f841e2962bda314578c1b0fe8335e073e44a23a9b68
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Helmrich, MaxKäll, Linus
By organisation
Department of Computer and Information Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 559 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 955 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf