This document describes a genetic algorithm for generating vector drawings. It includes classes like DNADrawing, DNAPolygon, and DNAPoint that represent drawings, polygons, and points. The algorithm initializes a random chromosome, then mutates it by adding, removing, or moving polygons and points. It evaluates fitness by comparing pixel colors to a source image. The process repeats, mutating and evaluating generations until a termination criteria is met.

3. Genetic Vectorizer
By
Roger Alsing
Roger Alsing
C#

4. Polygons Overlap
Vertex
3<Vertex<=10
ARGB
0<=Color<=255
0<Polygon<=255
X,Y Field Structure Point
Index Node Link List
0<Index<255

5. DNADrawing DNAPoint
Init();
Mutate();
Init();
addPolygon();
Mutate();//move point
movePolygon();
removePolygon();
LinkList<DNAPolygon >
Int x,y;
Polygons;
DNAPolygon DNABrush
Init();
Mutate(); Mutate();//for each color
addPoint();
removePoint(); Int Red;
Int Blue;
Int Green;
LinkList< DNAPoint > Polygons; Int Alpha;
Brush brush;

6. Create initial random
chromosome
Mutate the chromosome
Mutate gens
No
Evaluate fitness Yes Stop
Termination criteria satisfied?

7. DNADrawing
DNAPolygon
Canvas
…
…

8. mutate()
removePolygon() movePolygon() addPolygon()
mutate()

9. Mutate the chromosome
public void Mutate()
{
if (Tools.WillMutate( Settings.ActiveAddPolygonMutationRate ))
AddPolygon();
if (Tools.WillMutate( Settings.ActiveRemovePolygonMutationRate ) )
RemovePolygon();
if (Tools.WillMutate( Settings.ActiveMovePolygonMutationRate ))
MovePolygon();
foreach (DnaPolygon polygon in Polygons)
polygon.Mutate(this);
}

10. Node
Polygon
Overlap
X=x;
Y=y; 3<=Points<=10
0<=RED <=255
0<= BLUE <=255
0<= GREEN
<=255
10<= ALPHA

11. Mutate Gens
public void Mutate( DnaDrawing drawing )
{
if (Tools.WillMutate( Settings.ActiveAddPointMutationRate ))
AddPoint(drawing);
if (Tools.WillMutate( Settings.ActiveRemovePointMutationRate ) )
RemovePoint(drawing);
Brush.Mutate ( drawing ) ;
Points.ForEach (p => p.Mutate(drawing));
}

12. Evaluate fitness
public static double GetDrawingFitness( DnaDrawing newDrawing,
Color[,]sourceColors)
for (int y = 0; y < Tools.MaxHeight; y++)
{
for (int x = 0; x < Tools.MaxWidth; x++)
{
Color c1 = GetPixel(bmd1, x, y);
Color c2 = sourceColors[x, y];
double pixelError = GetColorFitness(c1, c2);
error += pixelError;
} r = orginal.R - current2.R;
} g = orginal.G - current.G;
b = orginal.B - current.B;
return error;
} return r*r + g*g + b*b;