[Insight-users] Minimal distance between a point and a mesh

[Dan Mueller]

Hi Ning,

You can achieve this in ITK using the QuadEdgeMesh. See figure 7 here:
    http://www.insight-journal.org/browse/publication/122
and here:
    http://www.itk.org/Doxygen/html/classitk_1_1QuadEdgeMeshConstFrontIterator.html
    https://github.com/Kitware/ITK/blob/master/Modules/Core/QuadEdgeMesh/include/itkQuadEdgeMeshFrontIterator.h

There is a test which you can use to get you going:
    https://github.com/Kitware/ITK/blob/master/Modules/Core/QuadEdgeMesh/test/itkQuadEdgeMeshFrontIteratorTest.cxx

Also, from my understanding, as part of ITKv4 the Fast Marching
algorithm was modified to work with QuadEdgeMeshes, which may help
you:
    https://github.com/Kitware/ITK/blob/master/Modules/Filtering/FastMarching/include/itkFastMarchingQuadEdgeMeshFilterBase.h

HTH

Cheers, Dan

On 14 November 2012 01:07, Xue, Ning (ext) <ning.xue.ext at siemens.com> wrote:
> Hi everyone,
>
> In my project i need to compute the minial distance between a mesh and all
> other points in a 3D image, so i want to find an efficient and fast method.
> i think it is a classic problem and there are probably already some methods
> or functions in ITK to solve it . Unfortunately i cannot find it. Hope
> someone out there has dealt with this before and could give me some advice.
> Any help woud be greatly appreciated.
>
> Best,
> Ning
>
>
> _____________________________________
> Powered by www.kitware.com
>
> Visit other Kitware open-source projects at
> http://www.kitware.com/opensource/opensource.html
>
> Kitware offers ITK Training Courses, for more information visit:
> http://www.kitware.com/products/protraining.php
>
> Please keep messages on-topic and check the ITK FAQ at:
> http://www.itk.org/Wiki/ITK_FAQ
>
> Follow this link to subscribe/unsubscribe:
> http://www.itk.org/mailman/listinfo/insight-users
>