<div dir="ltr">Faces can be triangles/quad/poly... Since they are based on point index. The way you generate your hash should be based on a sorted list of those ids.</div><br><div class="gmail_quote"><div dir="ltr">On Mon, Aug 6, 2018 at 9:07 AM marf <<a href="mailto:marvin.huber@basf.com">marvin.huber@basf.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Ok, I came up with a first idea, but am still open to suggestions since I<br>
really don't know if it works. The idea being:<br>
For each triangle, take the centerpoint of its hypotenuse as a hash, and put<br>
all triangles with the same hash together, then, check these triangles for<br>
overlap, in my example all four triangles should have this same hash and<br>
checking them against each other should not be to much work. Maybe I can<br>
even assume, that since there are more then 2 triangles sharing this hash,<br>
they are to be thrown out, but since it is 3D, this might only work for my<br>
given example.<br>
<br>
<br>
<br>
--<br>
Sent from: <a href="http://vtk.1045678.n5.nabble.com/VTK-Users-f1224199.html" rel="noreferrer" target="_blank">http://vtk.1045678.n5.nabble.com/VTK-Users-f1224199.html</a><br>
_______________________________________________<br>
Powered by <a href="http://www.kitware.com" rel="noreferrer" target="_blank">www.kitware.com</a><br>
<br>
Visit other Kitware open-source projects at <a href="http://www.kitware.com/opensource/opensource.html" rel="noreferrer" target="_blank">http://www.kitware.com/opensource/opensource.html</a><br>
<br>
Please keep messages on-topic and check the VTK FAQ at: <a href="http://www.vtk.org/Wiki/VTK_FAQ" rel="noreferrer" target="_blank">http://www.vtk.org/Wiki/VTK_FAQ</a><br>
<br>
Search the list archives at: <a href="http://markmail.org/search/?q=vtkusers" rel="noreferrer" target="_blank">http://markmail.org/search/?q=vtkusers</a><br>
<br>
Follow this link to subscribe/unsubscribe:<br>
<a href="https://public.kitware.com/mailman/listinfo/vtkusers" rel="noreferrer" target="_blank">https://public.kitware.com/mailman/listinfo/vtkusers</a><br>
</blockquote></div>