CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

Your example file has several problems.
There are auto-intersections and badly oriented facets.

There is no out-of-the-box solution right now in CGAL for this problem.
(except maybe using Nef but your wrongly oriented facets would not
give you the expected result).

Sebastien.

kyewong wrote:
> Hi, I met some polygonal meshes with errors in my project. The vertex indices
> of one face may contain duplicated numbers. For example, after exporting to
> a *.obj file, one line may be like:
>
> f 193 25 75 113 149 185 75 25 49
>
> I've attached the problematic obj file.
> If reading in this file using CGAL and saving it to the Polyhedron_3 data
> structure, an error will be reported.
> However when I use some other tools, for example, the MeshLab which uses the
> vcg as basis data structure, a valid triangular mesh can be obtained, and
> the error face becomes a set of valid triangles:
>
> f 25 149 193
> f 193 149 185
> f 193 185 49
> f 49 185 75
> f 49 75 25
> f 25 75 113
> f 25 113 149
>
> I'm just wondering:
> 1 Whether it's possible to handle this problem using CGAL
> 2 If not, does anyone has idea on how to solve this problem or how vcg
> solved this problem please?
>
> Thanks very much!
>
>
> http://cgal-discuss.949826.n4.nabble.com/file/n3990013/carve_csg_out.obj
> carve_csg_out.obj 
>
> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/Can-CGAL-handle-with-meshes-with-errors-tp3990013p3990013.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.