[Top][All Lists]

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

[Octave-bug-tracker] [bug #55751] scatter3 performance regression bug in

From: Juan Pablo Carbajal
Subject: [Octave-bug-tracker] [bug #55751] scatter3 performance regression bug in Octave 5.0.91
Date: Fri, 22 Feb 2019 02:02:36 -0500 (EST)
User-agent: Mozilla/5.0 (X11; Ubuntu; Linux x86_64; rv:65.0) Gecko/20100101 Firefox/65.0

Follow-up Comment #10, bug #55751 (project octave):

Regarding comment #5.

svd is N^3, and is justified only if the patches are arbitrary polygons. If
you are checking for coplanarity of 4 vertices the direct cross-product
criteria (volume of the thetahedron
http://mathworld.wolfram.com/Tetrahedron.html) is faster.

I guess there is a tradeof depending on the number of vertices N given by 

complexity(svd) == complexity(tetahedron_vol) * nchoosek(N,4)


Reply to this item at:


  Message sent via Savannah

reply via email to

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