[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Octave-bug-tracker] [bug #40996] voronoi doesn't return bisection line

From: Rik
Subject: [Octave-bug-tracker] [bug #40996] voronoi doesn't return bisection line for input of two points
Date: Thu, 02 Jan 2014 19:11:36 +0000
User-agent: Mozilla/5.0 (X11; Ubuntu; Linux x86_64; rv:26.0) Gecko/20100101 Firefox/26.0

Update of bug #40996 (project octave):

                Priority:              5 - Normal => 3 - Low                
                 Summary: voronoi diagram has no result for two points =>
voronoi doesn't return bisection line for input of two points


Follow-up Comment #4:

Octave, like Matlab, relies internally on QHull for geometry like convex hulls
and voronoi diagrams.  If you take a look at the Matlab documentation for
voronoin (N-dimensional voronoi)
(http://www.mathworks.com/help/matlab/ref/voronoin.html) they state that the
minimum number of points is N+1.  So, for a 2-D diagram 3 points are required.
 I added an input validation test to Octave in this changeset
(http://hg.savannah.gnu.org/hgweb/octave/rev/31d8e19a745d).  The change is on
the development branch which will eventually become release 4.2, but you can
just grab the file voronoi.m from Mercurial and place it in your
scripts/geometry directory to see the change.

If you want to write a patch to calculate the bisection line when the number
of points is 2 I can review it and commit it if it looks good.

As for the problem with too many line segments, this is a regression from
versions 3.2.4 and 3.4.3 of Octave where this worked correctly.  I filed a
different bug report to track that here (bug #41068).


Reply to this item at:


  Message sent via/by Savannah

reply via email to

[Prev in Thread] Current Thread [Next in Thread]