bugGNU Octave - Bugs: bug #41068, voronoi produces too many vertices...

 
 

bug #41068: voronoi produces too many vertices for some inputs (regression)

Submitter:  Rik <rik5>
Submitted:  Thu 02 Jan 2014 07:09:42 PM UTC
   
 
Category:  Octave Function Severity:  3 - Normal
Priority:  5 - Normal Item Group:  Regression
Status:  Wont Fix Assigned to:  None
Originator Name:  Open/Closed:  * Closed
Release:  * 3.6.4 Operating System:  * Any
Fixed Release:  None Planned Release:  None
* Mandatory Fields

Add a New Comment Rich Markup
   

Thu 02 Jan 2014 10:51:50 PM UTC, comment #3: 

see bisector fix for #40996 comment #5

hekawi <hekawi>
Thu 02 Jan 2014 08:43:39 PM UTC, comment #2: 

I remember trying pretty hard to make the Qhull-based functions produced results that are compatible with Matlab.  So if anyone makes further changes, please ensure that we don't break compatibility.

John W. Eaton <jwe>
Group administrator
Thu 02 Jan 2014 08:39:35 PM UTC, comment #1: 

Looking at voronoi.m from 3.4.3, the calculation of ybox is completely incorrect.  I think earlier versions of Octave just got lucky when presented with only 2 data points which is under the 3 required for a 2-D plot (see bug #40996).  Closing report.

Rik <rik5>
Group administrator
Thu 02 Jan 2014 07:09:42 PM UTC, original submission:  

In octave 3.2.4 and 3.4.3 the following voronoi input correctly produces 3 output line segments.


[vx,vy]=voronoi([278, 155],[90, 195])
vx =

  -159.248   216.500    93.838
    93.838    93.838   371.299

vy =

   216.5000  -251.2569    -1.1895
    -1.1895    -1.1895   323.8354


In octave 3.6.4 and later (including 3.8.0) this produces 5 line segments.


[vx,vy]=voronoi([278, 155],[90, 195])
vx =

   216.500   535.451   216.500   344.080    88.920
    88.920   344.080   344.080    88.920  -102.451

vy =

  -231.1286   142.5000   516.1286   291.9514    -6.9514
    -6.9514   291.9514   291.9514    -6.9514   142.5000



Rik <rik5>
Group administrator

 

(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attach Files:
   
   
Comment:
   

No files currently attached

 

Depends on the following items: None found

Items that depend on this one: None found

 

Carbon-Copy List
  • -email is unavailable- added by hekawi (Posted a comment)
  • -email is unavailable- added by jwe (Posted a comment)
  • -email is unavailable- added by rik5 (Submitted the item)
  •  

    There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

    Only group members can vote.

     

    Follow 2 latest changes.

    Date Changed by Updated Field Previous Value => Replaced by
    2014-01-02 rik5 Open/ClosedOpen Closed
    2014-01-02 rik5 StatusNone Wont Fix

    Back to the top

    Powered by Savane 3.13-3230.
    Corresponding source code