Skip to main content
Top
Published in: The Computer Games Journal 1/2019

19-11-2018

Frequency Spectra Filtering for Perlin Noise

Author: Mark Bennett

Published in: The Computer Games Journal | Issue 1/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The procedural generation of terrain with coherent noise is a useful technique but limited in the range and realism of the terrains it can output. Often the results are repetitive. The aim of this paper is to present a method of parameterizing control of the frequency spectra of multi-octave Perlin noise allowing a greater range of terrain characteristics. The frequency spectra of the noise function are selectively attenuated with the use of a cosine function. The parameters are used to control the phase and frequency of the cosine function allowing a wide range of complex spectral characteristics of the noise function to be modulated. The result is that a more varied selection of terrain types can be generated than the standard algorithm alone. The work may be improved upon by using automated control of the filter parameters and adding additional parameters.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
go back to reference Di Martino, G., Iodice, A., Riccio, D., Ruello, G., & Zinno, I. (2017). The role of resolution in the estimation of fractal dimension maps from SAR data. Remote Sensing, 10(1), 9.CrossRef Di Martino, G., Iodice, A., Riccio, D., Ruello, G., & Zinno, I. (2017). The role of resolution in the estimation of fractal dimension maps from SAR data. Remote Sensing, 10(1), 9.CrossRef
go back to reference Frade, M., de Vega F.F., Cotta, C. (2008). Modelling video games’ landscapes by means of genetic terrain Programming—A new approach for improving users’ experience. In M. Giacobini, et al. (Eds.), Applications of evolutionary computing. EvoWorkshops 2008. Lecture notes in computer science (Vol. 4974). Berlin, Heidelberg: Springer. Frade, M., de Vega F.F., Cotta, C. (2008). Modelling video games’ landscapes by means of genetic terrain Programming—A new approach for improving users’ experience. In M. Giacobini, et al. (Eds.), Applications of evolutionary computing. EvoWorkshops 2008. Lecture notes in computer science (Vol. 4974). Berlin, Heidelberg: Springer.
go back to reference Gagnon, J.-S., Lovejoy, S., & Schertzer, D. (2006). Multifractal earth topography. Nonlinear Processes in Geophysics, 13(5), 541–570.CrossRef Gagnon, J.-S., Lovejoy, S., & Schertzer, D. (2006). Multifractal earth topography. Nonlinear Processes in Geophysics, 13(5), 541–570.CrossRef
go back to reference Hnaidi, H., Guérin, E., Akkouche, S., Peytavie, A., & Galin, E. (2010). Feature based terrain generation using diffusion equation. Computer Graphics Forum, 29(7), 2179–2186.CrossRef Hnaidi, H., Guérin, E., Akkouche, S., Peytavie, A., & Galin, E. (2010). Feature based terrain generation using diffusion equation. Computer Graphics Forum, 29(7), 2179–2186.CrossRef
go back to reference Musgrave, F. K. (1994). Heterogeneous terrain models. Texturing & modeling (pp. 499–506). Burlington: Morgan Kaufmann Publishers. Musgrave, F. K. (1994). Heterogeneous terrain models. Texturing & modeling (pp. 499–506). Burlington: Morgan Kaufmann Publishers.
go back to reference Musgrave, F. K., Kolb, C. E., & Mace, R. S. (1989). The synthesis and rendering of eroded fractal terrains. Computer Graphics, 23(3), 41–50.CrossRef Musgrave, F. K., Kolb, C. E., & Mace, R. S. (1989). The synthesis and rendering of eroded fractal terrains. Computer Graphics, 23(3), 41–50.CrossRef
go back to reference NASA 2017. New Horizons Image Gallery. NASA. NASA 2017. New Horizons Image Gallery. NASA.
go back to reference Olsen, J. (2004). Realtime Procedural Terrain Generation. Technical Report, University of Southern Denmark. Olsen, J. (2004). Realtime Procedural Terrain Generation. Technical Report, University of Southern Denmark.
go back to reference Parberry, I. (2014a). Amortized noise. Journal of Computer Graphics Techniques, 3(2), 2331–7418. Parberry, I. (2014a). Amortized noise. Journal of Computer Graphics Techniques, 3(2), 2331–7418.
go back to reference Parberry, I. (2014b). Tobler’s first law of geography, self similarity, and perlin noise: A large scale analysis of gradient distribution in Southern Utah with application to procedural terrain generation. Technical Report no. LARC-2014-04. Laboratory for Recreational Computing, Dept. of Computer Science and Engineering, University of North Texas. Parberry, I. (2014b). Tobler’s first law of geography, self similarity, and perlin noise: A large scale analysis of gradient distribution in Southern Utah with application to procedural terrain generation. Technical Report no. LARC-2014-04. Laboratory for Recreational Computing, Dept. of Computer Science and Engineering, University of North Texas.
go back to reference Parberry, I. (2014c). Designer worlds: Procedural generation of infinite terrain from real-world elevation data. Journal of Computer Graphics Techniques, 3(1), 74–85. Parberry, I. (2014c). Designer worlds: Procedural generation of infinite terrain from real-world elevation data. Journal of Computer Graphics Techniques, 3(1), 74–85.
go back to reference Parberry, I. (2015). Modeling real-world terrain with exponentially distributed noise. Journal of Computer Graphics Techniques, 4(2), 1–9. Parberry, I. (2015). Modeling real-world terrain with exponentially distributed noise. Journal of Computer Graphics Techniques, 4(2), 1–9.
go back to reference Parberry, I., & Doran, J. (2010). Controlled procedural terrain generation using software agents. IEEE Transactions on Computational Intelligence and AI in Games, 2(2), 111–119.CrossRef Parberry, I., & Doran, J. (2010). Controlled procedural terrain generation using software agents. IEEE Transactions on Computational Intelligence and AI in Games, 2(2), 111–119.CrossRef
go back to reference Peachey, D. (2003). Spectral synthesis. Texturing & modeling: A procedural aproach (pp. 85–88). Burlington: Morgan Kaufmann Publishers. Peachey, D. (2003). Spectral synthesis. Texturing & modeling: A procedural aproach (pp. 85–88). Burlington: Morgan Kaufmann Publishers.
go back to reference Schack-Kirchner, H., & Datta, P. S. (2010). Erosion relevant topographical parameters derived from different DEMs—A comparative study from the indian lesser Himalayas. Remote Sensing, 2, 1941–1961.CrossRef Schack-Kirchner, H., & Datta, P. S. (2010). Erosion relevant topographical parameters derived from different DEMs—A comparative study from the indian lesser Himalayas. Remote Sensing, 2, 1941–1961.CrossRef
go back to reference van Lawick, J., & van Pabst, H. J. (1996). Dynamic terrain generation based on multifractal techniques. In M. Chen, P. Townsend, J. A. Vince (Eds.), High performance computing for computer graphics and visualisation (pp. 186–203). London: Springer. van Lawick, J., & van Pabst, H. J. (1996). Dynamic terrain generation based on multifractal techniques. In M. Chen, P. Townsend, J. A. Vince (Eds.), High performance computing for computer graphics and visualisation (pp. 186–203). London: Springer.
go back to reference Bishop, M. P., & Shroder, J. F. (2000). Remote sensing and geomorphometric assessment of topographic complexity and erosion dynamics in the Nanga Parbat massif. Tectonics of the Nanga Parbat Syntaxis, 1, 181. Bishop, M. P., & Shroder, J. F. (2000). Remote sensing and geomorphometric assessment of topographic complexity and erosion dynamics in the Nanga Parbat massif. Tectonics of the Nanga Parbat Syntaxis, 1, 181.
go back to reference Lovejoy, S., & Schertzer, D. (2007). Scale, scaling and multifractals in geophysics: Twenty years on. In Nonlinear dynamics in geoscience (pp. 311–337). New York: Springer. Lovejoy, S., & Schertzer, D. (2007). Scale, scaling and multifractals in geophysics: Twenty years on. In Nonlinear dynamics in geoscience (pp. 311–337). New York: Springer.
go back to reference Ode, Å., Tveit, M. S., & Fry, G. (2008). Capturing landscape visual character using indicators: touching base with landscape aesthetic theory. Landscape Research, 33(1), 89–117.CrossRef Ode, Å., Tveit, M. S., & Fry, G. (2008). Capturing landscape visual character using indicators: touching base with landscape aesthetic theory. Landscape Research, 33(1), 89–117.CrossRef
go back to reference Pain, C. F. (2005). Size does matter: Relationships between image pixel size and landscape process scales. In A. Zerger & R. M. Argent (Eds.), MODSIM 2005 International Congress on Modelling and Simulation (pp. 1430–1463). Melbourne: Modelling and Simulation Society of Australia and New Zealand. Pain, C. F. (2005). Size does matter: Relationships between image pixel size and landscape process scales. In A. Zerger & R. M. Argent (Eds.), MODSIM 2005 International Congress on Modelling and Simulation (pp. 1430–1463). Melbourne: Modelling and Simulation Society of Australia and New Zealand.
go back to reference Riedi, R. H. (1999). An introduction to multifractals. Technical Report, Dept Statistics, Rice University. Riedi, R. H. (1999). An introduction to multifractals. Technical Report, Dept Statistics, Rice University.
go back to reference Togelius, J., Champandard, A.J., Lanzi, P.L., Mateas, M., Paiva, A., Preuss, M., & Stanley, K.O. (2013). Procedural Content Generation: Goals, Challenges and Actionable Steps. In: Artificial and Computational Intelligence in Games. Dagstuhl: Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik. Togelius, J., Champandard, A.J., Lanzi, P.L., Mateas, M., Paiva, A., Preuss, M., & Stanley, K.O. (2013). Procedural Content Generation: Goals, Challenges and Actionable Steps. In: Artificial and Computational Intelligence in Games. Dagstuhl: Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik.
go back to reference Vukomanovic, J., & Orr, B. J. (2013). Landscape aesthetics and the scenic drivers of amenity migration in the new West: Naturalness, visual scale, and complexity. Land, 3, 390–413.CrossRef Vukomanovic, J., & Orr, B. J. (2013). Landscape aesthetics and the scenic drivers of amenity migration in the new West: Naturalness, visual scale, and complexity. Land, 3, 390–413.CrossRef
Metadata
Title
Frequency Spectra Filtering for Perlin Noise
Author
Mark Bennett
Publication date
19-11-2018
Publisher
Springer New York
Published in
The Computer Games Journal / Issue 1/2019
Electronic ISSN: 2052-773X
DOI
https://doi.org/10.1007/s40869-018-0074-7

Premium Partner