<div dir="ltr">For DAX we have had good success with sort, unique and than lower bounds to reduce a vector of points into the unique points.<div><br></div><div><div style>To can check out the benchmark code I wrote here: <a href="https://github.com/robertmaynard/PointMergingBenchmark">https://github.com/robertmaynard/PointMergingBenchmark</a> to try out</div>

<div style>both an incremental octree point locator and the sort code. </div></div><div style><br></div><div style>On 10 million points with 66% of them being duplicates under release mode ( which is very important ), I get the lower bounds methods</div>

<div style>being ~9 to 10 times faster. </div><div style><br></div><div style><br></div></div><div class="gmail_extra"><br><br><div class="gmail_quote">On Sun, Mar 17, 2013 at 8:25 AM, Philippe Pébay <span dir="ltr"><<a href="mailto:philippe.pebay@kitware.com" target="_blank">philippe.pebay@kitware.com</a>></span> wrote:<br>

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hello all,<br><br>I have a question regarding the most efficient way to insert points in an iterative method creating those as the algorithm progresses.<br>

<br>Naively I am using a locator to insert each new point and possibly merge it on the fly if it is epsilon-close to a pre-existing one. This is convenient  and memory-wise this is efficient because the code does not grow a list of replicated points.<br>


<br>However, if we put memory aside and focus on speed, then it seems to be more effective to merge points in a single pass, once they have all been created. Especially as the complexity of the mesh increases. <br><br>If anyone has looked into this issue I would appreciate any elements of discussion.<br>


<br>Thank you<span class="HOEnZb"><font color="#888888"><br>Philippe<br clear="all"><br>-- <br><font color="#888888">Philippe Pébay, PhD<br></font><font color="#888888">Director of Visualization and High Performance Computing /<br>


</font><font color="#888888">Directeur de la Visualisation et du Calcul Haute Performance<br>
Kitware SAS<br>26 rue Louis Guérin, 69100 Villeurbanne, France</font><br>
<font color="#888888"><a value="+33426685003">+33 (0) 6.83.61.55.70 / 4.37.45.04.15</a></font><font color="#888888"><br><a href="http://www.kitware.fr/" target="_blank">http://www.kitware.fr</a></font><font color="#888888"><a href="http://www.kitware.fr/" target="_blank"></a></font>
</font></span><br>_______________________________________________<br>
Powered by <a href="http://www.kitware.com" target="_blank">www.kitware.com</a><br>
<br>
Visit other Kitware open-source projects at <a href="http://www.kitware.com/opensource/opensource.html" target="_blank">http://www.kitware.com/opensource/opensource.html</a><br>
<br>
Follow this link to subscribe/unsubscribe:<br>
<a href="http://www.vtk.org/mailman/listinfo/vtk-developers" target="_blank">http://www.vtk.org/mailman/listinfo/vtk-developers</a><br>
<br>
<br></blockquote></div><br><br clear="all"><div><br></div>-- <br>Robert Maynard
</div>