[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Octave-bug-tracker] [bug #54896] voronoi produces no edges for provided

From: Pantxo Diribarne
Subject: [Octave-bug-tracker] [bug #54896] voronoi produces no edges for provided data
Date: Thu, 25 Oct 2018 11:57:08 -0400 (EDT)
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Firefox/60.0

Follow-up Comment #1, bug #54896 (project octave):

I think this is an invalid input (what kind of voronoi cell would you expect
from collinear points?) and voronoin fails as I would expect:

>> x = [8, 16, 32, 64]
>> y = [61.0, 122.0, 244.0, 488.0]
>> voronoin([x' y'])

QH6239 Qhull precision error: Initial simplex is cocircular or cospherical. 
Use option 'Qz' for the Delaunay triangulation or Voronoi diagram of
cocircular/cospherical points.  Option 'Qz' adds a point "at infinity".    Use
option 'Qs' to search all points for the initial simplex.

While executing:  | qhull v Qbb
Options selected for Qhull 2015.2 2016/01/18:
  run-id 824596463  voronoi  Qbbound-last  _pre-merge  _zero-centrum  Pgood
  _max-width 4.3e+02  Error-roundoff 6.8e-13  _one-merge 4.7e-12
  _near-inside 2.4e-11  Visible-distance 1.4e-12  U-coplanar-distance 1.4e-12
  Width-outside 2.7e-12  _wide-facet 8.1e-12
error: voronoin: qhull failed
error: called from
    voronoin at line 73 column 12

Probably the only bug here is that voronoi fails silently instead of firing an
explicit error.


Reply to this item at:


  Message sent via Savannah

reply via email to

[Prev in Thread] Current Thread [Next in Thread]