Skip to Content.
Sympa Menu

cgal-discuss - Triangulation 2 data structure problem

Subject: CGAL users discussion list

List archive

Triangulation 2 data structure problem


Chronological Thread 
  • From: "Louis Feng" <>
  • To: <>
  • Subject: Triangulation 2 data structure problem
  • Date: Tue, 25 Mar 2008 03:43:37 -0700
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=from:to:subject:date:mime-version:content-type:content-transfer-encoding:x-mailer:thread-index:content-language:message-id; b=c2LW/yBbx++xwVJhr+kO+c5PRFCFBFa983LYmJhpS5cKP/Msz6RIS4aKvJu9zdo+fgH/9xhQFWMOIzwWH/lyFH6EE7f04FrWXTptD4+/nn9/eSsEwzq9HXePdJCKNnSLYtSANKYjLTTOp6trjo+1U1Ni45TM09MlROaXt19E7ok=

Hello,

I'm trying to construct a 2D triangle mesh from a list of vertices and
faces. I didn't want to use Polyhedron because I needed some properties from
the 2D triangulation class. I'm using Triangulation_2 and
Triangulation_data_structure_2. Basically I use T.tds() to get a reference
to the internal data structure. Then I add vertices and faces to it. But
this has become very confusing and I couldn't find examples on this.

An outline of my code:

triDS.set_dimension(2);
for(...) {
VertexHandle vHandle = triDS.create_vertex();
vHandle->set_point(Point2(...));
}
for(...) {
FaceHandle fHandle = triDS.create_face(vHandle1, vHandle2, vHandle3); }

When I check triDS.is_valid() at the end, it returns false. More
interestingly, before I add anything to triDS, when I check the vertices,
edge, etc. I get this

Triangulation vertices: 0
Triangulation faces: 1
Triangulation full faces: 1
Triangulation edges: 1

So am I suppose to clear this before I add something to it? Looking at the
template file for the data structure, it check this:

case 2:
result = result && edge_count == 3*face_count/2 ;
CGAL_triangulation_assertion(edge_count == 3*face_count/2);
break;

I'm not sure what the expected behavior is. Could someone tell me what I'm
doing wrong and how this class suppose to be used? Thanks!

Louis




Archive powered by MHonArc 2.6.16.

Top of Page