Full metadata record
DC FieldValueLanguage
dc.contributor.authorKenwood, Julian
dc.contributor.authorGain, James
dc.contributor.authorMarais, Patrick
dc.contributor.editorSkala, Václav
dc.date.accessioned2015-01-30T09:12:23Z
dc.date.available2015-01-30T09:12:23Z
dc.date.issued2014
dc.identifier.citationJournal of WSCG. 2014, vol. 22, no. 1, p. 31-38.en
dc.identifier.issn1213–6972 (hardcopy)
dc.identifier.issn1213–6980 (CD-ROM)
dc.identifier.issn1213–6964 (online)
dc.identifier.urihttp://wscg.zcu.cz/WSCG2014/!!_2014-Journal-No-1.pdf
dc.identifier.urihttp://hdl.handle.net/11025/11896
dc.description.abstractForested landscapes are an important component of many large virtual environments in games and film. In order to reduce modelling time, procedural methods are often used. Unfortunately, procedural tree generation tends to be slow and resource-intensive for large forests. The main contribution of this paper is the development of an efficient procedural generation system for the creation of large forests. Our system uses L-systems, a grammar-based procedural technique, to generate each tree. We algorithmically modify L-system tree grammars to intelligently use an instance cache for tree branches. Our instancing approach not only makes efficient use of memory but also reduces the visual repetition artifacts which can arise due to the granularity of the instances. Instances can represent a range of structures, from a single branch to multiple branches or even an entire tree. Our system improves the speed and memory requirements for forest generation by 3–4 orders of magnitude over naïve methods: we generate over 1;000;000 trees in 4.5 seconds, while using only 350MB of memory.en
dc.format8 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherVáclav Skala - UNION Agencycs
dc.relation.ispartofseriesJournal of WSCGen
dc.rights© Václav Skala - UNION Agencycs
dc.subjectprocedurální generování stromůcs
dc.subjectL-systémycs
dc.subjectvirtuální prostředícs
dc.subjectinstancingcs
dc.titleEfficient Procedural Generation of Forestsen
dc.typečlánekcs
dc.typearticleen
dc.rights.accessopenAccessen
dc.type.versionpublishedVersionen
dc.subject.translatedprocedural tree generationen
dc.subject.translatedL-systemsen
dc.subject.translatedvirtual environmentsen
dc.subject.translatedinstancingen
dc.type.statusPeer-revieweden
Appears in Collections:Volume 22, Number 1 (2014)

Files in This Item:
File Description SizeFormat 
Kenwood.pdfPlný text2,12 MBAdobe PDFView/Open


Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/11896

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.