POV-Ray : Newsgroups : povray.binaries.images : Less Crackle, more Voronoi (now in 3D!) Server Time
4 Feb 2023 22:35:40 EST (-0500)
  Less Crackle, more Voronoi (now in 3D!) (Message 1 to 4 of 4)  
From: Bill Pragnell
Subject: Less Crackle, more Voronoi (now in 3D!)
Date: 2 Dec 2022 13:25:00
Message: <web.638a41dcf9776788b96893c06f35e431@news.povray.org>
So Ingo's link to that historical Voro++ image has piqued my interest in an SDL
version.

Here's my first iteration of a basic Voronoi cell generator in 3D, completely in
SDL. This is 100 seed points in a cubic volume, and was pretty slow to parse (19
minutes total render time, almost 18 of which was parsing). The output from the
algorithm is an array of cells, each cell an array of faces, each face an array
of lines, and each line an array of 2 points. The cells were then rendered as
simple meshes, each shrunk slightly towards its seed point.

The method is probably painfully naive and could benefit from all sorts of
optimization, which will probably be my next focus. However, this image is a
good proof of concept!

Bill


Post a reply to this message


Attachments:
Download 'cracklebobs3_02.png' (117 KB)

Preview of image 'cracklebobs3_02.png'
cracklebobs3_02.png


 

From: Bill Pragnell
Subject: Re: Less Crackle, more Voronoi (now in 3D!)
Date: 3 Dec 2022 11:50:00
Message: <web.638b7d1ab9b75529b96893c06f35e431@news.povray.org>
"Bill Pragnell" <bil### [at] hotmailcom> wrote:
> The method is probably painfully naive and could benefit from all sorts of
> optimization

Found an easy way to cut out most of the edge trimming loop. This image is 200
seeds, parsed in 4m30s, rendered in 90s.

I reckon there's more gainz to be had, onwards I go

Bill


Post a reply to this message


Attachments:
Download 'cracklebobs3_03.png' (149 KB)

Preview of image 'cracklebobs3_03.png'
cracklebobs3_03.png


 

From: s day
Subject: Re: Less Crackle, more Voronoi (now in 3D!)
Date: 3 Dec 2022 16:50:00
Message: <web.638bc3a2b9b755297f4378dc6a8f0b95@news.povray.org>
"Bill Pragnell" <bil### [at] hotmailcom> wrote:
> "Bill Pragnell" <bil### [at] hotmailcom> wrote:
> > The method is probably painfully naive and could benefit from all sorts of
> > optimization
>
> Found an easy way to cut out most of the edge trimming loop. This image is 200
> seeds, parsed in 4m30s, rendered in 90s.
>
> I reckon there's more gainz to be had, onwards I go
>
> Bill

Hi Bill,

These are great and very interesting images, reminds me of the method I used for
my giants causeway image which I only managed with some good advice from these
forums. I think if I tried to create your fully 3D example my brain would break
;-)

Sean


Post a reply to this message

From: Alain Martel
Subject: Re: Less Crackle, more Voronoi (now in 3D!)
Date: 4 Dec 2022 09:29:08
Message: <638caeb4$1@news.povray.org>
Le 2022-12-03 à 16:46, s.day a écrit :
> "Bill Pragnell" <bil### [at] hotmailcom> wrote:
>> "Bill Pragnell" <bil### [at] hotmailcom> wrote:
>>> The method is probably painfully naive and could benefit from all sorts of
>>> optimization
>>
>> Found an easy way to cut out most of the edge trimming loop. This image is 200
>> seeds, parsed in 4m30s, rendered in 90s.
>>
>> I reckon there's more gainz to be had, onwards I go
>>
>> Bill
> 
> Hi Bill,
> 
> These are great and very interesting images, reminds me of the method I used for
> my giants causeway image which I only managed with some good advice from these
> forums. I think if I tried to create your fully 3D example my brain would break
> ;-)
> 
> Sean
> 
> 
Personally, I'd rather use an isosurface for that task...


Post a reply to this message

Copyright 2003-2021 Persistence of Vision Raytracer Pty. Ltd.