CGAL users discussion list

["Kevin Xu" <>]

Dear Samuel:

I checked your attached data files.

I dont think you got a correct retraveling as you expected to. As a
matter of fact, if the two 3d mesh you traversed are exactly the same
one as you said, the mesh is not a manifold at all!

Look at the following indices:

In "travelpoints_firstraveling.txt", there are two records:
index: 3
A:0.036731 0.095801 -0.018164           --- v1
B:0.016010 0.129844 -0.005956           --- v2
C:0.051056 0.084185 0.010698            --- v3
key:1

index: 4
A:0.051056 0.084185 0.010698            --- v3
B:0.016010 0.129844 -0.005956           --- v2
C:0.037065 0.111856 0.031790            --- v4
key:0

And there is the following record in "travelpoints_retraveling.txt"
index: 4
A:0.051056 0.084185 0.010698            --- v3
B:0.016010 0.129844 -0.005956           --- v2
C:0.037540 0.111236 0.032016            --- v5 (different to v1 or v4 !)
key:0

Now you may find what happened. Edge (v2 -- v3) has THREE opposite
vertices (v1, v4 and v5), which means there are 3 facets incident to
the edge!

So I guess v4 and v5 are probably the same vertex! Is there any
mistake when loading their coordinates? Note that their coordinates
are relatively close to each other....

                                 Kevin