cgal-discuss - [cgal-discuss] How To Remove Spikes From 2.5D Mesh?

Subject: CGAL users discussion list

List archive

From: Piero Toffanin <>
To:
Subject: [cgal-discuss] How To Remove Spikes From 2.5D Mesh?
Date: Sat, 25 Mar 2017 20:23:00 -0400
Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
Ironport-phdr: 9a23:DFwLvxTF3HKV4fx2OOf+ZDjwKdpsv+yvbD5Q0YIujvd0So/mwa69bB2N2/xhgRfzUJnB7Loc0qyN4vymATRIyK3CmUhKSIZLWR4BhJdetC0bK+nBN3fGKuX3ZTcxBsVIWQwt1Xi6NU9IBJS2PAWK8TW94jEIBxrwKxd+KPjrFY7OlcS30P2594HObwlSijewZbx/IA+qoQnNq8IbnZZsJqEtxxXTv3BGYf5WxWRmJVKSmxbz+MK994N9/ipTpvws6ddOXb31cKokQ7NYCi8mM30u683wqRbDVwqP6WACXWgQjxFFHhLK7BD+Xpf2ryv6qu9w0zSUMMHqUbw5Xymp4qF2QxHqlSgHLSY0/mHKhMJuj6xVrhyuqBNjzIDbe4yVKPhzc7nBcd8GS2dMXMBcXDFBDIOmaIsPCvIMM/xZr4bjvVsOqga1CxerBOPhxD9HnHn23aw80+88FgzGxBAgEskLsHvOt9X1L7kdUfqvw6nOyjXDa+lZ1izm6ITSbh8hpvSMUKt2fMHMx0cvEAbFgU+RqYzjJz6V2eUNs3Sb7+p9Tu2vlnUnpB9rojezwccsjJXJiZwTylDY7yl23IE1Jdi+RUVmYtCkCINduzyGO4Z5WM8uXW9ltScgxrAHuZO3ZigHxZY/yxLCb/GLbZKE7gz/WOuSOzt1hH1odKiiixuy7UStzPD3WNOu31ZQtCVFl8HBtnAT2BzX7ciKUv598V262TaUyQ/T8PtLIUYzlarfMZEu2aUwmoAPvkTEGy/6gET2jKmIeUU44uWk9vjrb7r8qpOCOYJ5ixvyP6Uul8ClAek1MBACX22B9uS90L3j81f5QLJPjvAuiqnZrIvXJcEBqa6iGA9azJwj5Ay5Dzeh1NQXh2IILElfdB2biIjpPknCIOrkAvenn1SsjDBryujaMb3uGJrNKmHPn6rgfbZm90Fc1REzzctE6pJPCrABJerzVVXruNzZCB85KQ20zPz9BNVzzINNEV6IV6SWOaeXvV6T7f80OMGNYpUUsXDzMasL/fnr2Ec4lEUaNZWu05UebnG+VqB+P22caGH3j80IF2AOtwAlCuftjQvRAnZoe3+uUvdktXkAA4W8ANKbSw==

Hello,

I apologize if this is not the right place to ask this question.

I'm using CGAL to compute a constrained delaunay triangulation over the XY plane for the purpose of turning a point cloud into a 2.5D mesh. Here are two screenshots to illustrate:

Point cloud: https://cloud.githubusercontent.com/assets/1951843/24327134/0bc19458-1197-11e7-96ae-4df1c1bd99a1.png

2.5D mesh calculated from the point cloud: https://cloud.githubusercontent.com/assets/1951843/24327136/1448b174-1197-11e7-8678-e2e2c0bb5292.png

My goal at this moment is to smooth the resulting mesh as to remove some of the "spikes" that appear after the 2.5D mesh is computed. I've circled a few examples in this screenshot: https://cloud.githubusercontent.com/assets/1951843/24327146/6203f9dc-1197-11e7-9c19-11e41d4e6d2c.png

I'm fairly new to CGAL and meshing algorithms, so I was hoping some more experienced users could point me in the right direction?

Thank you!

[cgal-discuss] How To Remove Spikes From 2.5D Mesh?, Piero Toffanin, 03/26/2017
- Re: [cgal-discuss] How To Remove Spikes From 2.5D Mesh?, Simon Giraudot, 03/27/2017
  - Re: [cgal-discuss] How To Remove Spikes From 2.5D Mesh?, Piero Toffanin, 03/27/2017
- Re: [cgal-discuss] How To Remove Spikes From 2.5D Mesh?, Sebastien Loriot (GeometryFactory), 03/27/2017
  - Re: [cgal-discuss] How To Remove Spikes From 2.5D Mesh?, Piero Toffanin, 03/27/2017