Flood fill utility

[Orion Pobursky]

Is there some sort of "flood fill" utility to triangle-ize the blank space in a pattern (up to a defined bounding rectangle). Filling in the negative space with color 16 triangles is super time consuming. 

Maybe this exists and just to dense to find it.

[Philippe Hurbain]

Is there some sort of "flood fill" utility to triangle-ize the blank space in a pattern (up to a defined bounding rectangle). Filling in the negative space with color 16 triangles is super time consuming. 

Maybe this exists and just to dense to find it.

That's an old wish... No solution I know of https://forums.ldraw.org/thread-22210-po...l#pid25645

[Magnus Forsberg]

That's an old wish... No solution I know of https://forums.ldraw.org/thread-22210-po...l#pid25645

Isn't that how Img4Dat works?
First create some sort of line between colours, and then flood fill each area with triangles.

[Orion Pobursky]

That's an old wish... No solution I know of https://forums.ldraw.org/thread-22210-po...l#pid25645

Bummer. Well back to the grind.

[Gerald Lasser]

You could try the "Line2Pattern" function of LDPE.

It does pretty much what you want, the only disadvantage is that the area needs to have boundaries with lines of colour 24.

e.g. you have this code:

Code:

4 16 -1.7 0 4.6 -2.8 0 2.6 -3.3 0 -4.1 -2.1 0 -4.3
4 16 -2.1 0 -4.3 -3.3 0 -4.1 -.5 0 -6.7 1.8 0 -6.3
4 16 1.8 0 -6.3 -.5 0 -6.7 4.8 0 -7.3 6.1 0 -6
4 16 6.1 0 -6 4.8 0 -7.3 11.4 0 -6.6 9.5 0 -2.8
4 16 7.5 0 .8 6.1 0 -6 9.5 0 -2.8 11.1 0 2.1
3 16 7.5 0 4 7.5 0 .8 11.1 0 2.1
4 16 7.5 0 .8 7.5 0 4 5.8 0 5.7 3.9 0 4.5
4 16 3.9 0 4.5 5.8 0 5.7 1.3 0 5.8 -.5 0 3.9
3 16 1.3 0 5.8 -1.7 0 4.6 -.5 0 3.9
3 16 1.7 0 .6 2.1 0 -2.8 5.8 0 -.7
3 16 .2 0 1.8 2.1 0 -2.8 1.7 0 .6
3 16 3 0 3.4 2.8 0 1.9 4.4 0 1.7
2 24 -1.7 0 4.6 -.5 0 3.9
2 24 -.5 0 3.9 3.9 0 4.5
2 24 3.9 0 4.5 7.5 0 .8
2 24 7.5 0 .8 6.1 0 -6
2 24 6.1 0 -6 1.8 0 -6.3
2 24 1.8 0 -6.3 -2.1 0 -4.3
2 24 -2.1 0 -4.3 -1.7 0 4.6
2 24 2.8 0 1.9 3 0 3.4
2 24 3 0 3.4 4.4 0 1.7
2 24 4.4 0 1.7 2.8 0 1.9
2 24 1.7 0 .6 5.8 0 -.7
2 24 5.8 0 -.7 2.1 0 -2.8
2 24 2.1 0 -2.8 .2 0 1.8
2 24 .2 0 1.8 1.7 0 .6

2 11 .9 0 -4.75 5.05 0 -3.35

The quads and triangles basically don't mean anything.

Important are the lines, the colour24 lines mark you boundaries.

now tihin these boundaries, there is a line of colour 11.

Select ALL lines (boundaries plus the line whihc dictates the fill-colour)

Invoke "Line2Pattern" under tools

and you will get these additional tiangles

Code:

3 16 2.1 0 -2.8 5.8 0 -.7 1.7 0 .6
3 11 .2 0 1.8 -.5 0 3.9 -2.1 0 -4.3
3 11 2.1 0 -2.8 6.1 0 -6 5.8 0 -.7
3 11 5.8 0 -.7 6.1 0 -6 7.5 0 .8
3 11 -.5 0 3.9 3 0 3.4 3.9 0 4.5
3 11 2.1 0 -2.8 .2 0 1.8 -2.1 0 -4.3
3 16 2.1 0 -2.8 1.7 0 .6 .2 0 1.8
3 16 -.5 0 3.9 3.9 0 4.5 -1.7 0 4.6
3 16 2.8 0 1.9 4.4 0 1.7 3 0 3.4
3 11 -.5 0 3.9 -1.7 0 4.6 -2.1 0 -4.3
3 11 1.8 0 -6.3 2.1 0 -2.8 -2.1 0 -4.3
3 11 1.8 0 -6.3 6.1 0 -6 2.1 0 -2.8
3 11 4.4 0 1.7 5.8 0 -.7 7.5 0 .8
3 11 4.4 0 1.7 3.9 0 4.5 3 0 3.4
3 11 4.4 0 1.7 7.5 0 .8 3.9 0 4.5
3 11 .2 0 1.8 1.7 0 .6 2.8 0 1.9
3 11 4.4 0 1.7 1.7 0 .6 5.8 0 -.7
3 11 4.4 0 1.7 2.8 0 1.9 1.7 0 .6
3 11 3 0 3.4 .2 0 1.8 2.8 0 1.9
3 11 3 0 3.4 -.5 0 3.9 .2 0 1.8

It duplicates some of the existing col 16 triangles, but the result of the mockup is good.


To move this function to LDPC would be a massive relief :-)

IMHO a few algorithms needed to be considered
- "Space Seeker": Look for triangles without any colour next to them -> Make a line
- "Check integrity": Look if the boundariy has no gap

Then apply this algorithm... and we are happy

EDIT: the "SPace Seeker" is in theory the Edger "Unmatched edges", right?