POV-Ray : Newsgroups : povray.binaries.images : Externally-generated Voronoi cells Server Time
4 Feb 2023 01:28:15 EST (-0500)
  Externally-generated Voronoi cells (Message 1 to 2 of 2)  
From: Bill Pragnell
Subject: Externally-generated Voronoi cells
Date: 16 Dec 2022 09:55:00
Message: <web.639c863a2bf09da0b96893c06f35e431@news.povray.org>
My experiments with Voronoi cells continue.

It seems quite clear that custom seed sets must be kept to low numbers for my
current approach - 200 seeds takes a long time to parse, and the complexity is
N^2 so scales rapidly. For fun, and speed, and flexibility, I've spent the last
couple of weeks rewriting this in C++, with the aim of producing a simple
command-line tool that can spit out a set of POV-Ray meshes in an .inc file.

This is obviously much much faster, but I'm finding 500 cells still takes a few
minutes. I think the best way to proceed now is to use a grid-based seed set
(which I believe the crackle pattern also uses). Each grid position can be
perturbed within its box to make a random field, and this should enable the
algorithm to limit itself to a small subset of neighbours (say, 24, the 5x5 box
surrounding a point) when intersecting the planes and trimming the edges. Then
the seed set can be arbitrarily large. This will be my next development
direction.

For now, here's that 500-seed example, with some of the cell meshes excluded for
seed points outside an inclined plane.

Bill


Post a reply to this message


Attachments:
Download 'cracklebobs4_01.png' (188 KB)

Preview of image 'cracklebobs4_01.png'
cracklebobs4_01.png


 

From: Bill Pragnell
Subject: Re: Externally-generated Voronoi cells
Date: 16 Dec 2022 11:50:00
Message: <web.639ca152a3df19bfb96893c06f35e431@news.povray.org>
"Bill Pragnell" <bil### [at] hotmailcom> wrote:
> (say, 24, the 5x5 box
> surrounding a point)

Of course I meant 124, the 5x5x5 box :)


Post a reply to this message

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