Animating Tessellations of the Plane with Statistic Models Ben McCabe Advisor: Rolfe Petschek Department of Physics, Case Western Reserve University Artists,

Slides:



Advertisements
Similar presentations
Introduction Landau Theory Many phase transitions exhibit similar behaviors: critical temperature, order parameter… Can one find a rather simple unifying.
Advertisements

Without these building blocks the principles are meaningless.
Modern Monte Carlo Methods: (2) Histogram Reweighting (3) Transition Matrix Monte Carlo Jian-Sheng Wang National University of Singapore.
Lecture 3 Jack Tanabe Old Dominion University Hampton, VA January 2011 Conformal Mapping.
Contextual Classification by Melanie Ganz Lecture 6, Medical Image Analysis 2008.
Red: “ordinary” glass Orange: Quarter wave plate Nanometer Optical Imaging of Fluorescent Dyes Matthew Johns and Rolfe Petschek Dept of Physics CWRU
Ising Model Dr. Ernst Ising May 10, 1900 – May 11, 1998.
The Potts and Ising Models of Statistical Mechanics.
The Markov property Discrete time: A time symmetric version: A more general version: Let A be a set of indices >k, B a set of indices
ABSTRACT INTRODUCTION CONCLUSIONS PATTERN FORMATION OF FUNCTIONALIZED FULLERENES ON GOLD SURFACES: ATOMISTIC AND MODEL CALCULATIONS Greg Bubnis, Sean Cleary.
Monte Carlo Simulation of Ising Model and Phase Transition Studies
Geometric Frustration in Large Arrays of Coupled Lasers Near Field Far Field Micha Nixon Eitan Ronen, Moti Fridman, Amit Godel, Asher Friesem and Nir Davidson.
PRIMARY Colors SECONDARY Colors UNDERSTANDING COLOR By Kenneth Daigre 9 th Grade Graphic Art.
SNC2D. Primary LIGHT colours are red, green, and blue SECONDARY light colours are created by combining only two of the three primary colours of light.
Monte Carlo Simulation of Ising Model and Phase Transition Studies By Gelman Evgenii.
Absorbing Phase Transitions
1 Lazy Learning – Nearest Neighbor Lantz Ch 3 Wk 2, Part 1.
ROY G BIV The natural light that we see coming from the sun is generally perceived as white light. But we have all seen colored light in the form of a.
An Artists World of Colors A World of Colors Colors are very important in the life of any artist. More importantly it is essential that the artist know.
The Color Wheel Claire Heider The Primary Colors.
Outline Review of extended ensemble methods (multi-canonical, Wang-Landau, flat-histogram, simulated tempering) Replica MC Connection to parallel tempering.
Art The Human expression of creativity Elements of Design The tools an artist uses to create a composition Shape, Color, Line, Value, Space, Form, Texture.
Color and Light. Physical Properties of Light Physical properties is one of many different ways light can be classified/understood. Aesthetic Psychological.
1 Worm Algorithms Jian-Sheng Wang National University of Singapore.
1 Lesson 8: Basic Monte Carlo integration We begin the 2 nd phase of our course: Study of general mathematics of MC We begin the 2 nd phase of our course:
1 Evidence for a Reorientation Transition in the Phase Behaviour of a Two-Dimensional Dipolar Antiferromagnet By Abdel-Rahman M. Abu-Labdeh An-Najah National.
Introduction to Lattice Simulations. Cellular Automata What are Cellular Automata or CA? A cellular automata is a discrete model used to study a range.
Model Iteration Iteration means to repeat a process and is sometimes referred to as looping. In ModelBuilder, you can use iteration to cause the entire.
The Ising Model Mathematical Biology Lecture 5 James A. Glazier (Partially Based on Koonin and Meredith, Computational Physics, Chapter 8)
Two Temperature Non-equilibrium Ising Model in 1D Nick Borchers.
8. Selected Applications. Applications of Monte Carlo Method Structural and thermodynamic properties of matter [gas, liquid, solid, polymers, (bio)-macro-
Color & Polarization. Color Why does a leaf appear green? Why do parts of the U.S. flag appear red? Objects appear a certain color because they absorb.
The probability of a particle escaping a given cell so that it can it can move either to the cell’s right or left can be calculated as: Where  is defined.
By: Ashley. Spot Color Spot color refers to the process of selecting text or a graphic object such as a circle and then adding a spot of color to it.
COLORCOLORCOLORCOLORLIGHTLIGHT&. Very Important Concepts We only “see” what reaches our eyes! We only “see” what reaches our eyes! When light reaches.
Introduction to Computer Graphics
Tessellations!!!!! A tessellation is a way to tile a floor (that goes on forever) with shapes so that there is no overlapping and no gaps.
Cellular Automata Introduction  Cellular Automata originally devised in the late 1940s by Stan Ulam (a mathematician) and John von Neumann.  Originally.
13. Extended Ensemble Methods. Slow Dynamics at First- Order Phase Transition At first-order phase transition, the longest time scale is controlled by.
Monte-Carlo based Expertise A powerful Tool for System Evaluation & Optimization  Introduction  Features  System Performance.
Attempt to escape, Karin Kuhlmann Aesthetic s Colour Shape Size Proportion Pattern Textur e Form Symmetry.
Javier Junquera Importance sampling Monte Carlo. Cambridge University Press, Cambridge, 2002 ISBN Bibliography.
© 2014 Minitab, Inc. Justin Callahan Commercial Sales Representative.
D=2 xy model n=2 planar (xy) model consists of spins of unit magnitude that can point in any direction in the x-y plane si,x= cos(i) si,y= sin(i)
Monte Carlo Simulation of Canonical Distribution The idea is to generate states i,j,… by a stochastic process such that the probability  (i) of state.
Computational Physics (Lecture 10) PHY4370. Simulation Details To simulate Ising models First step is to choose a lattice. For example, we can us SC,
Classic Graphic Design TheoryClassic Graphic Design Theory* * “classic theory” because it forms the basis for many decisions in design.
Tessellations Starting slide….
Monte Carlo Simulation of the Ising Model Consider a system of N classical spins which can be either up or down. The total.
Colors and Shapes By: Laura Buchanan.
Lesson 8: Basic Monte Carlo integration
Computational Physics (Lecture 10)
Statistical-Mechanical Approach to Probabilistic Image Processing -- Loopy Belief Propagation and Advanced Mean-Field Method -- Kazuyuki Tanaka and Noriko.
Subtractive colour theory
Color and Light.
LAWS OF THERMODYNAMICS
Numerical Study of Partition Function Zeros on Recursive Lattices
Classic Graphic Design Theory*
The Magnetic Properties of the Anti-collinear Phase under the Effects of a Uniform External Magnetic Field in a Two Dimensional Square Planar System By.
Ising Model of a Ferromagnet
Colour Theories.
In “Adaptive Cooperative Systems” Summarized by Ho-Sik Seok
Phase diagram of s-wave SC Introduction
Presented by Rhee, Je-Keun
Two ways to discuss color 1) Addition 2) Subtraction
Color and Polarization
Biointelligence Laboratory, Seoul National University
Created for CVCA Physics by Dick Heckathorn 31 May 2K+4
Created for CVCA Physics by Dick Heckathorn 31 May 2K+4
Thermodynamics and Statistical Physics
Presentation transcript:

