[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:
<http://savannah.gnu.org/bugs/?40996>
_______________________________________________
Message sent via/by Savannah
http://savannah.gnu.org/
- [Octave-bug-tracker] [bug #40996] voronoi diagram has no result for two points, hekawi, 2014/01/02
- [Octave-bug-tracker] [bug #40996] voronoi doesn't return bisection line for input of two points,
Rik <=
- [Octave-bug-tracker] [bug #40996] voronoi doesn't return bisection line for input of two points, hekawi, 2014/01/02
- [Octave-bug-tracker] [bug #40996] voronoi doesn't return bisection line for input of two points, Rik, 2014/01/02
- [Octave-bug-tracker] [bug #40996] voronoi doesn't return bisection line for input of two points, Rik, 2014/01/03
- [Octave-bug-tracker] [bug #40996] voronoi doesn't return bisection line for input of two points, hekawi, 2014/01/03
- [Octave-bug-tracker] [bug #40996] voronoi doesn't return bisection line for input of two points, Rik, 2014/01/03
- [Octave-bug-tracker] [bug #40996] voronoi doesn't return bisection line for input of two points, hekawi, 2014/01/03