Talks / Presentation

Arrow: Genetic Algorithms & Self-Organizing Maps in Computer-Aided Design

Early sketches for a design tool incorporating genetic algorithms and self-organizing maps. Precursor to work on Foil.

Presenter Patrick Hebron
Date
Venue NYU / ITP
1/1

Presentation Note

This presentation represents early conceptual work for the Arrow Design Environment, which later evolved into Foil.

Slide Transcript

  1. Arrow DESIGN ENVIRONMENT Genetic Algorithms & Self-Organizing Maps in Computer-Aided Design Patrick Hebron December 2010
  2. Step I: User generates multiple iterations of a design. (In this example, a teapot)
  3. Arrow DESIGN VIEW MAP VIEW TOOLS FORMS ABSTRACT MODELING 2D MODELING 3D MODELING + Sphere + Cube + Cylinder + Cone + Plane + Torus + Prism + Pyramid + Pipe + Helix Union Intersection Difference Split Polygon Subdivide Polygons Smooth Polygons Crease Polygon 3D PHYSICS "Handle" "Kettle" "HANDLE" ITERATIONS ITERATIONS STORE ITERATION
  4. Step 2: The Arrow environment generates a self-organizing map, which is a two-dimensional representation of how each iteration relates to the others in terms of their features.
  5. Arrow DESIGN VIEW MAP VIEW ARROW MARKS Growth Arrows Wither Arrows Walls Gates & Funnels ITERATIONS
  6. Step 3: The user draws “Arrow marks” on top of the self-organizing map. These marks indicate to the system’s internal genetic algorithm which areas of the map’s feature space are desirable directions for the automated generation of new design iterations.
  7. Arrow DESIGN VIEW MAP VIEW ARROW MARKS Growth Arrows Wither Arrows Walls Gates & Funnels ITERATIONS
  8. Step 4: User determines which of the computer-generated iterations should be kept.
  9. Arrow 10 new iterations were created! Please review them: Keep | Delete
  10. Repeat until a desirable design solution is found.
  11. Appendix
  12. A Simple Self-Organizing Map of 2D Points (Stages of the map's formation, clockwise from top left) (6,4) (4,2,1,5) (9,1) (4,8)(7,0) (4,4) (4,1) (6,5) (4,5) (3,5) (2,4) (0,7) (1,0) (2,8) (5,9) (7,9) (3,7) (5,7) (4,4) (4,2) (-1,0) (0,1) (2,0)(3,1) (3,1) (7,2) (5,1) (4,1) (7,1) (6,1)(7,2) (8,9,-1) (9,4) (9,5) (-4,2) (-6,0)(-4,2) (-4,9)(-1) (-3,0) (-2,0) (-5,3) (-7,4) (-4,6) (-2,3) (-1,4) (0,6) (2,4) (2,5) (-7,5)(-4,7) (-4,6,5,8) (-4,9) (0,8) (0,9) (2,8) (3,9) (6,9) (7,8) (7,6) (9,5)
  13. Arrow Growth directives: Wither directives: Walls: Gates and Funnels: