CGAL users discussion list

[Nicholas Mario Wardhana <>]

On 13 January 2011 15:01, Sebastien Loriot (GeometryFactory)
<>
 wrote:
> I am quite surprised by your answer. What are the limitation of the
> existing data structures?
>

Hi Sebastien,

What we abandon is the idea of using half-edge representation.
Previously we were about to implement a method to compute the
intersections of some polyhedra, which are represented by their
half-edges. However, after our recent internal discussion, it turned
out that our previous method was too complicated, so we are trying
different approach. So far face-vertex (FV) representation is enough
for this purpose, and we are not sure whether either CGAL or OpenMesh
directly supports it. For CGAL, we can't find a class like polygon in
3D space to represent the face, and I suppose the face classes in both
CGAL and OpenMesh (HalfedgeDS<Traits,Items,Alloc>::Face in CGAL and
OpenMesh::PolyMeshT<Kernel> in OpenMesh, although I am not really sure
about the latter) are quite closely related to half-edge structure
(please correct me if I am wrong), so currently we develop our simple
FV data structure.

My apology if I did not make myself clearly enough in the previous
e-mail, and thank you.

Best regards,
Nicholas Mario Wardhana