Midpoint Displacement for Terrain

Slides:



Advertisements
Similar presentations
10.4 Ellipses p An ellipse is a set of points such that the distance between that point and two fixed points called Foci remains constant d1 d2.
Advertisements

Fractals Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts Director, Arts Technology Center University of New.
The Wonderful World of Fractals
Geometry Formulas in Three Dimensions
The Midpoint of a Line Segment We are going to elevate our study in analytic geometry past slope and intercepts. This will allow us to model more complex.
Warm Up 1. Graph A (–2, 3) and B (1, 0). 2. Find CD. 8
Circles. A circle is the set of all points in a plane that are at a given distance from a center. What is it?
Scalar field: Temperatures The shown temperatures are samples of the field
(x 1, y 1 ) (x 2, y 2 (x 1, y 1 ) (x 2, y 2 ) |x 1 – x 2 | |y 1 – y 2 | d.
Triangle Town Hi, I’m Elke. Pleased to be your guide through Triangle Town. Don’t ever worry about getting lost. I’ll stay with you the whole time.
It’s a Designer Original Josef Guarin Block 3 Geometry H.
Algebra Review Stations. Setting Up Your Paper Fold paper in half long way (hot dog style). Fold paper in half short way (hamburger style) and then half.
Geometric Constructions: Slope of Parallel and Perpendicular Lines
Infinities 6 Iteration Number, Algebra and Geometry.
11.4 Hyperbolas ©2001 by R. Villar All Rights Reserved.
Parallel Lines and Proportional Parts Write the three ratios of the sides given the two similar triangles.
Test Corrections You may correct your test. You will get back 1/3 of the points you lost if you submit correct answers. This work is to be done on your.
To begin click: File, New, then select Design Familiarize yourself with the controls on the page. Then use the maximise button the make the window fill.
Game Programming, Math and the Real World Rolf Lakaemper, CIS, Temple University.
Chapter 9 Review Square RootsTriangles The Pythagorean Theorem Real Numbers Distance and Midpoint Formulas
Topic 5-1 Midpoint and Distance in the Coordinate plan.
1.9 Distance & Midpoint Formulas Circles Objectives –Find the distance between two points. –Find the midpoint of a line segment. –Write the standard form.
Warm-Up AgePopulation Under 5 years539,509 5 to 9 years562, to 14 years551, to 19 years539, to 24 years577, to 59 years3,985,892.
The Distance and Midpoint Formulas Goal 1 Find the Midpoint of a Segment Goal 2 Find the distance between two points on a coordinate plane Goal 3 Find.
Circle Equations. Definitions Circle: The set of all points that are the same distance from the center Radius: a segment whose endpoints are the center.
Introduction To Topographical Maps LET II. Introduction Topographic maps show more detail of an area’s natural features. Because of its detail, especially.
9.3 Hyperbolas Hyperbola: set of all points such that the difference of the distances from any point to the foci is constant.
How to choose a template/background for a brochure using Microsoft publisher Uses: to make the brochure more catching and interesting.
Circle-Radius form By definition, a circle is the set of all points in a plane that lie a given distance from a given point. The given distance.
CIRCLES Topic 7.3.
INSTANTANEOUS CENTER (IC) OF ZERO VELOCITY (Section 16.6)
Data Structures.
Midpoint and Distance in the Coordinate Plane
Numerical Methods.
Distance and Midpoint Formulas
CS 1321.
Heuristic Functions.
Divide into meridian sections – Gore development
INSTANTANEOUS CENTER OF ZERO VELOCITY
Lesson 5.3 Lesson 5.3 Midsegment Theorem
9/16/2018 Physics 253.
10.8 Equations of Circles Geometry.
Section 2.8 Distance and Midpoint Formulas; Circles
Introduction to Graphing
QUESTION INSTRUCTIONS
Numerical Methods.
1-6 Midpoint & Distance in the Coordinate Plane
A charge distribution lies along a segment of the positive x axis
CIRCLES Topic 10.2.
Hyperbolas 4.4 Chapter 10 – Conics. Hyperbolas 4.4 Chapter 10 – Conics.
The Wonderful World of Fractals
Building Fractal Landscapes
Section 1.9 Distance and Midpoint Formulas; Circles
Observe Brownian motion of particles.
QUESTION INSTRUCTIONS
10-5 Hyperbolas Hubarth Algebra II.
Here are four triangles. What do all of these triangles have in common
9.4 Graph & Write Equations of Ellipses
Multiplication Grids.
Grand Prix.
Day 84 – Enlargement.
True Shapes.
CIRCLES Topic 7.3.
Division Grids.
Translate 5 squares left and 4 squares up.
CIRCLES Topic 7.3.
Op Art Directions.
CIRCLES Topic 7.3.
Presentation transcript:

Midpoint Displacement for Terrain CS 658

What problem are we solving? For me, it’s making terrain sets for games or movies. For the field in general, it’s a bit broader. Art. The connection between fractal geometry and landforms.

What have others done? Fractional Brownian Motion Why not do that? A true fractal. Various approaches to generating fBm. Why not do that? Midpoint displacement is more efficient. It’s an approximation to fBm which looks good enough.

What are they going to do? Midpoint displacement.

Midpoint Displacement in 1D

Midpoint Displacement in 1D

Midpoint Displacement in 1D

Midpoint Displacement in 1D

Midpoint Displacement in 1D For each line segment: Find the midpoint Randomly displace the midpoint a distance which is proportional to the length of the line segment Draw two lines between the new midpoints.

Midpoint Displacement in 2D Initially, the elevation is constant and known. Take the average of those 4 elevations, displace the average and assign that to the displacement of the midpoint of the square formed by those 4 corners. The amount of displacement is a fucntion of the distance between the points and the “roughness” of the terrain. This forms diamonds (hard to see in the first step).

Midpoint Displacement in 2D Initially, the elevation is constant and known. Take the average of those 4 elevations, displace the average and assign that to the displacement of the midpoint of the square formed by those 4 corners. The amount of displacement is a fucntion of the distance between the points and the “roughness” of the terrain. This forms diamonds (hard to see in the first step).

Midpoint Displacement in 2D Step 2: For each diamond, Find the midpoint. Find the average elevation of the corners of the diamond. Displace the midpoint. Assign that value to the midpoint. (Shown here for just the blue diamond) Thought question: what do you do about the corner which lies off the grid?

Midpoint Displacement in 2D Step 2: For each diamond, Find the midpoint. Find the average elevation of the corners of the diamond. Displace the midpoint. Assign that value to the midpoint. Points with known elevations are shown in red. Now we have boxes again. Repeat step 1 with smaller boxes.

Midpoint Displacement in 2D Step 1 (second time through) For each box, Find the average elevation of the corners. Displace that and assign it to the midpoint. Shown for each box using a different color for the points used for each box. Some points are used more than once. Now we have diamonds again. Repeat step 2.

Midpoint Displacement in 2D Step 1 (second time through) For each box, Find the average elevation of the corners. Displace that and assign it to the midpoint. Shown for each box using a different color for the points used for each box. Some points are used more than once. Now we have diamonds again. Repeat step 2.

Midpoint Displacement in 2D Points with known elevation in red Step 2 (second time) For each diamond, Find the average elevation of the corners Displace it. Assign that elevation to the center. Again, what to do with corners that lie off the grid? Left with boxes.

Midpoint Displacement in 2D Points with known elevation in red Step 2 (second time) For each diamond, Find the average elevation of the corners Displace it. Assign that elevation to the center. Again, what to do with corners that lie off the grid? Left with boxes.

Midpoint Displacement in 2D Step 1 (third time) For each box, Find the average elevation of the corners Displace it. Assign that elevation to the center. Now we have diamonds.

Midpoint Displacement in 2D Step 1 (third time) For each box, Find the average elevation of the corners Displace it. Assign that elevation to the center. Now we have diamonds.

Midpoint Displacement in 2D Step 1 (third time) For each box, Find the average elevation of the corners Displace it. Assign that elevation to the center. Now we have diamonds. Repeat step 2 again.