fill vector-based logo with pictures

Programming Questions

notoyota

fill vector-based logo with pictures

in Programming Questions • 3 years ago

Hi,

for a project I need to fill a vector-based logo with pictures.

I have a folder on my harddrive filled with pictures.

I have a logo converted to svg.

I can open the logo with PShape.

Now I have to fill the logo with the pictures, making shure the pictures will only be within the contours of the logo.

I already did a test with the Geomerative addon and the contains method.

In for loops i scanned the entire window-area and if a certain coordinatie is within the svg-contour I put a point there.

However this was really slow and I didn't even use the images yet...

Any suggestions?

Thanks!

Patrick

Replies(5)

PhiLho

Re: fill vector-based logo with pictures

3 years ago

I suggest to scan the sketch area with a step corresponding to the size of the images to use, and if a coordinate is within the logo, put an image there... Yes, that's what you did, more or less. I just added a "step", which you did already or not, your description remains a bit vague.
A possible improvement (or not) might be to draw the shape on an off-screen PGraphics. The check might be faster then: if the point has background color, you are off shape, otherwise you are on it.

notoyota

Re: fill vector-based logo with pictures

3 years ago

Thanks for the reply.

That's indeed more or less what I did.

I was also thinking about first making an array and filling it with all the "inside" coordinates and using that to place the images...

Will see if that's better.

But was hoping to get rid of the scanning technique and maybe there's a more mathematical way.

Maybe someone knows if it's possible to use an advanced/fast collision-detection algorithm for this?

Patrick

PhiLho

Re: fill vector-based logo with pictures

3 years ago

AFAIK, packing algorithms, particularly with irregular shapes, are not mathematically solvable. Not even algorithmically, they are called NP-complete because it would make too much time to solve. There are heuristics to improve such algorithms, effectively providing solutions, but I don't think there is a ready to use solution available for your problem.

Beside, slowness is relative. Do your sketch have to be real time? What is the size of the rendered logo in pixels? The size of each image to fit there?

notoyota

Re: fill vector-based logo with pictures

3 years ago

Thanks again for your reply.

At the moment i'm actually looking in using a physics engine like box2d to solve the collision thing.

I might be on to something there but i have to do some more tests.

The problem I stated here is only part of the project.

Once i have packed the pictures inside the logo I have to make random pictures "fly-out" the logo and back in again.

Of course that part has to be realtime, but i guess i can precalculate the different positions for each picture.

I'm not sure of the size yet, but I the sketch has to be fullscreen at HD resolutions since it'll be used as a projected backdrop during a live event.

I also don't know the size of the pictures yet. All I know is that I have to fit 1000 pictures inside the logo.

kevin.bjo..

Re: fill vector-based logo with pictures

3 years ago

If you can draw off-screen, why not:
1. draw the logo, filled with wihite, on a black field
2. draw all the pictures
3. multiply the images together. Don't even worry about packing.

for the fly-in and out, draw the picture on top of the previous composite, varying the pic's transparency

kb, http://www.riftgame.com/

Top Reply