[Octave-bug-tracker] [bug #38295] Voronoi outputs wrong results (more edges than necessary)

[anonymous]

URL:
  <http://savannah.gnu.org/bugs/?38295>

                 Summary: Voronoi outputs wrong results (more edges than
necessary)
                 Project: GNU Octave
            Submitted by: None
            Submitted on: Sat 09 Feb 2013 23:43:55 UTC
                Category: None
                Severity: 3 - Normal
                Priority: 5 - Normal
              Item Group: Inaccurate Result
                  Status: None
             Assigned to: None
         Originator Name: poacheR
        Originator Email: address@hidden
             Open/Closed: Open
         Discussion Lock: Any
                 Release: dev
        Operating System: GNU/Linux

    _______________________________________________________

Details:

In certain cases, the output of voronoi.m creates more edges than necessary. 
In the example that follows, there should only have been 7 edges, but voronoi
outputs 9; it's almost as if there's a phantom 6th point in that data which
gets its own voronoi space.

Code:

x = [ 0.375797   0.756674   0.343954   0.202575   0.032301 ];
y = [ 0.16625   0.87870   0.83778   0.59153   0.59301 ];
[vx vy] = voronoi(x,y);
plot(vx,vy);


Note: running voronoi(x,y) without collecting the vertices in vx and vy seems
to plot well ... until you zoom out to reveal the extra edges. 




    _______________________________________________________

Reply to this item at:

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

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