Change search
ReferencesLink to record
Permanent link

Direct link
Automatic road network generation with L-systems and genetic algorithms
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Computer and Information Science.
2013 (English)MasteroppgaveStudent thesis
Abstract [en]

This thesis is a research in computer science and artificial intelligence, more precisely a research in biologically inspired methods. Procedural techniques, inspired by biological developmental models, are known to create complex structures from compact descriptions. This motivates exploring procedural techniques on the subject of automatically generating 3D road network models. In this thesis are L-systems applied to procedurally develop vast road networks, and genetic algorithms (GAs) are applied to tune the procedure to target outcomes. The final solution also incorporates a maximum flow algorithm combined with a genetic algorithm to tune intersections in the road network.

Place, publisher, year, edition, pages
Institutt for datateknikk og informasjonsvitenskap , 2013. , 63 p.
URN: urn:nbn:no:ntnu:diva-23416Local ID: ntnudaim:8554OAI: diva2:663032
Available from: 2013-11-08 Created: 2013-11-08 Last updated: 2013-11-08Bibliographically approved

Open Access in DiVA

fulltext(2038 kB)807 downloads
File information
File name FULLTEXT01.pdfFile size 2038 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(184 kB)6 downloads
File information
File name COVER01.pdfFile size 184 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(80 kB)8 downloads
File information
File name ATTACHMENT01.zipFile size 80 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 807 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

Total: 95 hits
ReferencesLink to record
Permanent link

Direct link