POV-Ray : Newsgroups : povray.newusers : Stacking stones without overlapping Server Time: 19 Dec 2018 07:06:26 GMT
 Stacking stones without overlapping (Message 1 to 10 of 64)
 From: Ari Subject: Stacking stones without overlapping Date: 15 Jun 2017 15:05:00 Message:
```Hi folks, I am new to the software and this community. I am a year 1 engineer
and am recently required to learn this software. So far, I could do some very
simple coding work only and my aim is to make a code to generate a scene
consisting of numerous sand grains like
http://news.povray.org/povray.binaries.images/attachment/%3C4d98c518%40news.povray.org%3E/27841-grains.jpg
Could anyone tell me how to stack some objects without them being overlapping
like the picture above? Besides, how could I approach to generate such code
(using array? rand? or any other?) Thank you!
```
 From: Bald Eagle Subject: Re: Stacking stones without overlapping Date: 15 Jun 2017 16:30:00 Message:
```Welcome, Ari   :)

I'd suggest having a look at Jonathan Hunt's excellent pebbles.pov file:

If you're interested in experimenting with some simple self-written scenes first
/ along the way, I'd suggest learning some of the random functions:

http://www.f-lohmueller.de/pov_tut/random/random6e.htm

The easiest way to place your grains so that they don't intersect is to treat
them as perfect spheres, and make sure that the distance between the centers is
no less than the sum of the radii.

You can look into structuring your placement algorithm so that it's as fast as
possible.   There are "naive" ways, and then there are ways that make use of
subdividing the space to make the search for a valid place to place a new grain
a lot faster.

http://news.povray.org/povray.newusers/message/%3C53260cc5%40news.povray.org%3E/#%3C53260cc5%40news.povray.org%3E

[As an aside, is there an easy mechanism by which I can access the thread for
the given image from the image's URL?]
http://news.povray.org/povray.binaries.images/attachment/%3C4d98c518%40news.povray.org%3E/27841-grains.jpg
```
 From: Stephen Subject: Re: Stacking stones without overlapping Date: 15 Jun 2017 16:38:10 Message: <5942b7f2\$1@news.povray.org>
```On 6/15/2017 4:04 PM, Ari wrote:
> Hi folks, I am new to the software and this community. I am a year 1 engineer
> and am recently required to learn this software.

Ah! ha! the evil professor strikes again. :)

> So far, I could do some very
> simple coding work only and my aim is to make a code to generate a scene
> consisting of numerous sand grains like
>
http://news.povray.org/povray.binaries.images/attachment/%3C4d98c518%40news.povray.org%3E/27841-grains.jpg

way the answer might be in it. Or at least a good clue.

> Could anyone tell me how to stack some objects without them being overlapping
> like the picture above? Besides, how could I approach to generate such code
> (using array? rand? or any other?) Thank you!
>

What you will want to use is the trace command to find out the distance
to the object below. You also might want to use min_extent & max_extent
to return the minimum and maximum coordinates of a #declared object's
bounding box. ( <-- straight from the help file :-) )

It is not trivial what you want to do, btw.
I am sure you will get help here in the form of general pointers to help
you work it out. :-)

--

Regards
Stephen
```
 From: Kenneth Subject: Re: Stacking stones without overlapping Date: 15 Jun 2017 17:40:07 Message:
```As Stephen said, placing lots of objects so that don't overlap or intersect is
not trivial-- but it CAN be done, of course. With the proper coding in POV-Ray's
"scene description language" (SDL), just about *anything* is possible. (By the
way, just placing lots of objects randomly *is* trivially simple, using
seed(...), rand(...), and a #while loop or #for loop. But there's a very good
chance that some/many of the objects WILL overlap.)

Personally, I haven't tried making a scene like yours, with lots of
NON-overlapping random objects. But it's an important coding concept, one that
can be used in so *many* ways. I need to learn it as well! ;-)
```
 From: Bald Eagle Subject: Re: Stacking stones without overlapping Date: 15 Jun 2017 18:45:01 Message:
