Showing posts with label development. Show all posts
Showing posts with label development. Show all posts

Sunday, December 7, 2008

Tools Improved

Today I added the possibility of simultaneously displaying both the Voronoi input points and the Voronoi graph in my software. In this way, I will understand the relationship between the Voronoi input and output in 3D space better.

Monday, November 10, 2008

Really Amazed

I was really amazed when I observed various visual patterns emerging in front of my eyes, all developed from extremely simple math formulas. I unintentionally visited the world of fractals yet again.

Tuesday, October 28, 2008

To Err is Human

As I've already found out, inducing some error when distributing the input Voronoi points adds a little paprika to the design.

Tuesday, September 30, 2008

Trimming

I did something today that I should have done a long time ago. When the Voronoi structure is created, there are always some very long facets spreading from the object's "facade" (picture 1). They aren't actually part of the object; they just represent division planes among the Voronoi points near the object's facade.

It's reasonable to trim these facets (in previous examples, I did that by hand in SketchUp). The most obvious choice is to define the boundary box (picture 2) and remove all the facets which intersect with it.

Now, I can generate new objects and preview them in SketchUp (picture 6) really quickly.

The next candidates for automatic processing are the "spikes", which still remain on the object, but somehow do not belong to it.



Wednesday, July 16, 2008

"To boldly go where no man has gone before"





Today something funny happened. I mailed my first real "Voronoi Genetic-house" screenshots to some of my friends.

In response, two of them suggested (independently of each other!), that I should bisect my last "Voronoi Genetic-house" laterally, throw one half away, mirror another half over the bisection plane in order to produce nothing less than a Star-Trek-fashion alien starship.

One of them even suggested that I should offer my software to Sci-Fi production studios for alien ship structure generator. Well, that idea is somewhat of a long shot, but the fact that two people simultaneously came to the same idea, amuse me.

That was a nice example that human minds think alike and that when you see something you invented, it is not necessery that that other guy stole it from you - he might just came across the idea by himself as well.

If you need consolation - it happened to the greatest minds as well.

Back to the subject, being a Sci-Fi fan myself (well, do you know any computer geek who is not?), they didn't have to tell me twice. In SketchUp, it took only a few minutes to complete the operation.

It's not exactly a beauty, just a proof-of-concept. I'll try harder some other time.

Tuesday, July 15, 2008

My first Voronoi Genetic-house





This is the first example of all the stuff put together: my C# "interactive breeder" software, Qhull and Sketchup (for final eye-candy-type visualisation).

As I pointed out in the previous post, some restrictions were made in deploying the input Voronoi sites. Most of them are derived using the interactive genetic algorithm; however, I sometimes force the grid distribution of the input sites, which can be nicely seen in this model - there are some areas of rectangular regularity.

While this can be seen as a cheating the evolutionary process, it is important to me to get insight in the rules of morphogenesis (genotype -> phenotype conversion). To be an architecture, the "genetic-house" must exhibit some architectural features - leveled floor of internal spaces (or rooms), for example, is perhaps the most important feature.

This "house" (I suppose you wouldn't like to live it it) is the major milestone in my project. I'll do a lot of them in the days ahead to get some feeling about what works and what doesn't.

Then I have to refine the genotype definition as well as phenotype development - morphogenesis. I am somewhat sorry that I won't have the time to implement all the ideas continually emerging at every step of my research.


Saturday, July 12, 2008

The Interactive Voronoi






Today I merged my "interactive breeder", previously working only with cubic prisms, with 3d Voronoi structures. Wow, it took a long time to come to this point, I'm getting somewhere...

There are still some problems: 3d Voronoi structures don't look like architecture yet (see the first picture on the left).

One would, um, imagine that a structure should have some horizontal planes in order to be an architecture. People expect to have some horizontal places to move, dwell, work... in their houses.

I decided to merge two vocabularies to achieve that: the final structure would be generated by the Voronoi algorithm, but the points would be artificialy encouraged to take positions in cubic grids (see the last picture on the left).

Was I cheating a bit here? Yes. The (politically?) correct way would be to define another fitness function which would favor the subjects with as many horizontal planes as possible.

Maybe I'll do that some time. At this time, I'm exploring the interactive genetic algorithms (with a human selector). As you surely know, the concept of time exists because everything cannot happen at once :-)

I think I'll explore the following question in one of the future posts: to what extent the traits of a subject are defined by the evolutionary process itself and to what extent by other forces; enviroment, for example. A shark and a lion are both predators, but they look quite different. The evolution process is crucial in species development, but the environment takes a part of paramount importance, too.

Saturday, June 21, 2008

The Interactive Approach to Genetic Architecture





As discussed in Evolutionary Computing Applications in Architecture design, the genetic algorithm's fitness function could take into consideration three different aspects of architecture (structural integrity, functionality and aesthetic).

After I put a lot of thought into it, I made two important decisions.

1. In my research, I will limit the fitness function to only one of the aspects. While the ultimate genetic algorithm for architectural design could and should include all three aspects, I strongly believe that each aspect should be studied first in a partial experiment. Combining different (Vitruvius') aspects in GA before each of them would be fully studied and understood, would only mess things up.

2. I decided that I should choose the aesthetic value aspect. It's the key aspect which differentiates an architecture from a building. GA searching the optimal structure could proove very efficient, however, it falls more in the field of structural engineering.

I wrote a program which displays 9 "subjects" in a 3x3 matrix. The subjects are simple cubic compositions, made of randomly sized and randomly positioned cubic prisms.

The users selects some of those prisms in order to favor them in the evolutionary process (selection, recombination, mutation...). To emphasize the inheritance trace of specific genotype codes (and phenotype features), I colored the subjects at the begining of the evolution. After each new generation is produced, one may observe how the genotype-phenotype properties are passed to the subjects of the next generation.

I was somewhat disapointed that I won't be able to demonstrate "real" genetic algorithm processing with huge populations (several thousands subjects) and lots of (thousands of) generations.

I even risk that the evolutional principle won't be achieved in such a small population (only 9 subjects!) and within relatively small number of generations (limited to duration of user interaction).

But at this moment this is the only solution. The two decisions described earlier in this post, are certainly the right ones and I should proceed in this way.

Thursday, April 24, 2008

Voronoi 3d Explorations

While most of the time Voronoi diagrams are based on (at least seemingly) random set of point, I started to explore some regular patterns.

If you place input points in a regular square grid, the Voronoi diagram is a grid as well. Well, that's not a huge surprise.

If you slide each row of points in a grid for half a distance between the points, you get a honeycomb pattern. That's interesting.

What's the purpose of these games? To understand the relation between input (set of points) and output (Voronoi diagram) better. In my applications, to put it very simply, the former would represent genotype and latter phenotype. Of course, in the evolutionary process I would not control the input points directly, but I somehow sense that it would be beneficial if I understood the Voronoi diagrams as much as possible.

Tuesday, April 22, 2008

More of Voronoi

I played with "my" Voronoi generator (2d and 3d); here are some screenshots.

Monday, March 10, 2008

First steps

Before evolutionary computing can be applied, I have to develop a vocabulary for the representation and manipulation of three-dimensional forms. Such a vocabulary is needed for the construction of the genotype and growth of the fenotype.

Here I used the approach with "particle agents". Each particle/agent holds a set of properties - spatial position, direction, speed, color etc. When time passes, the properties are manipulated according to a set of simple rules. Changing the rules, you get something completely different each time the simluation is run.

Is it "just a random development"? Of course it is, but don't underestimate the power of "random". The eyes and brain you're using to read this are the result of random events, together with a little natrual selection, of course (we'll discuss the intelligent design hopefully some other time :-)).