POV-Ray : Newsgroups : povray.binaries.animations : Voronoi cells bounding box Server Time
4 Feb 2023 00:48:09 EST (-0500)
  Voronoi cells bounding box (Message 1 to 2 of 2)  
From: Bill Pragnell
Subject: Voronoi cells bounding box
Date: 27 Dec 2022 07:35:00
Message: <web.63aae5b6fe17c447b96893c06f35e431@news.povray.org>
Hi all, Merry Christmas or the solstice celebration of your choice!

I found several major problems with my voronoi cell maker when I started messing
with non-square grids. This was hindered by a lack of input validation,
provoking me to overhaul my input parsing. The TL;DR is that anisotropic grids
are problematic, and it's difficult to sanitize inputs to avoid bad output, so I
decided to just document the input options and offer advice (!).

I'm now padding the volume of interest with extra grid points to make
calculation easier (and more correct). The change in boundary conditions means
that there are several ways to handle the cells at the edges of the box:

1) process all padded points, including the bounding planes, to fill the space
up to the faces of the box. This gives a 'filled' box with complete faces.

2) process only the points within the box, including the bounding planes to trim
the cells. This results in some cells that extend out of the box being trimmed
by the bounding planes, but also produces gaps from padding cells that extend
into the box.

3) process only the points within the box, but don't include the bounding
planes. This means that some cells extend out of the box, and some gaps from the
padding cells extend into the box. This option is the most 'natural' looking,
because there is no obvious edge to the bounded volume.

Here are three examples of the above options, all using the same seed grid. I
have combined them into a gif to more clearly show the differences.

(The attachment guidelines recommend h264, but I think this makes no sense for
comparisons with only a few frames; apologies if gifs are for some reason
frowned upon!)

Bill


Post a reply to this message


Attachments:
Download 'bounds_options.gif' (229 KB)

Preview of image 'bounds_options.gif'
bounds_options.gif


 

From: Lars Rohwedder
Subject: Ideas for Voronoi animations
Date: 27 Dec 2022 08:21:45
Message: <63aaf169$1@news.povray.org>
I created some 2D animations of Voronoi diagrams some years ago, with 
different Minkowski metrics:

https://commons.wikimedia.org/wiki/User:RokerHRO/Voronoi

Perhaps this might be an inspiration to do similar things in 3D? I'd 
like to see such animations in 3D. :-D

Lars R.


Post a reply to this message

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