Malmö University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Finding Junctions in Spline-based Road Generation
Malmö University, Faculty of Technology and Society (TS).
Malmö University, Faculty of Technology and Society (TS).
2022 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

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. Whilst this technique is useful when building single roads such as race tracks, it unfortunately struggles when dealing with more complex road networks that feature intersections. These intersections struggle with overlapping meshes and flickering textures without a straightforward solution. This problem significantly limits the usefulness of spline tools when generating roads. This paper aims to solve part of this problem by suggesting a method for detecting intersections in splines that support procedural mesh generation.

Place, publisher, year, edition, pages
2022. , p. 20
Keywords [en]
Bezier, Bezier Subdivision, Convex Hull, De Casteljau, Intersection Detection, Jarvis March, Procedural Geometry, Separating Axis Theorem, Splines, Sutherland-Hodgman
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:mau:diva-53417OAI: oai:DiVA.org:mau-53417DiVA, id: diva2:1675311
Educational program
TS Spelutveckling
Supervisors
Examiners
Available from: 2022-06-27 Created: 2022-06-22 Last updated: 2022-06-27Bibliographically approved

Open Access in DiVA

fulltext(1655 kB)919 downloads
File information
File name FULLTEXT02.pdfFile size 1655 kBChecksum SHA-512
e9217b114c9fcc4eab1eae579b55150afdeb79eae2eaa08c4cbaf22dc562f873065b5f7916f97948701c7bb80d0212c729722378c5a5f070a80832a24733f409
Type fulltextMimetype application/pdf

By organisation
Faculty of Technology and Society (TS)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 920 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: 790 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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