Showing 1–4 of 4 results for author: Lopes, P

Generating 3D Terrain with 2D Cellular Automata

Authors: Nuno Fachada, António R. Rodrigues, Diogo de Andrade, Phil Lopes

Abstract: This paper explores the use of 2D cellular automata (CA) to generate 3D terrains through a simple additive approach. Experimenting with multiple CA transition rules produced aesthetically interesting, navigable landscapes, suggesting applicability for terrain generation in games. This paper explores the use of 2D cellular automata (CA) to generate 3D terrains through a simple additive approach. Experimenting with multiple CA transition rules produced aesthetically interesting, navigable landscapes, suggesting applicability for terrain generation in games. △ Less

Submitted 20 August, 2025; v1 submitted 1 June, 2024; originally announced June 2024.

Comments: The peer-reviewed version of this paper is published in IEEE Xplore at https://doi.org/10.1109/CoG64752.2025.11114361. This version is typeset by the author and differs only in pagination and typographical detail

ACM Class: I.3.5; I.3.7; I.6.8; I.2.10

Journal ref: 2025 IEEE Conference on Games (CoG), 1-4, IEEE, 2025

Importance Sampling of Rare Events in Chaotic Systems

Authors: Jorge C. Leitao, Joao M. Viana Parente Lopes, Eduardo G. Altmann

Abstract: Finding and sampling rare trajectories in dynamical systems is a difficult computational task underlying numerous problems and applications. In this paper we show how to construct Metropolis- Hastings Monte Carlo methods that can efficiently sample rare trajectories in the (extremely rough) phase space of chaotic systems. As examples of our general framework we compute the distribution of finite-t… ▽ More Finding and sampling rare trajectories in dynamical systems is a difficult computational task underlying numerous problems and applications. In this paper we show how to construct Metropolis- Hastings Monte Carlo methods that can efficiently sample rare trajectories in the (extremely rough) phase space of chaotic systems. As examples of our general framework we compute the distribution of finite-time Lyapunov exponents (in different chaotic maps) and the distribution of escape times (in transient-chaos problems). Our methods sample exponentially rare states in polynomial number of samples (in both low- and high-dimensional systems). An open-source software that implements our algorithms and reproduces our results can be found in https://github.com/jorgecarleitao/chaospp △ Less

Submitted 22 January, 2017; originally announced January 2017.

Comments: 24 pages, 14 figures, Codes available in: https://github.com/jorgecarleitao/chaospp

Journal ref: Eur. Phys. J. B 90: 181 (2017)

Efficiency of Monte Carlo Sampling in Chaotic Systems

Authors: Jorge C. Leitão, Eduardo G. Altmann, J. M. Viana Parente Lopes

Abstract: In this paper we investigate how the complexity of chaotic phase spaces affect the efficiency of importance sampling Monte Carlo simulations. We focus on a flat-histogram simulation of the distribution of finite-time Lyapunov exponent in a simple chaotic system and obtain analytically that the computational effort of the simulation: (i) scales polynomially with the finite-time, a tremendous improv… ▽ More In this paper we investigate how the complexity of chaotic phase spaces affect the efficiency of importance sampling Monte Carlo simulations. We focus on a flat-histogram simulation of the distribution of finite-time Lyapunov exponent in a simple chaotic system and obtain analytically that the computational effort of the simulation: (i) scales polynomially with the finite-time, a tremendous improvement over the exponential scaling obtained in usual uniform sampling simulations; and (ii) the polynomial scaling is sub-optimal, a phenomenon known as critical slowing down. We show that critical slowing down appears because of the limited possibilities to issue a local proposal on the Monte Carlo procedure in chaotic systems. These results remain valid in other methods and show how generic properties of chaotic systems limit the efficiency of Monte Carlo simulations. △ Less

Submitted 20 July, 2014; originally announced July 2014.

Comments: 7 pages, 5 figures

Monte Carlo Sampling in Fractal Landscapes

Authors: Jorge C. Leitão, João M. Viana Parente Lopes, Eduardo G. Altmann

Abstract: We propose a flat-histogram Monte Carlo method to efficiently sample fractal landscapes such as escape time functions of open chaotic systems. This is achieved by using a random-walk step which depends on the height of the landscape via the largest Lyapunov exponent of the associated chaotic system. By generalizing the Wang-Landau algorithm, we obtain a method which simultaneously constructs the d… ▽ More We propose a flat-histogram Monte Carlo method to efficiently sample fractal landscapes such as escape time functions of open chaotic systems. This is achieved by using a random-walk step which depends on the height of the landscape via the largest Lyapunov exponent of the associated chaotic system. By generalizing the Wang-Landau algorithm, we obtain a method which simultaneously constructs the density of states (escape time distribution) and the correct step-length distribution. As a result, averages are obtained in polynomial computational time, a dramatic improvement over the exponential scaling of traditional uniform sampling. Our results are not limited by the dimensionality of the phase space and are confirmed numerically for dimensions as large as 30. △ Less

Submitted 30 May, 2013; v1 submitted 19 February, 2013; originally announced February 2013.

Comments: 5 pages, 5 figures; Published version

Journal ref: Phys. Rev. Lett. 110, 220601 (2013)