CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

If you want to keep all the vertices, there is no such algorithm in CGAL.


If you relax your requirement and allow to remove vertices, you can  use 
the edge simplification algorithm or even the surface mesher
(is you need to preserve sharp feature, you'll have to use the 3D mesher
and keep only the surface).

If you're using nef for doing the boolean operations, the degeneracies 
and identical vertices probably comes from the rounding from an exact
to an approximate number type.

Sebastien.

[1] 
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Surface_mesh_simplification/Chapter_main.html
[2] 
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Surface_mesher/Chapter_main.html
[3] 
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Mesh_3/Chapter_main.html

On 07/12/2013 01:37 AM, tang wrote:
> Dear all,
>
> I noticed that after boolean operation of polyhedron by CGAL, the surface
> triangles usually have very poor quality (even degenerated), and there are
> some duplicated vertices. Now I can clean these duplicated vertices,
> however, it is very difficult to remove ALL poor quality triangles by edge
> flipping method (somewhat like 2-D Delaunay, no other vertex falls into the
> circumcircle of any triangle). Is there any developed function to do this
> work (KEEP vertices of polyhedron without moving, inserting or deleting)?
>
> Thanks,
> Zhanghong Tang
>
>
>
>
> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/How-to-remesh-the-surface-mesh-after-the-boolean-operation-to-polyhedron-tp4657786.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.