Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] How to use halfedge data structure of CGAL to represent a quad (or triangle) mesh?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] How to use halfedge data structure of CGAL to represent a quad (or triangle) mesh?


Chronological Thread 
  • From: "魏华祎(Wei, Huayi)" <>
  • To:
  • Subject: Re: [cgal-discuss] How to use halfedge data structure of CGAL to represent a quad (or triangle) mesh?
  • Date: Sat, 22 Feb 2014 09:38:30 +0800

Hi, Sebastien,

Thanks for your reply, which can solve my problem.

Best

Huayi

On Fri 21 Feb 2014 07:11:13 PM CST, Sebastien Loriot (GeometryFactory) wrote:
Even if it is not obvious from its name, you can use the
Polyhedron_incremental_builder_3 with a HalfedgeDS:
http://doc.cgal.org/latest/Polyhedron/classCGAL_1_1Polyhedron__incremental__builder__3.html


In this file:
https://code.google.com/p/cgal-bindings/source/browse/SWIG_CGAL/HalfedgeDS/General_modifier.h


there is such a use.

A good HDS typedef to start is:

typedef CGAL::HalfedgeDS_default<CGAL::Simple_cartesian<double> > HDS;


HTH,

Sebastien.


On 02/21/2014 09:50 AM, "魏华祎(Wei, Huayi)" wrote:

Hi, There,

I have a 2D quad mesh and want to use halfedge data structure in CGAL to
store it . But I can't find such an example in CGAL.

Please give me a example or some suggestion to do it, thanks very much.

Here is simple quad mesh:

node
# x y
1 0.0 0.0
2 1.0 0.0
3 2.0 0.0
4 0.0 1.0
5 1.0 1.0
6 2.0 1.0
7 0.0 2.0
8 1.0 2.0
9 2.0 2.0

elem
# n1 n2 n3 n4
1 1 2 5 4
2 2 3 6 5
3 4 5 8 7
4 5 6 9 8


Best

Huayi








Archive powered by MHonArc 2.6.18.

Top of Page