Iterative Graphics Using a Markov Model: A Project Proposal, Papers of Computer Science

Download Iterative Graphics Using a Markov Model: A Project Proposal and more Papers Computer Science in PDF only on Docsity!

Iterative Graphics Using a Markov Model

December 09, 2005

David Runyon

Molly Shelestak

Project Title

Iterative Graphics Using a Markov Model

Team Members

(1) David Runyon (Team Leader)

Responsibilities

 Research of Lindenmeyer (L) Systems  Integration and coordination of color  Design of the User Interface  Keyboard Interaction  Generation of probabilities  Prototyping  Decisions on Final Design  Demo of Project  Setup Meeting Times  Any additional research needed to fulfill responsibilities (2) Molly Shelestak

Responsibilities

 Research of Lindenmeyer (L) Systems  Integration of the Markov Model  Design of the User Interface  Transition of Markov Model output to the L-System  Generation of “production rules” for L-System  Prototyping  Decisions on Final Design  Demo of Project  Any additional research needed to fulfill responsibilities

Illustrations

GUI Explanation

Illustrations (continued)

System Development Plan

Tasks

 Research L-systems  Design of the User Interface  Integration and coordination of color  Button Interaction  Generation of probabilities  Integration of the Markov Model  Transition of Markov Model output to the L-System  Generation of “production rules” for L-System  Prototyping  Demo of Project

Traceability Matrix

Number Task Duration

(hours)

Requirements

1 Research L-systems 20 - 2 Design of the User Interface 10 1 3 Integration and coordination of color 8 1, 2

4 Button Interaction 7 1, 2

5 Generation of probabilities 3 - 6 Integration of the Markov Model 18 1, 2, 5 7 Transition of Markov Model output to the L-System 12 1, 2, 5, 6 8 Generation of “production rules” for L- System 6 1, 2, 5 9 Prototyping 15 1 10 Demo of Project 8 1 - 9

System Models

Markov Model

The Markov Model in this project will consist of four states. States one, two and three result in a specific output to the production rules for the L-System. For example, state one outputs “F”, state two outputs “+”, and state three outputs “-“. The fourth state will affect the color of the L-system. For example, when transitioned to the fourth state a new RGB value of the output will be randomly chosen. The probability grid for this Markov model will be determined when the user selects the “Randomize All” button. The Markov model will start when the user selects to start and change state every second thereafter. The transition from state to state will be driven through event-scheduling. Once the production rules have reached their maximum length, the production rules will be saved.

L-System

The L-System will be determined by the production rules output by the Markov Model. With these rules, the user will be able to increase the iteration number one step at a time showing the change in the iterative graphics displayed to the screen. Each sequence used to display the resulting L-System on the screen will be saved until a ‘Randomize All’ button is clicked once more. Pressing the clear button will set the L-system back to its original axiom. This will enable the user to cycle through the iteration numbers as many times as they like.

Alterations to Proposal

Alteration - Modified L-System controls Reason - We added Zoom In and Zoom Out features as well as automatic centering. We changed the ‘play’ button to say ‘iterate’ and removed the ‘step-by-step’ functionality. Instead of allowing the use of increment and decrement iterations we left in ‘clear’ which resets to the original iteration. Alteration - Removed user manipulation of production rule. Reason - Although interesting we feel that this wasn’t a relevant feature and focused on Systems. Alteration - Modified sequence generator controls Reason - Reset and Record are redundant features handled by pressing the ‘Randomize All’ button. Stop was also removed because it automatically stops after generating a 10-part production rule Alteration - Aesthetic Qualities Reason - We chose to use larger more ‘connected’ buttons to show their direct tie to each panel.

Note on Processing

The createFont() method cannot be used in processing if you are creating an applet. Error generated by Processing is vague and misleading. You must use the loadFont() method in order to resolve this problem when generating an applet.