CGAL users discussion list

[Dennis Endt <>]

Hi,

I`ve a question if a Functionality in CGAL exists that I need.

*The problem:*
As I described so far I worked with geodata and faces, described as
walls, roofs, ground surfaces.

So now I would like to remove redudant points:

In the first step I compute the convex hull of every face. So now I have
the boundary points of the face.

In the next step I would like to remove the points, which are
approxiamatly ordered along a line between two other points.

The problem is the points are not collinear and in 3D.

How can I solve this problem?

Best
Dennis