[Octave-bug-tracker] [bug #40996] voronoi doesn't return bisection line for input of two points

[Rik]

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:

  <http://savannah.gnu.org/bugs/?40996>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/