<div dir="ltr">Hi Walter,<div>I'm glad I found your post. Just observed the same behaviour in the simplest case of 2d frontal algorithm, just tried to mesh a rectangle, and one corner triangle is missing. Just wasted an hour triple checking my geometry and reducing it down to just an rectangle... where the corner is still missing. </div><div>Is your patch working? Perhabs you could post a diff against 2.12 source code? I'd like to apply it and try out if it also works for me!</div><div><br></div><div>cheers, Johannes</div><div><br></div><div><br><br>On Thursday, February 11, 2016 at 10:29:57 AM UTC+1, walter...@alice.it wrote:<blockquote class="gmail_quote" style="margin: 0;margin-left: 0.8ex;border-left: 1px #ccc solid;padding-left: 1ex;">In my experience I have found that the surface triangulations generated by the Frontal Algo have a high quality.<div><br></div><div>Unfortunately sometimes a face triangulation is wrong because a triangle is missing (see annexed picture).</div><div>The missing triangle has always a vertex which is also a vertex of the geometrical face so that the adjiacient edges belong to a couple of </div><div>different geometrical edges. </div><div><br></div><div>I have seen in your code that the option ALGO_2D_FRONTAL triggers the calling of the function bowyerWatsonFrontal(..) </div><div>Inside of this function there is a loop where the worst triangles gets destroyed and replaced by smaller tiangles upon the inserction of</div><div>a new point. </div><div><br></div><div>I suspect that for that particular position (worst triangle has a vertex on a face vertex) the triangle is destryed but the subsequent point insertion fails.</div><div><br></div><div>Walter</div><div><br></div><div><br></div><div><br></div><div><br></div><div> </div></blockquote></div></div>