[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Octave-bug-tracker] [bug #55642] isosurface is slow
From: |
Michael Leitner |
Subject: |
[Octave-bug-tracker] [bug #55642] isosurface is slow |
Date: |
Mon, 4 Feb 2019 12:41:30 -0500 (EST) |
User-agent: |
Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Firefox/52.0 |
Follow-up Comment #1, bug #55642 (project octave):
Yes, it is embarrassing if the main problem is handled by an efficient
algorithm like marching cubes, and the post-processing is extremely
inefficient -- to give numbers, on my computer the four lines with n = 64 take
15 seconds, while adding "noshare" to the invocation of isosurface cuts this
down to 0.08 sec.
Your idea is obviously correct. Below I attach a patch that incorporates this
idea. I also reworked the actual deletion of the vertices, which are now only
seven lines (excluding comments) and thus probably do not warrant an
outsourcing to __unite_shared_vertices__.m any more.
The example runs now in 0.10 sec. This could perhaps be decreased still by
some 10 percent, along the lines of the FIXME in the code. But no need for
C++.
(file #46178)
_______________________________________________________
Additional Item Attachment:
File name: patch Size:1 KB
<https://savannah.gnu.org/file/patch?file_id=46178>
_______________________________________________________
Reply to this item at:
<https://savannah.gnu.org/bugs/?55642>
_______________________________________________
Message sent via Savannah
https://savannah.gnu.org/
- [Octave-bug-tracker] [bug #55642] isosurface is slow, Guillaume, 2019/02/04
- [Octave-bug-tracker] [bug #55642] isosurface is slow,
Michael Leitner <=
- [Octave-bug-tracker] [bug #55642] isosurface is slow, Rik, 2019/02/04
- [Octave-bug-tracker] [bug #55642] isosurface is slow, Rik, 2019/02/04
- [Octave-bug-tracker] [bug #55642] isosurface is slow, Guillaume, 2019/02/05
- [Octave-bug-tracker] [bug #55642] isosurface is slow, Michael Leitner, 2019/02/05
- [Octave-bug-tracker] [bug #55642] isosurface is slow, Rik, 2019/02/07
- [Octave-bug-tracker] [bug #55642] isosurface is slow, Guillaume, 2019/02/08
- [Octave-bug-tracker] [bug #55642] isosurface is slow, Michael Leitner, 2019/02/08
- [Octave-bug-tracker] [bug #55642] isosurface is slow, Markus Mützel, 2019/02/23
- [Octave-bug-tracker] [bug #55642] isosurface is slow, Rik, 2019/02/26