bugGNU Octave - Bugs: bug #38295, Voronoi outputs wrong results...


bug #38295: Voronoi outputs wrong results (more edges than necessary)

Submitted by:  None
Submitted on:  Sat 09 Feb 2013 11:43:55 PM UTC  
Category: Octave FunctionSeverity: 3 - Normal
Priority: 5 - NormalItem Group: Inaccurate Result
Status: Need InfoAssigned to: None
Originator Name: poacheROriginator Email: -unavailable-
Open/Closed: OpenRelease: dev
Operating System: GNU/Linux

Add a New Comment (Rich MarkupRich Markup):

You are not logged in

Please log in, so followups can be emailed to you.


Wed 20 Mar 2013 07:35:29 PM UTC, comment #1:

Do you have access to Matlab? How many vertices does it return? This could be something about the options passed to the underlying QHull library.

Rik <rik5>
Project Administrator
Sat 09 Feb 2013 11:43:55 PM UTC, original submission:

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.


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.



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

Attach File(s):

No files currently attached


Depends on the following items: None found

Items that depend on this one: None found


Carbon-Copy List
  • -unavailable- added by mtmiller (Updated the item)
  • -unavailable- added by rik5 (Posted a comment)
  • -unavailable- added by None (Submitted the item)

    Do you think this task is very important?
    If so, you can click here to add your encouragement to it.
    This task has 0 encouragements so far.

    Only project members can vote.


    Please enter the title of George Orwell's famous dystopian book (it's a date):



    Follow 2 latest changes.

    Date Changed By Updated Field Previous Value => Replaced By
    Mon 30 Sep 2013 01:23:11 AM UTCmtmillerCategoryNone=>Octave Function
      StatusNone=>Need Info

    Back to the top

    Powered by Savane 3.1-cleanup