CGAL users discussion list

[Piero Toffanin <>]

Simon,

thank you for the explanation! It makes sense. Like you suggested, I 
would probably choose to use the median height rather than eliminating 
the vertices. I will attempt to write your proposed solution and I'll 
come back if I have questions.



On 03/27/2017 01:38 AM, Simon Giraudot wrote:
> Hello,
>
> Don't worry, this is the right place to ask this question.
>
> From what I see in your pictures, I would use the connectivity 
> information of the triangulation to remove these artifacts. More 
> specifically, circulate over the incident vertices: 
> http://doc.cgal.org/latest/Triangulation_2/classCGAL_1_1Triangulation__2.html#aba34806b0052ed4d1b7c07f2626b1a38
>
> (For an example on how to use the circulator, see here: 
> http://doc.cgal.org/latest/Triangulation_2/index.html#title9 )
>
> For each vertex, you can check if the height between this vertex and 
> its incident vertices is greater than a threshold and remove it if 
> this is the case. If you don't want to remove points, I think 
> replacing the height of the vertex by the median height of its 
> incident vertices can be a good solution too.
>
> Let me know if I'm not clear or if you need more help.
>
> Best,