Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Getting different results...

Subject: CGAL users discussion list

List archive

[cgal-discuss] Getting different results...


Chronological Thread 
  • From: panayiotis foteinos <>
  • To:
  • Subject: [cgal-discuss] Getting different results...
  • Date: Tue, 14 Apr 2009 19:48:56 -0400
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=from:to:subject:date:user-agent:references:in-reply-to:mime-version :content-type:content-transfer-encoding:content-disposition :message-id; b=sHkVSPLigHe8FhzD7muEYJTiSyusswZ5ni5Zqu+m+tku/8p3nsZRbpT0Ap1ikjL1UU Mjtfu5wyioeL9hlP+mk1PRNjTIwrL9Olyj5AxGGxrcMjquDKqxunFdMgK1OZiargyMpG pWkjzX5DE1NhbNGmXbgKkq7WZCPZdm/J1DZmw=

Hello all.

I have implemented a Delaunay Refinement algorithm on CGAL. All the decisions
made in the algorithm are deterministic: multiple runs on the same input PSLG
should produce exactly the same mesh.

I observed, however, that the output mesh is not the same after each run.
Fortunately, the ouput mesh is the "correct" one after each run (I am sure
about the correctness of the refined output mesh), but different. For
example, the meshing of the PSLG for the first time yields 1500 faces, while
the second time yields 1510.

I am sorry I am asking you this but (after spending a lot of time debugging)
I
have to be sure:
Is this behavior possible or there is a bug in my code? Should I
expect the
same answers from CGAL (with the same input) when no exact constructions are
used?

The number type I am using is double, while the predicates are exact.

Thanks,
Panagiotis





Archive powered by MHonArc 2.6.16.

Top of Page