Skip to content

DeviaWindhede/Exjobb

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

69 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Track map generator for Formula 1 race tracks

A procedural seed based tool which generates designs for valid Formula 1 race tracks based on Voronoi Diagrams and random walk. Bézier curves are used to smooth out corners. Application is made using Unity.

The generated track is obeying the rules of the FIA as to create valid Formula 1 circuits. Some of these rules include:

  • min/max circuit length
  • Finish line placement
  • Straight lengths

Example of generated track map

pic-1

Installation

Not available for download as of now

How it works (roughly)

1. Delaunay Triangulation

Generate a delaunay triangulation from procedurally placed points within a set area through Bowyer Watson algorithm using a super triangle. Do not generate triangles whose circumcenter lies outside of the given area.

pic-1

2. Voronoi Diagram

Generate the Voronoi Diagram from the Delaunay Triangulation through it's duality.

pic-2

3. Random & Self avoiding walk

Construct a list of points making up the circuit through a random & self avoiding walk over the Voronoi Diagram's nodes.

pic-3

4. Bézier Curve

Smooth out certain corners procedurally based on parameters.

pic-4

5. Final image

Display the final track map with turn numbers, direction and finish line.

pic-5

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published