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

Subject: CGAL users discussion list

List archive

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

From: Piero Toffanin <>
To:
Subject: Re: [cgal-discuss] How To Remove Spikes From 2.5D Mesh?
Date: Mon, 27 Mar 2017 09:20:14 -0400
Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
Ironport-phdr: 9a23:Pel3qx/XJnh8k/9uRHKM819IXTAuvvDOBiVQ1KB31+0cTK2v8tzYMVDF4r011RmSDNmds6oMotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7GMNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2e2//5Lebx9UiDahfLh/MAi4oQLNu8cMnIBsMLwxyhzHontJf+RZ22ZlLk+Nkhj/+8m94odt/zxftPw9+cFAV776f7kjQrxDEDsmKWE169b1uhTFUACC+2ETUmQSkhpPHgjF8BT3VYr/vyfmquZw3jSRMMvrRr42RDui9b9mRgL2hicJNzA382/ZhcJ/g61ZvB2svAZwz5LObYyPKPZzcKHQcNUHTmRBRMZRUClBD5umYYsOEeUBJ+FYpJTjqVsJoxu+CxOjBOXuyj9Om3T72rU60/g6HAHDxgMgBMkOv2rOrNrvMqcSVuS1w7PTwjXYdf9ZxTD96I3Rfx0nvPqCU7Vwcc/LxkkuEQPIlkmQqILkPzOJyuQCrXKb4/B8WuKojm4rsw5xojmzxscsl4nGnZ8Vykva+iVj3Ik1Itu4SFJlbt6iDJtcrT2VN4xzQs86RmFnoj06yqYYtp6hZicKzpMnxxrFZPOcaIiE+A7sVOGUITp+mXlre6q/ig6v/US8xeDwTNe43VhLoyZfk9TBtmoB2hzR58SfS/Zw/l2t1DiR2wzJ9+1JLk45mbDVJpI9xLM7i4Advl7ZHiDsnUX7lK+WeVsg+uiv8+nnZ6/ppoSHN4BqkAHxKKIumsu7AesiKQcORHKX9vi71L3m5UH5QbNKgeMqkqTBrZzWOcsWqrSnDwJb04sv8ReyAje83NkYn3QLNFdFdwiGj4jtNVHOOvf4DfKnjlS0jDdm3PXGMaf6ApXWMHfDiq3ufbB6605Y0gU81stf64hIBbEGJfL/QlXxu8DADh8lLwy0xP7qB8ly1owEXWKDG7KWMKLJsVCU++IvOPKMaZQOuDf9Lvgl/+ThgWU4mV8bZ6mp3IEYZGq2HvR8cA2lZi/njd4FVGsLpQEjV/fCiVuYUDcVaWzhcbg742QDCY+8Cs//QY6jibqA2m/vBoF+Y2ldEV2WGHHvc4yOQLEHbyfEcZwpqSANSbX0E9xp7hqprgKvk7c=

Yes, the noise is already in the input point set.

On 03/27/2017 03:57 AM, Sebastien Loriot (GeometryFactory) wrote:

On 03/26/2017 01:23 AM, Piero Toffanin wrote:

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

Just to be sure: the noise is already in the input point set, right?

Sebastien.

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!

Piero Toffanin
IT Business Consultant

masseranolabs.com
+1(218)461-9746
@pierotofy
pierotofy

[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

List archive

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