POV-Ray : Newsgroups : povray.binaries.images : Voronoi pattern - attached files (1/1) : Re: Voronoi pattern - attached files (1/1) Server Time
11 Aug 2024 23:17:52 EDT (-0400)
  Re: Voronoi pattern - attached files (1/1)  
From: Christopher James Huff
Date: 25 Dec 2003 22:01:12
Message: <cjameshuff-B61EB6.22011625122003@netplex.aussie.org>
In article <opr0roznhnhr234r@news.povray.org>,
 George Pantazopoulos <george@gamma*KILLSPAM*burst.net> wrote:

> How is a Voronoi Diagram/Delunay triangulation generated from a BSP tree?

The same way the crackle pattern does it. The distances of the three 
nearest points are found, and the pattern value is computed from that. 
The voronoi pattern just stores user-defined points in a quickly 
searchable tree structure, rather than generating pseudo-random points 
(stored in a cache array) on the fly.


Post a reply to this message

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