Animating Tessellations of the Plane with Statistic Models Ben McCabe Advisor: Rolfe Petschek Department of Physics, Case Western Reserve University Artists, particularly M.C. Escher, have made many attractive tessellations of the plane, incidentally illustrating many of the two dimensional space groups. Such pictures may have different space groups or attractiveness based on the patterning and symmetry of various colors in the pictures, and in defects in such symmetries. Many physical systems have "broken" symmetries in which an unspecified state (e.g. color) can be determined by the state of its neighbors, as in antiferromagnetism. Much is known about such ordering in various two dimensional cases, including various statistical models thereof. In this project we combine art and physics by animating an Escher-like tessellation of the plane, using a Monte-Carlo or similar simulation of a statistical model to change the colors or other attributes of the tessellation. As the formation of long range order in such models, and the resulting potential fractional dimensionality of the patterns is thought to have aesthetic value, this will hopefully achieve all of providing: an interesting illustration of two dimensional statistical models, an interesting piece of modifiable art, and a potential screen-saver. Abstract Introduction We perform a Monte Carlo simulation using the Heat Bath method as follows. We pick a site at random in the tessellation and calculate it’s contribution to the Hamiltonian as defined by the statistical model we are considering for each possible state it can be in. For this project we consider only nearest neighbor interactions. We then set the state of the chosen site with the possibility of a given state j being the new state being given by Where Z is the partition function and  is the inverse temperature (defined as the reciprocal of the product of the Boltzmann constant and the absolute temperature) Methods The project was written in C++ and uses DirectX for graphics. We represented the state of the tessellation as an array and used simple rules to determine the nearest neighbors. In order to find the nearest neighbors for a triangular lattice, we consider every other row to be indented. Each site has two nearest neighbors above, two below, and two in the same row. If the index representing the column of a site is j, then the nearest neighbors in the same row are at j-1 and j+1. If the site is in an indented row then the nearest neighbors above and below are at j and j+1. Otherwise they are at j-1 and j. The boundary is periodic in both directions in order to reduce boundary effects. This makes the simulation topologically equivalent to a donut. We allow the user to start the simulation with all the sites in one state or to start with a random configuration. In addition, the speed of the simulation is controlled by specifying the number of iterations of the model to perform every frame. Ising Model The Ising model is a model with two possible states for each site. The possible states are +1 and -1, and represent spins. The hamiltonian is given by the equation And our program only considers the case where both J and h are constant. h is the external magnetic field, and J is the variable that defines the interactions between spins. If J>0 the interaction between spins is ferromagnetic and spins try to align, and if J<0 the interaction between spins is antiferromagnetic and spins try to antialign. If we pull J out of the summation and absorb it with  then we can define a new variable K=-  J. When h=0 there is a phase transition for the triangular lattice at At which the model exhibits fractal looking patterns that can be considered aesthetically pleasing. Acknowledgements As the name suggests, there are six states in the six state clock model. We decides to associate colors to the states as follows: 0=red, 1=yellow, 2=green, 3=cyan, 4=blue, 5=magenta. In this way, each primary color is adjacent to the two secondary colors that contain it and each secondary color is next to the two primary colors it consists of. The hamiltonian is given by the equation If K 6 0 they try to be as far from their neighbors as possible on the color wheel. If K 2 0 primary and secondary colors will each try to neighbor with the other. If K 3 0 sites will try to neighbor with sites that are neither the same nor opposite color. Varying the three parameters allows for a wide variety of interesting patterns I would like to thank Professor Rolfe Petschek for his continued guidance and support, as well as Professors Gary Chottiner and Kenneth Singer. A tessellation by M.C. Escher Six-State Clock Model Output of the program for the Ising model with no external magnetic field at the phase transition Output of the program for the six-state clock model with K 6 =-0.35, K 2 =-0.3, and K 3 =0.0