<div dir="ltr"><span style="color:rgb(0,0,0);font-family:arial,sans-serif;font-size:13px"> vtkDistancePolyDataFilter</span><br><div><div>// Computes the signed distance from one vtkPolyData to another. The            </div>
<div>// signed distance to the second input is computed at every point in            </div><div>// the first input using vtkImplicitPolyDataDistance. Optionally, the signed    </div><div>// distance to the first input at every point in the second input can           </div>
<div>// be computed. This may be enabled by calling                                  </div><div>// ComputeSecondDistanceOn(). </div></div></div><div class="gmail_extra"><br><br><div class="gmail_quote">On Thu, Apr 11, 2013 at 6:15 PM, jozzas <span dir="ltr">&lt;<a href="mailto:jozzas@hotmail.com" target="_blank">jozzas@hotmail.com</a>&gt;</span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hi, I&#39;m trying to determine the minimum distance between two vtkPolyData<br>
objects (assume two simple cubes for now). There are algorithms like GJK<br>
that do this, and I was hoping that something like this already exists in<br>
VTK, but I can&#39;t seem to find anything. Note that I&#39;m not interested in<br>
collision detection - just determining the distance between vtkPolyData<br>
objects.<br>
<br>
I&#39;ve tried using vtkDistancePolyDataFilter, but this appears to calculate<br>
the distances between pairs of vertices, and so does not actually calculate<br>
the true minimum distance in all cases. It can be quite inaccurate if, for<br>
example, the closest distance vector between two objects intersects an<br>
edge or face of one or both of them.<br>
<br>
Can anyone point to something in VTK that can do this, or will I be forced<br>
to implement some form of GJK-like algorithm myself?<br>
<br>
Cheers,<br>
<br>
John<br>
<br>
<br>
<br>
--<br>
View this message in context: <a href="http://vtk.1045678.n5.nabble.com/Minimum-distance-between-two-vtkPolyData-objects-tp5719993.html" target="_blank">http://vtk.1045678.n5.nabble.com/Minimum-distance-between-two-vtkPolyData-objects-tp5719993.html</a><br>

Sent from the VTK - Users mailing list archive at Nabble.com.<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>
Please keep messages on-topic and check the VTK FAQ at: <a href="http://www.vtk.org/Wiki/VTK_FAQ" target="_blank">http://www.vtk.org/Wiki/VTK_FAQ</a><br>
<br>
Follow this link to subscribe/unsubscribe:<br>
<a href="http://www.vtk.org/mailman/listinfo/vtkusers" target="_blank">http://www.vtk.org/mailman/listinfo/vtkusers</a><br>
</blockquote></div><br><br clear="all"><div><br></div>-- <br>Unpaid intern in BillsBasement at noware dot com<br>
</div>