Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Precondition Violation in Mesh Refinement 2 Package

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Precondition Violation in Mesh Refinement 2 Package


Chronological Thread 
  • From: Simon Perkins <>
  • To:
  • Subject: Re: [cgal-discuss] Precondition Violation in Mesh Refinement 2 Package
  • Date: Tue, 23 Mar 2010 10:33:40 +0200
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :content-type; b=uD0W5uZBLrLGCm5SydXcuAtfUGgF7cgcUr0F3Qp+jCxdfXMx2GKVaNz/Bd4AxnOv9N ZoO3NtChMyl2ZOqR2ay7W0LI7GfOk5YJV4mEoAyQhMnDNf2cg9pzSIigvrywQVgrn0T6 z23MlXrRLgIhy/5DEnOAqcg5VILjtHBt4jY/U=

Hi

I recompiled my code with CGAL-3.6 and obtained a different precondition error

terminate called after throwing an instance of 'CGAL::Assertion_exception'
  what():  CGAL ERROR: assertion violation!
Expr: n == zone.fh
File: /home/simon/compile/CGAL-3.6/include/CGAL/Mesh_2/Refine_edges.h
Line: 431
Aborted

Any suggestions?

Simon

On Tue, Mar 16, 2010 at 12:01 PM, Laurent Rineau (GeometryFactory) <> wrote:
On Tuesday 09 March 2010 12:59:31 Simon Perkins wrote:
> Dear All
>
> I'm generating some random Delaunay Triangulations and I ran into a
> Precondition Violation in the Mesh_2 Package. I'm using the CGAL 3.5.1 and
> the Exact_predicates_inexact_constructions kernel.
>
> I create a Delaunay Triangulation by creating 4 constraints corresponding
> to the sides of a square and then use refine_Delaunay_mesh_2 to generate a
> random Delaunay Triangulation within that square. I then save that
> Triangulation using a custom file format.
>
> I read in the Triangulation from the file and specify the triangles as
> constraints on a new Triangulation. I then attempt to use
> refine_Delaunay_mesh_2 to further refine this new Triangulation.This is
> when I get the following precondition violation
>
> terminate called after throwing an instance of 'CGAL::Assertion_exception'
>   what():  CGAL ERROR: assertion violation!
> Expr: orientation(fh->vertex(0)->point(), fh->vertex(1)->point(),
> fh->vertex(2)->point()) != COLLINEAR
> File: /home/simon/usr/local/include/CGAL/Mesh_2/Refine_faces.h
> Line: 275
> Aborted

Hi Simon,

It might be that you do not use a kernel with exact (filtered) predicates. You
may also have encountered a bug that exists in Mesh_2 since a long time, and
which I fixed last week. The patch will be published in CGAL-3.6 final
release, at the end of this week. Verify your kernel use, and if it is
correct, be patient until Thursday or Friday.

--
Laurent Rineau, PhD
R&D Engineer at GeometryFactory           http://www.geometryfactory.com/
Release Manager of the CGAL Project       http://www.cgal.org/

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss





Archive powered by MHonArc 2.6.16.

Top of Page