<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<style type="text/css" style="display:none;"><!-- P {margin-top:0;margin-bottom:0;} --></style>
</head>
<body dir="ltr">
<div id="divtagdefaultwrapper" style="font-size:12pt;color:#000000;font-family:Calibri,Helvetica,sans-serif;" dir="ltr">
<p style="margin-top:0;margin-bottom:0">Hi Oleksandr.</p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
<p style="margin-top:0;margin-bottom:0">Thank you very much for your help.</p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
<p style="margin-top:0;margin-bottom:0">I don't think that the problem here is that the vtkDelaunay2D filter is getting 3D points which don't lie on 2D plane.</p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
<p style="margin-top:0;margin-bottom:0">The vtkDelaunay2D class documentation states: </p>
<p style="margin-top:0;margin-bottom:0"><span style="font-size: 11pt;"><br>
</span></p>
<p style="margin-top:0;margin-bottom:0"><span style="font-size: 11pt;"><i><b>"</b></i></span><span style="font-family: Roboto, sans-serif; font-size: 11pt;"><i><b>The input to this filter is a list of points specified in 3D, even though the triangulation is
2D. Thus the triangulation is constructed in the x-y plane, and the z coordinate is ignored (although carried through to the output)."</b></i></span></p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
<p style="margin-top:0;margin-bottom:0">And in my program it works basicly most of the time absolutely perfect. Only in some situations it doesn't work and i get the error
<i>"Edge not recovered, polygon fill suspect"</i>. </p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
<p style="margin-top:0;margin-bottom:0">I haven't found out when and why it happens and hoped maybe some of you have a clue here. <span style="font-size: 12pt;">I don't even understand, what this error message means. Some help here would also be great because
it would help to find the error.</span></p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
<p style="margin-top:0;margin-bottom:0"><b>Or is the vtkDelaunay2D filter buggy?</b></p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
<p style="margin-top:0;margin-bottom:0">I also tried using the vtkDelaunay2D filter with points which all lie in a 2D plane to test if your hypothesis is right:</p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
<p style="margin-top:0;margin-bottom:0"><img size="436239" contenttype="image/jpeg" id="190477_rs|3" style="user-select: none; height: 236.395px; width: 306px;" tabindex="0" width="306" height="236" data-outlook-trace="F:1|T:1" src="cid:5796291d-e8d6-41e1-8c7d-3b64b48d48a7">
<img size="343488" contenttype="image/jpeg" id="358236_rs|3" style="user-select: none; height: 236.395px; width: 306px;" tabindex="0" width="306" height="236" data-outlook-trace="F:1|T:1" src="cid:ebff186b-999b-462d-a4e2-b289e41e9e06"></p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
<p style="margin-top:0;margin-bottom:0">But that didn't change anything. Most of the time it works, but sometimes i get the error message above.</p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
<p style="margin-top:0;margin-bottom:0"><b>Is vtkDelaunay the only vtk triangulation algorithm built in or are there others i haven't found yet? </b><br>
<br>
So far, when i looked through the documentation, i haven't found anything quite like it. If anybody knows some other triangulation filter in vtk (it can be a simple ear-cut algorithm i need nothing special) it would be great to know.</p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
<p style="margin-top:0;margin-bottom:0"><br>
</p>
Thanks again.
<div><br>
</div>
<div><br>
</div>
<div>Regard,</div>
<div><br>
</div>
<div>Berti<br>
<br>
<div style="color: rgb(0, 0, 0);">
<hr style="display:inline-block;width:98%" tabindex="-1">
<div id="divRplyFwdMsg" dir="ltr"><font face="Calibri, sans-serif" style="font-size:11pt" color="#000000"><b>Von:</b> vtkusers <vtkusers-bounces@public.kitware.com> im Auftrag von Oleksandr Malyushytsky <omalyushytskyvtkuser@gmail.com><br>
<b>Gesendet:</b> Montag, 15. Oktober 2018 23:33<br>
<b>An:</b> vtkusers@vtk.org<br>
<b>Betreff:</b> Re: [vtkusers] Alternative to vtkDelaunay2D for surface reconstruction or how to get rid of "Edge not recovered, polygon fill suspect"</font>
<div> </div>
</div>
<meta content="text/html; charset=utf-8">
<div>
<div dir="ltr">
<h2 id="x_gmail-:pv" class="x_gmail-hP" tabindex="-1"><span style="font-family:times new roman,serif">I can't help you with alternative and afraid that you can't use vtkDelaunay2D here, since it assumes that all points lie on 2D plan, while your points are
not.</span><br>
</h2>
</div>
<br>
<div class="x_gmail_quote">
<div dir="ltr">On Sat, Oct 13, 2018 at 9:35 PM Berti Krüger <<a href="mailto:berti_krueger@hotmail.com" id="LPlnk258757" class="OWAAutoLink" previewremoved="true">berti_krueger@hotmail.com</a>> wrote:<br>
</div>
<blockquote class="x_gmail_quote" style="margin:0 0 0 .8ex; border-left:1px #ccc solid; padding-left:1ex">
<div>
<div id="x_m_-297591302734053718geary-body">
<div>Hello everyone.</div>
<div><br>
</div>
<div><span style="font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont; font-size:16px">In my project i have a standard 3D triangle mesh surface where i select all vertices which lie inside a region (polygon) which is defined by a closed polyline created
by an user interaction using the vtkContourWidget:</span></div>
<div><span style="font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont; font-size:16px"><br>
</span></div>
<div><span style="font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont; font-size:16px"><img style="max-width: 100%; user-select: none;" data-outlook-trace="F:0|T:1" src="cid:inline_01@geary"></span></div>
<div><span style="font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont; font-size:16px"><br>
</span></div>
<div><span style="font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont; font-size:16px">I then </span><span style="font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont; font-size:16px">create a polygon mesh which has the shape of the </span><span style="font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont; font-size:16px">vtkContourWidget
polygon selection contour line plus the selected part of the underlying mesh and which </span><span style="font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont; font-size:16px">lies like a sticker or texture on the the given stl mesh surface:</span></div>
<div><span style="font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont; font-size:16px"><br>
</span></div>
<div><span style="font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont; font-size:16px"><img style="max-width: 100%; user-select: none;" data-outlook-trace="F:0|T:1" src="cid:inline_00@geary"></span></div>
<div><span style="font-family:Calibri,Helvetica,sans-serif,serif,EmojiFont; font-size:16px"><br>
</span></div>
<div><font face="Calibri, Helvetica, sans-serif, serif, EmojiFont"><span style="font-size:16px">For the reconstruction of the surface i use the vtkDelaunay2D filter using all the points of the vtkContourWidget polygon and the mesh surface points as inputs.</span></font></div>
<div><br>
</div>
<div><font face="Calibri, Helvetica, sans-serif, serif, EmojiFont"><span style="font-size:16px">This works absolutely great but depending on the used mesh i sometimes get the following error message from the vtkDelaunay2D filter:</span></font></div>
<div><font face="Calibri, Helvetica, sans-serif, serif, EmojiFont"><span style="font-size:16px"><br>
</span></font></div>
<div><font face="Calibri, Helvetica, sans-serif, serif, EmojiFont"><span style="font-size:16px"><i>"vtkDelaunay2D (0x556183dcfba0): Edge not recovered, polygon fill suspect"</i></span></font></div>
<div><font face="Calibri, Helvetica, sans-serif, serif, EmojiFont"><span style="font-size:16px"><br>
</span></font></div>
<div><font face="Calibri, Helvetica, sans-serif, serif, EmojiFont"><span style="font-size:16px"><br>
</span></font></div>
<div><font face="Calibri, Helvetica, sans-serif, serif, EmojiFont"><span style="font-size:16px"><b>Does anybody know why this happens and what i can do to get rid of this error?</b></span></font></div>
<div><b><br>
</b></div>
<div><font face="Calibri, Helvetica, sans-serif, serif, EmojiFont"><span style="font-size:16px"><b>While nice, but since i don't necessarily need the delaunay properties, is there an alternative to the vtkDelaunay2D filter to get a polygon surface mesh given
a bunch of points as an input? (points -> surface)</b></span></font></div>
<div><font face="Calibri, Helvetica, sans-serif, serif, EmojiFont"><span style="font-size:16px"><br>
</span></font></div>
<div><font face="Calibri, Helvetica, sans-serif, serif, EmojiFont"><span style="font-size:16px"><br>
</span></font></div>
<div><font face="Calibri, Helvetica, sans-serif, serif, EmojiFont"><span style="font-size:16px">Thank you very much in advance.</span></font></div>
<div><font face="Calibri, Helvetica, sans-serif, serif, EmojiFont"><span style="font-size:16px"><br>
</span></font></div>
<div><font face="Calibri, Helvetica, sans-serif, serif, EmojiFont"><span style="font-size:16px">Regards,</span></font></div>
<div><font face="Calibri, Helvetica, sans-serif, serif, EmojiFont"><span style="font-size:16px">Berti</span></font></div>
</div>
</div>
_______________________________________________<br>
Powered by <a href="http://www.kitware.com" rel="noreferrer" target="_blank" id="LPlnk883365" class="OWAAutoLink" previewremoved="true">
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" id="LPlnk669614" class="OWAAutoLink" previewremoved="true">
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" id="LPlnk407816" class="OWAAutoLink" previewremoved="true">
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" id="LPlnk204434" class="OWAAutoLink" previewremoved="true">
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" id="LPlnk802134" class="OWAAutoLink" previewremoved="true">https://public.kitware.com/mailman/listinfo/vtkusers</a><br>
</blockquote>
</div>
</div>
</div>
</div>
</div>
</body>
</html>