Talk:Voronoi diagram

Links in JavaScript Version #1 not working!

Both the Chrome and the IE refuse to show this bl.ocks.org website.
Here are the Chrome msgs:
This site can’t provide a secure connection
bl.ocks.org uses an unsupported protocol.
ERR_SSL_VERSION_OR_CIPHER_MISMATCH
The client and server don't support a common SSL protocol version or cipher suite. This is likely to be caused when the server needs RC4, which is no longer considered secure. [end of msg]

Please notify this website (if you can) and update links or delete them. --AnatolV 22:08, 15 June 2017 (UTC)

Those are ssl error messages, but the links are http: links. So I imagine what's happening is something (perhaps your browser) is automagically changing them to https links. You'll need to change them back if you want them to work. For now, at least. It's possible that the web site owner will decide to support https, but as a general rule activity on web sites comes in bursts with long delays in between. --Rdm (talk) 22:40, 15 June 2017 (UTC)

Task?

The task as given in the sample Python code is rather boring. How about calculating vertices of the Voronoi tessellation, or draw a map of it, or some such? --Ledrug 05:18, 19 July 2011 (UTC)

Whether a task is interesting shouldn't be cause for criticism. Start with the basics and if you want more fun add more complicated, related tasks. --Mwn3d 12:12, 19 July 2011 (UTC)

Also the task description does not say what needs to be accomplished. --Paddy3118 05:45, 19 July 2011 (UTC)

Judging by the example code, it's probably this: given a number of sites and a set of grid points, for every site find all the grid points that are closest to it, which boils down to a distance comparison. --Ledrug 05:56, 19 July 2011 (UTC)

Metrics

It's fun to compare the diagrams induced by different metrics (e.g., the taxicab metric). All it takes is a change of measurement function. –Donal Fellows 14:52, 21 July 2011 (UTC)

Taxicab metric does give some interesting result.

--Ledrug 00:41, 22 July 2011 (UTC)

More about taxicabs: since the PureBasic solution provided a taxicab version, I'll have to point out that this metric has a special case not handled by it. When two sites are aligned at exactly 45 degrees, there may be a region (instead of a line) that's equal distance to both sites, as seen in the small image to the left: every point in the gray area is same distance from both orange and blue site.

This is a solid point, but it is likely also true for any Euclidean version. Especially if the picture/map is based on a x/y-coordinates in integer form. --<Jofur> 05:39, 23 July 2011 (UTC)

For Euclidean metric it's not a problem, because if a point has the same distance to two distinct sites, it must lie on the central dividing line between them, so you'll never have a 2d area from that. --Ledrug 18:35, 23 July 2011 (UTC)

Problem

I want to illustrate my Prolog code with 3 pictures but I can't upload these images from my computer !? I tried .png, .gif and .jpeg I'll try to-morrow Trap D 00:48, 1 September 2011.
Fixed ! I change FF for IE Trap D 01:05, 1 September 2011.