bugGNU Octave - Bugs: bug #33923, problem with voronoin output

 
 

bug #33923: problem with voronoin output

Submitted by:  Yulin Chang <ychang>
Submitted on:  Tue 02 Aug 2011 02:45:06 AM UTC  
 
Category: NoneSeverity: 3 - Normal
Priority: 5 - NormalItem Group: Incorrect Result
Status: FixedAssigned to: None
Originator Name: Yulin ChangOpen/Closed: Closed
Release: 3.2.3Operating System: GNU/Linux

Add a New Comment(Rich Markup)
   

You are not logged in

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

 

Wed 16 Nov 2011 10:02:50 PM UTC, comment #1:

I checked in the following change to fix this problem:

http://hg.savannah.gnu.org/hgweb/octave/rev/adf60d6dc1dd

This change alone will not apply to Octave 3.2.x or probably even 3.4.x since there have been a number of other changes to the _voronoi_.cc file. But the problem will be fixed for the upcoming Octave 3.6 release.

John W. Eaton <jwe>
Project Administrator
Tue 02 Aug 2011 02:45:06 AM UTC, original submission:

he output of the indices (F) of the voronoi diagrams is messed up:
[C,F] = voronoin(xy);

Specifically, an element of F should be the indices of those vertices
in C that form a facet (or cell called by matlab) surrounding the
correponding point in xy, i.e., the elements in F and the input points
in xy should have a one-to-one correspondence in the same order
(first element of F corresponds to first element of xy, second element
of F corresponds to second element of xy, etc.). The order is messed up,
and I can't for the life of me figure out how the elements in F are
organized. Since the main purpose of voronoin is to compute the area
surrounding each point in xy, the incorrect order makes the function
almost useless.

The problem can be checked using the following code.

Yulin Chang <ychang>

 

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

Attach File(s):
   
   
Comment:
   

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 jwe (Posted a comment)
  • -unavailable- added by ychang (Submitted the item)
  • -unavailable- added by ychang (bug in octave (voronoin))
  •  

    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 3 latest changes.

    Date Changed By Updated Field Previous Value => Replaced By
    Wed 16 Nov 2011 10:02:50 PM UTCjweStatusNone=>Fixed
      Open/ClosedOpen=>Closed
    Tue 02 Aug 2011 02:45:06 AM UTCychangCarbon-Copy-=>Added -unavailable-

    Back to the top


    Powered by Savane 3.1-cleanup1