PDA

View Full Version : the puzzle of fill the landform with the elements


easyfrog
07-29-2011, 10:55 AM
hello .
I have same elements and a landform like this:
http://img2081.poco.cn/mypoco/myphoto/20110730/00/6251661020110730003155053.jpg

And I want to fill the landform use these elements like this:
http://img2081.poco.cn/mypoco/myphoto/20110730/00/625166102011073000321105.jpg

The elements can't intersect with each other.

I have no idea~ :curious:

stigatle
07-29-2011, 11:06 AM
we cannot see the images you link to..

easyfrog
07-29-2011, 11:10 AM
we cannot see the images you link to..

Already repair~

lo
07-30-2011, 09:38 AM
see this thread, it's not exactly a complete solution to what you want but it's a start

http://forums.cgsociety.org/showthread.php?t=837640

denisT
07-30-2011, 11:00 AM
If you find a fast and optimal way of the packing of arbitrary shapes in an arbitrary contour, please let me know. I will buy the copyright for sure. We will sell it to all 2D and 3D packages. The profit and all Math Awards we can split 50/50. Good luck.

lo
07-30-2011, 11:17 AM
If you find a fast and optimal way of the packing of arbitrary shapes in an arbitrary contour, please let me know. I will buy the copyright for sure. We will sell it to all 2D and 3D packages. The profit and all Math Awards we can split 50/50. Good luck.

Isn't this kind of what UV packing algorithms do?

denisT
07-30-2011, 11:21 AM
Isn't this kind of what UV packing algorithms do?
does it do it well?

lo
07-30-2011, 11:25 AM
some more than others, I guess :)

denisT
07-30-2011, 11:43 AM
it calls a nonlinear method of the constrained two-dimensional non-guillotine cutting

the optimal solution of this task can make billions dollars in such area as the machine processing of sheet non-ferrous metals for example. Who wants to be a billionaire? I want, but I don't have the solution. :(

denisT
07-30-2011, 11:53 AM
some more than others, I guess :)
both max and maya do it very bad. it's why artists spend hours and hours to pack UV elements manually.

DaveWortley
08-01-2011, 11:31 AM
I made a system where the landform was divided into areas, and then it was populated with objects based on what size the area was and orientated to it's nearest edge. It did an alright job, but still required some manual fixing and wasn't used for close-ups thankfully! I did manage to populate a whole Country with it.

CGTalk Moderation
08-01-2011, 11:31 AM
This thread has been automatically closed as it remained inactive for 12 months. If you wish to continue the discussion, please create a new thread in the appropriate forum.