|
| 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:
<https://savannah.gnu.org/bugs/?55751>
_______________________________________________
Message sent via Savannah
https://savannah.gnu.org/
| [Prev in Thread] | Current Thread | [Next in Thread] |