arrow
Return

Dendry: A Procedural Model for Dendritic Patterns

delete2019-05-21
delete5
delete
OA
AI
M
Mathieu Gaillard *
B
Bedřich Beneš
É
Éric Guérin
É
Éric Galin
D
Damien Rohmer
M
Marie‐Paule Cani
DOI:10.1145/3306131.3317020delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We introduce Dendry, a procedural function that generates dendritic patterns and is locally computable. The function is controlled by parameters such as the level of branching, the degree of local smoothing, random seeding and local disturbance parameters, and the range of the branching angles. It is also controlled by a global control function that defines the overall shape and can be used, for example, to initialize local minima. The algorithm returns the distance to a tree structure which is implicitly constructed on the fly, while requiring a small memory footprint. The evaluation can be performed in parallel for multiple points and scales linearly with the number of cores. We demonstrate an application of our model to the generation of terrain heighfields with consistent river networks. A quad core implementation of our algorithm takes about ten seconds for a 512 x 512 resolution grid on the CPU.
Keywords:
Procedural Modeling
Geometric Modeling
Dendritic Patterns
Terrain Modeling
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

A
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
IF:
0
Papers:
1
Citations:
0

Organization

Purdue University System cover
Purdue University System
Scholars:
3.9W
Papers: 3.6W
Citations: 66
P
Purdue University
Scholars:
2.6W
Papers: 2.1W
Citations: 147