[Octave-bug-tracker] [bug #60818] delaunayn - 2D code path vectorization doesn't match nD algorithm

[Nicholas Jankowski]

Follow-up Comment #2, bug #60818 (project octave):

hah,  that's great.  I had started looking at LU decomp for just that reason
but stopped short of setting up the block diagonal matrix to make it all work
in parallel. 

will look at it and compare with some of the more brute force stuff I played
with just breaking out the determinants (see the  Discourse discussion
https://octave.discourse.group/t/delaunayn-trivial-triangle-removal-criteria,
or the attached modified delaunayn.m)

we were still unsure of the validity of the arbitrary relative volume check
and I was looking for something in the literature to justify one approach or
another. 

(file #51620)
    _______________________________________________________

Additional Item Attachment:

File name: delaunayn.m                    Size:9 KB
    <https://file.savannah.gnu.org/file/delaunayn.m?file_id=51620>



    _______________________________________________________

Reply to this item at:

  <https://savannah.gnu.org/bugs/?60818>

_______________________________________________
  Message sent via Savannah
  https://savannah.gnu.org/