当前位置: 代码迷 >> 综合 >> CGAL中的三种数据结构: Surface_mesh、 HalfedgeDS 和 Polyhedron_3
  详细解决方案

CGAL中的三种数据结构: Surface_mesh、 HalfedgeDS 和 Polyhedron_3

热度:7   发布时间:2024-02-20 05:29:44.0

他们之间的关系为:

Surface_mesh is a data structure that can be used as halfedge data structure or polyhedral surface. It is an alternative to the classes HalfedgeDS and Polyhedron_3 defined in the packages Halfedge Data Structures and 3D Polyhedral Surface.

 

The main difference is that Surface_mesh is indexed based and not pointer based, and that the mechanism for adding information to vertices, halfedges, edges, and faces is much simpler and done at runtime and not at compile time. When elements are removed, they are only marked as removed, and a garbage collection function must be called to really remove them.