Generating subdivision curves with L-systems on a GPU

Mĕch, Radomír; Prusinkiewicz, Przemysław

doi:10.1145/965400.965520

Cited by 8 publications

(1 citation statement)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Guided Procedural Modeling : There's a common desire to generate outcomes that adhere to specific constraints within the context of procedural modeling [MP96,PL90,RMGH15,TLL*11]. Many approaches have been designed to give users control over the process and generate more predictable results [BvmM11, RLGH15].…”

Section: Related Workmentioning

confidence: 99%

PossibleImpossibles: Exploratory Procedural Design of Impossible Structures

Li,

Ma,

Aljumayaat

et al. 2024

Computer Graphics Forum

View full text Add to dashboard Cite

We present a method for generating structures in three‐dimensional space that appear to be impossible when viewed from specific perspectives. Previous approaches focus on helping users to edit specific structures and require users to have knowledge of structural positioning causing the impossibility. On the contrary, our system is designed to aid users without prior knowledge to explore a wide range of potentially impossible structures. The essence of our method lies in features we call visual bridges that confuse viewers regarding the depth of the resulting structure. We use these features as starting points and employ procedural modeling to systematically generate the result. We propose scoring functions for enforcing desirable spatial arrangement of the result and use Sequential Monte Carlo to sample outputs that score well under these functions. We also present a proof‐of‐concept user interface and demonstrate various results generated using our system.

show abstract

Section: Related Workmentioning

confidence: 99%

PossibleImpossibles: Exploratory Procedural Design of Impossible Structures

Li,

Ma,

Aljumayaat

et al. 2024

Computer Graphics Forum

View full text Add to dashboard Cite

show abstract

Density-Controlled Sampling of Parametric Surfaces Using Adaptive Space-Filling Curves

Quinn

Langbein

Martin

et al. 2006

Geometric Modeling and Processing - GMP 2006

View full text Add to dashboard Cite

Low-discrepancy point distributions exhibit excellent uniformity properties for sampling in applications such as rendering and measurement. We present an algorithm for generating low-discrepancy point distributions on arbitrary parametric surfaces using the idea of converting the 2D sampling problem into a 1D problem by adaptively mapping a space-filling curve onto the surface. The 1D distribution takes into account the parametric mapping by employing a corrective approach similar to histogram equalisation to ensure that it gives a 2D low-discrepancy point distribution on the surface. This also allows for control over the local density of the distribution, e.g. to place points more densely in regions of higher curvature. To allow for parametric distortion, the space-filling curve is generated adaptively to cover the surface evenly. Experiments show that this approach efficiently generates low-discrepancy distributions on arbitrary parametric surfaces and creates nearly as good results as well-known low-discrepancy sampling methods designed for particular surfaces like planes and spheres. However, we also show that machineprecision limitations may require surface reparameterisation in addition to adaptive sampling.

show abstract

Interactive synthesis of self-organizing tree models on the GPU

Kohek

Strnad

2014

Computing

View full text Add to dashboard Cite

Real-time synthesis of realistic tree models is a desirable functionality for computer games, simulators, and landscape design software. Self-organizing tree models that adapt to the environment are a welcome addition and central to various 3D design tools but present a challenging task for interactive use even on modern commodity hardware. The paper describes the implementation of a complete selforganizing tree synthesis method running on a contemporary graphics processing unit using OpenCL. We demonstrate that generation and display of tree-populated scenes with shadows at interactive rates can be achieved by utilizing the massively parallel GPU architecture to accelerate the computationally intensive steps of the method. A comparison with the performance of single-threaded and CPU-based OpenCL implementation of the same method is reported.

show abstract

Generating subdivision curves with L-systems on a GPU

Cited by 8 publications

References 3 publications

PossibleImpossibles: Exploratory Procedural Design of Impossible Structures

PossibleImpossibles: Exploratory Procedural Design of Impossible Structures

Density-Controlled Sampling of Parametric Surfaces Using Adaptive Space-Filling Curves

Interactive synthesis of self-organizing tree models on the GPU

Contact Info

Product

Resources

About