Publikationer från Malmö universitet
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Independent thesis Basic level (degree of Bachelor), 10 poäng / 15 hpOppgave
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.

sted, utgiver, år, opplag, sider
2022. , s. 20
Emneord [en]
Bezier, Bezier Subdivision, Convex Hull, De Casteljau, Intersection Detection, Jarvis March, Procedural Geometry, Separating Axis Theorem, Splines, Sutherland-Hodgman
HSV kategori
Identifikatorer
URN: urn:nbn:se:mau:diva-53417OAI: oai:DiVA.org:mau-53417DiVA, id: diva2:1675311
Utdanningsprogram
TS Spelutveckling
Veileder
Examiner
Tilgjengelig fra: 2022-06-27 Laget: 2022-06-22 Sist oppdatert: 2022-06-27bibliografisk kontrollert

Open Access i DiVA

fulltext(1655 kB)593 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 1655 kBChecksum SHA-512
e9217b114c9fcc4eab1eae579b55150afdeb79eae2eaa08c4cbaf22dc562f873065b5f7916f97948701c7bb80d0212c729722378c5a5f070a80832a24733f409
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 594 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 632 treff
RefereraExporteraLink to record
Permanent link

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