Skip to content

feat: add stochastic-local-search fractal terrain deformation algorithm #409

Description

@otto-link

scope: authoring

Summary

Add a constraint-based terrain deformation operator based on:

S. Stachniak, W. Stuerzlinger, "An Algorithm for Automated Fractal Terrain
Deformation", WSCG 2005.
https://vvise.iat.sfu.ca/user/data/papers/fractaldeform.pdf

The paper deforms a heightmap T into T' by searching (stochastic local search) for a sequence of truncated-Gaussian "push" operations, each parameterized by (location, amplitude, radius), that minimize a user-supplied fitness function F(T) = sum F(x, y). Fitness terms are combinable, letting a single search satisfy several constraints at once (shape masks, fixed paths/roads, edge-matching between terrains, etc).

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    theme: nodes-algorithmsNew nodes, primitives, filters, operators, node consolidation

    Type

    No type

    Projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions