Processing Forum

Screen name:
adam15390

adam15390's Profile

1 Posts

1 Responses

0 Followers

Activity Trend

Last 30 days

Loading Chart...

Show:

Expanded view
List view

Adding random rotation to a program which clusters/organises randomly distributed objects

[2 Replies]
- 31-Oct-2012 07:20 AM
- Forum: Programming Questions
Hi,

I am currently trying to get to grips with processing as part of my dissertation for my Masters Degree. I am hoping to write a piece of code which will be able to randomly distribute houses (represented by rectangles) within a given area, with a minimum distance between each house (i.e no overlapping), and possibly arranged around a road structure (probably just represented by some lines- but this part is only if i have time/is even possible). Then use genetic algorithm to test the fitness function (based around the number of houses achieved) to reach the optimal solution in terms of density.

I have been looking at a number of examples for the initial part of my study (most of which involve circles):

https://forum.processing.org/topic/help-random-distribution-of-non-overlapping-circles

// i was interested in the way that the answer to this problem tests for overlapping

http://alignedleft.com/projects/2008/square_spriral_collision_test3/applet/square_spriral_collision_test3.pde

// i have mainly been looking at this one - though i think a few of the details (the square spiral, the mouse/keyboard inputs etc) are unnecessary for what i am trying to achieve. I just cant figure out what to take out!

http://paulbourke.net/texture_colour/randomtile/

// this one seems closest to what i am looking for but i don't understand it at all

Where I am currently at:

// This is very basic, but it reflects my competency levels! It simply randomly generates rectangles within a specified area. I would like to add:

1. A random rotation factor for the rectangles

2. The ability to calculate and avoid collisions (though i think this requires the rectangles to be objects??)

3. The ability to calculate collisions with the boundary line (as currently i am just specifying a field within which to place the rectangles)
2. void setup(){
3. size(1000,1000);
4. }
5. int amount = 40;
6. float w = 500;
7. float h = 250;
8. float lhs = ((w/2)-width);
9. float rhs = lhs + w;
10. float t = (h/2)+h;
11. float b = t + h;
13. void draw(){
14. background(0);
15. stroke(255);
16. noFill();
17. rect(((width-w)/2),((height-h)/2),w,h);
18. fill(30,60);
20. for (int i=0; i < amount; i++){
21. float x = random(lhs, rhs-20);
22. float y = random(t, b-40);
23. rect(x,y,20,40);
24. }
25. noLoop();
26. }
// This example is basically just a very simple tweak of the 2nd link above, i am struggling with it
2. int numHouses = 20;
3. int spacing = 1;
4. int minSep = 0;
5. int maxSep = 0;
6. Object[] objects = new Object[1];
8. void setup(){
9. size(1000,1000);
11. objects[0] = new Object(0);
13. for(int i= 1; i <numHouses; i++){
14. Object objectInstance = new Object(i);
15. objects = (Object[]) append(objects, objectInstance);
16. }
17. }
20. void draw()
21. {
22. background(255);
23. pushMatrix();
24. translate(width/2, height/2);
26. for(int i=0; i <objects.length; i++){
27. objects[i].display();
28. }
30. popMatrix();
31. }
34. class Object {
35. int id;
36. float x;
37. float y;
38. int w;
39. int h;
40. int spiralPhase = 1;
41. float spiralMaxDistance = 1;
43. Object(int _id){
44. id = _id;
45. x = int(random(-width/2, width/2));
46. y = int(random(-height/2, height/2));
47. w = 20;
48. h = 40;
50. }
52. void display() {
53. pushMatrix();
54. translate(x, y);
55. fill(150, 50);
56. rect(0, 0, w,h);
57. fill(0);
58. text(id, 5, 25);
59. popMatrix();
60. }
62. void resetObject() {
63. x = 0;
64. y = 0;
65. spiralPhase = 1;
66. spiralMaxDistance = 1;
67. }
69. void moveInSpiral() {
70. switch(spiralPhase) {
71. case 1:
72. x++; //Move right
73. if(x >= spiralMaxDistance) {
74. spiralPhase = 2; //Switch to next phase
75. }
76. break;
77. case 2:
78. y++; //Move down
79. if(y >= spiralMaxDistance) {
80. spiralPhase = 3; //Switch to next phase
81. }
82. break;
83. case 3:
84. x--; //Move left
85. if(abs(x) >= spiralMaxDistance) {
86. spiralPhase = 4; //Switch to next phase
87. }
88. break;
89. case 4:
90. y--; //Move up
91. if(abs(y) >= spiralMaxDistance) {
92. spiralPhase = 1; //Switch to next phase
93. spiralMaxDistance++;
94. }
95. break;
96. }
97. }
99. void newRandomPositionAndSize() {
100. x = int(random(-width/2, width/2));
101. y = int(random(-height/2, height/2));
103. }
104. }
108. //
109. // Checks for collisions between any two objects
110. //
111. boolean isCollision(Object object1, Object object2) {
112. float minDistance = object1.w + object2.w + spacing;
113. float actualDistance = dist(object1.x, object1.y, object2.x, object2.y);
114. boolean isCollision;
115. if (actualDistance < minDistance) {
116. isCollision = true;
117. }
118. else {
119. isCollision = false;
120. }
121. return isCollision;
122. }
126. void clusterObjects() {
127. //First reset all positions to 0,0
128. for(int i = 0; i < objects.length; i++) {
129. objects[i].resetObject();
130. }
131. //Then resolve collisions --- test current object (i) against all prior objects (j)
132. //i starts at 1, though, in order to skip over the first object, which will just remain at 0,0
133. for(int i = 1; i < objects.length; i++) {
134. boolean collisionsOccurring = true;
135. int collisionTally = 0;
136. while(collisionsOccurring) {
137. for(int j = 0; j < i; j++) { //Test i vs. all prior j's
138. if(isCollision(objects[i], objects[j])) {
139. collisionTally++; //If there is a collision, then increment the tally.
140. }
141. }
142. if(collisionTally > 0) { //If any collisions happened,
143. objects[i].moveInSpiral(); //then move object i to a new position
144. collisionTally = 0; //and start the loop over again.
145. }
146. else { //But if no collsions happened,
147. collisionsOccurring = false; //then this loop is done, and we can move on to the next object i.
148. }
149. }
150. }
151. }
155. void mousePressed() {
156. clusterObjects();
157. }
161. void keyPressed() {
162. if (key == 'r') { //Randomize positions and sizes
163. for (int i = 0; i < objects.length; i++) {
164. objects[i].newRandomPositionAndSize();
165. }
166. }
167. else if (key == ']') { //Increase spacing
168. spacing++;
169. clusterObjects();
170. }
171. else if (key == '[') { //Decrease spacing
172. spacing--;
173. clusterObjects();
174. }
175. else if (key == '+' || key == '=') { //Create a new object
176. numHouses++;
177. Object objectInstance = new Object(objects.length);
178. objects = (Object[]) append(objects, objectInstance);
179. }
180. else if (key == '-' || key == '_') { //Remove the newest object
181. if(numHouses > 0) {
182. numHouses--;
183. objects = (Object[]) shorten(objects);
184. }
185. }
186. }
Apologies for the length of this question, but any help/guidance would be very greatly appreciated
Many thanks,

Adam

«Prev
Next »