<div dir="ltr">I don't recall an implementation of this anywhere. However you may be able to hack something together reasonably quickly. Watersheds are built around minimal paths, so depending on what complexity is available in the mesh-based shortest path tools. In the worst cast you could create a copy of the mesh for each seed region, compute the minimal distance to each non seed vertex, then do a vertex-wise min, tracking which mesh/seed region has the minimum, and that's your label. Not very efficient because you compute the entire mesh distance each time, and no obvious way to do a watershed line consistently, but perhaps that doesn't matter for testing the idea.</div><div class="gmail_extra"><br><div class="gmail_quote">On Fri, Nov 24, 2017 at 10:26 PM, Grothausmann, Roman Dr. <span dir="ltr"><<a href="mailto:grothausmann.roman@mh-hannover.de" target="_blank">grothausmann.roman@mh-hannover.de</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Dear mailing list members,<br>
<br>
<br>
I need to separate a mesh at "curved corners" (see attached PNG, using the colored labels from a facet analysis do not suffice but go in the right direction). So my current thought is to run vtkCurvature to get a Gaussian curvature value per point/vertex and then try to separate regions of positive values around local maxima. Just thresholding the result of vtkCurvature does not fully separate each local max from neighboring ones, but to my understanding a surface watershed would. I found two publications by Mangan and Whitaker on this:<br>
<br>
Partitioning 3D surface meshes using watershed:<br>
<a href="http://teacher.en.rmutt.ac.th/ktw/Resources/Full%20paper%20PDF/Partitioning%203D%20surface%20meshes%20using%20watershed%20segmentation.pdf" rel="noreferrer" target="_blank">http://teacher.en.rmutt.ac.th/<wbr>ktw/Resources/Full%20paper%20P<wbr>DF/Partitioning%203D%20surface<wbr>%20meshes%20using%20watershed%<wbr>20segmentation.pdf</a><br>
<br>
Surface Segmentation Using Morphological Watersheds:<br>
<a href="https://www.google.de/url?sa=t&rct=j&q=&esrc=s&source=web&cd=4&cad=rja&uact=8&ved=0ahUKEwjD0by1lafWAhVUGsAKHZ2MAbUQFgg_MAM&url=http%3A%2F%2Fciteseerx.ist.psu.edu%2Fviewdoc%2Fdownload%3Fdoi%3D10.1.1.464.2788%26rep%3Drep1%26type%3Dpdf&usg=AFQjCNGX-p9-ElQFcpsUyBRO0pCjBKCmNg" rel="noreferrer" target="_blank">https://www.google.de/url?sa=t<wbr>&rct=j&q=&esrc=s&source=web&cd<wbr>=4&cad=rja&uact=8&ved=0ahUKEwj<wbr>D0by1lafWAhVUGsAKHZ2MAbUQFgg_<wbr>MAM&url=http%3A%2F%2Fciteseerx<wbr>.ist.psu.edu%2Fviewdoc%<wbr>2Fdownload%3Fdoi%3D10.1.1.464.<wbr>2788%26rep%3Drep1%26type%<wbr>3Dpdf&usg=AFQjCNGX-p9-ElQFcpsU<wbr>yBRO0pCjBKCmNg</a><br>
<br>
Does anybody know about an implementation for this in VTK/ITK or another open-source library? If not, would it be possible to transfer the ITK watershed implementation for voxel data to mesh data, e.g. to crate a VTKmorphWatershedFilter?<br>
<br>
Thanks for any help or hints.<br>
Roman<br>
<br>
<br>
-- <br>
Dr. Roman Grothausmann<br>
<br>
Tomographie und Digitale Bildverarbeitung<br>
Tomography and Digital Image Analysis<br>
<br>
Medizinische Hochschule Hannover<br>
Institut für Funktionelle und Angewandte Anatomie<br>
OE 4120, Carl-Neuberg-Str. 1, 30625 Hannover, Deutschland<br>
<br>
Tel. <a href="tel:%2B49%20511%20532-2900" value="+495115322900" target="_blank">+49 511 532-2900</a><br>
<a href="mailto:grothausmann.roman@mh-hannover.de" target="_blank">grothausmann.roman@mh-hannover<wbr>.de</a><br>
<a href="http://www.mh-hannover.de/anatomie.html" rel="noreferrer" target="_blank">http://www.mh-hannover.de/anat<wbr>omie.html</a><br>
<br>The ITK community is transitioning from this mailing list to <a href="http://discourse.itk.org" rel="noreferrer" target="_blank">discourse.itk.org</a>. Please join us there!<br>
______________________________<wbr>__<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<br>
<a href="http://www.kitware.com/opensource/opensource.html" rel="noreferrer" target="_blank">http://www.kitware.com/<wbr>opensource/opensource.html</a><br>
<br>
Kitware offers ITK Training Courses, for more information visit:<br>
<a href="http://www.kitware.com/products/protraining.php" rel="noreferrer" target="_blank">http://www.kitware.com/<wbr>products/protraining.php</a><br>
<br>
Please keep messages on-topic and check the ITK FAQ at:<br>
<a href="http://www.itk.org/Wiki/ITK_FAQ" rel="noreferrer" target="_blank">http://www.itk.org/Wiki/ITK_<wbr>FAQ</a><br>
<br>
Follow this link to subscribe/unsubscribe:<br>
<a href="http://public.kitware.com/mailman/listinfo/insight-users" rel="noreferrer" target="_blank">http://public.kitware.com/<wbr>mailman/listinfo/insight-users</a><br>
<br></blockquote></div><br></div>