```"Kenneth" <kdw### [at] gmailcom> wrote:
> As Stephen said, placing lots of objects so that [they] don't overlap or intersect
is
> not trivial-- but it CAN be done, of course.

Well, I'd have to say that writing the code to do it isn't complicated, and may
indeed be "trivial".
Writing GOOD code that minimizes the number of intersection tests, and
efficiently fills the interstices IS a task that requires a fair amount of
education, knowledge, forethought, experience, creativity, skill, talent, and
inspiration.
But I think there are likely enough extant examples on the web of things that
are close enough so that he can implement it in a reasonable amount of time.

> With the proper coding in POV-Ray's
> "scene description language" (SDL), just about *anything* is possible.

Indeed.  :)  I like to keep everything in my scenes wholly in POV-Ray, and
completely generated by the SDL, if at all possible.
Sometimes it's not exactly "practical" - but proof-of-concept projects rarely
are.

Another thought just occurred to me - a wicked fast way to do something very
close to this, with no need for any sort of coding whatsoever.
It all lies in what Form you choose to code this in.  I'll just let that hint of
an idea Crackle on the back burner for a while until the coding for it becomes
Solid.

;)
```
 From: Kenneth Subject: Re: Stacking stones without overlapping Date: 15 Jun 2017 19:50:00 Message:
```"Bald Eagle" <cre### [at] netscapenet> wrote:

>...a task that requires a fair amount of
> education, knowledge, forethought, experience, creativity, skill, talent, and
> inspiration.

Yeah; I'm working on those ;-)

I need a Star Trek 'brain boost'
```
 From: Stephen Subject: Re: Stacking stones without overlapping Date: 15 Jun 2017 21:08:06 Message: <5942f736\$1@news.povray.org>
```On 6/15/2017 8:46 PM, Kenneth wrote:
> "Bald Eagle" <cre### [at] netscapenet> wrote:
>
>> ...a task that requires a fair amount of
>> education, knowledge, forethought, experience, creativity, skill, talent, and
>> inspiration.
>
> Yeah; I'm working on those ;-)
>

I gave up on that years ago and signed a long contract in blood with Satan.

> I need a Star Trek 'brain boost'
>
>
As always. :)

--

Regards
Stephen
```
 From: Thomas de Groot Subject: Re: Stacking stones without overlapping Date: 16 Jun 2017 06:46:53 Message: <59437edd@news.povray.org>
```On 15-6-2017 20:43, Bald Eagle wrote:

> Another thought just occurred to me - a wicked fast way to do something very
> close to this, with no need for any sort of coding whatsoever.
> It all lies in what Form you choose to code this in.  I'll just let that hint of
> an idea Crackle on the back burner for a while until the coding for it becomes
> Solid.
>
> ;)
>
>

That is really wicked!! ;-)

--
Thomas
```
 From: Ari Subject: Re: Stacking stones without overlapping Date: 16 Jun 2017 07:00:00 Message:
```"Bald Eagle" <cre### [at] netscapenet> wrote:
> Welcome, Ari   :)
>
> I'd suggest having a look at Jonathan Hunt's excellent pebbles.pov file:
>
>
>
> If you're interested in experimenting with some simple self-written scenes first
> / along the way, I'd suggest learning some of the random functions:
>
> http://www.f-lohmueller.de/pov_tut/random/random6e.htm
>
> The easiest way to place your grains so that they don't intersect is to treat
> them as perfect spheres, and make sure that the distance between the centers is
> no less than the sum of the radii.
>
> You can look into structuring your placement algorithm so that it's as fast as
> possible.   There are "naive" ways, and then there are ways that make use of
> subdividing the space to make the search for a valid place to place a new grain
> a lot faster.
>
>
>
http://news.povray.org/povray.newusers/message/%3C53260cc5%40news.povray.org%3E/#%3C53260cc5%40news.povray.org%3E
>
>
> [As an aside, is there an easy mechanism by which I can access the thread for
> the given image from the image's URL?]
>
http://news.povray.org/povray.binaries.images/attachment/%3C4d98c518%40news.povray.org%3E/27841-grains.jpg
Thank you for the useful information, Eagle!
I would try to read them and see if I could be equipped with such important
skills.
By the way, the thread URL is
:D
```
 From: Thomas de Groot Subject: Re: Stacking stones without overlapping Date: 16 Jun 2017 07:06:38 Message: <5943837e\$1@news.povray.org>
```On 15-6-2017 18:27, Bald Eagle wrote:

> [As an aside, is there an easy mechanism by which I can access the thread for
> the given image from the image's URL?]
>
http://news.povray.org/povray.binaries.images/attachment/%3C4d98c518%40news.povray.org%3E/27841-grains.jpg
>

The name Samuel Benge imposes itself on me for some reason, but I am not
really sure and I cannot find anything related to this in the code I
have from him. The image is very familiar and I remember we have
discussed this in the (recent?) past. So, yes indeed, we need a better

--
Thomas
```