Publikationer från Malmö universitet
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Finding Junctions in Spline-based Road Generation
Malmö universitet, Fakulteten för teknik och samhälle (TS).
Malmö universitet, Fakulteten för teknik och samhälle (TS).
2022 (Engelska)Självständigt arbete på grundnivå (kandidatexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)
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.

Ort, förlag, år, upplaga, sidor
2022. , s. 20
Nyckelord [en]
Bezier, Bezier Subdivision, Convex Hull, De Casteljau, Intersection Detection, Jarvis March, Procedural Geometry, Separating Axis Theorem, Splines, Sutherland-Hodgman
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:mau:diva-53417OAI: oai:DiVA.org:mau-53417DiVA, id: diva2:1675311
Utbildningsprogram
TS Spelutveckling
Handledare
Examinatorer
Tillgänglig från: 2022-06-27 Skapad: 2022-06-22 Senast uppdaterad: 2022-06-27Bibliografiskt granskad

Open Access i DiVA

fulltext(1655 kB)593 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 1655 kBChecksumma SHA-512
e9217b114c9fcc4eab1eae579b55150afdeb79eae2eaa08c4cbaf22dc562f873065b5f7916f97948701c7bb80d0212c729722378c5a5f070a80832a24733f409
Typ fulltextMimetyp application/pdf

Av organisationen
Fakulteten för teknik och samhälle (TS)
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 594 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 632 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf