Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] non-empty sphere exception

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] non-empty sphere exception


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] non-empty sphere exception
  • Date: Tue, 27 Dec 2016 10:35:00 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:4NniChDhpQ0PG0+boGZzUyQJP3N1i/DPJgcQr6AfoPdwSPT8r8bcNUDSrc9gkEXOFd2CrakV0KyH6Ou4BSQp2tWoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6nK94iQPFRrhKAF7Ovr6GpLIj8Swyuu+54Dfbx9GiTe5b75+NhG7oAveusUKjoZpN7o8xAbOrnZUYepd2HlmJUiUnxby58ew+IBs/iFNsP8/9MBOTLv3cb0gQbNXEDopPWY15Nb2tRbYVguA+mEcUmQNnRVWBQXO8Qz3UY3wsiv+sep9xTWaMMjrRr06RTiu86FmQwLuhSwaNTA27XvXh9RtgqxFrhKvpxt/zY3abo6bO/VxfL/Sc9wBSGpdXctcTTBNDp+yYoYNCecKIOZWr5P6p1sLtRayCxSiC/30xTBSnX/2waw63PonEQrb2gIgGMgOsHXTrNXpKaweVeG7w7fPzTXGcfxWxS396YjIfB87vf6MQbVwcdDRyEUqGQ/Ok1KdqZfhPzOSzOQNsm+b7/Z6WeKqj24qsA5xoj21ycctjonFnJ4aylfB9Shgxos+ONO2SEl+YdG+EZtQsTmXN5d4Q8MjX2FopDg1yqcctZGneygKzYwrxx3BZP2HaIeH+AnjW/iLLTd5g3Jofq+0iRWq8UW4yODxWdO43EtUoidFiNXBtW4B2wbc58WEUvdw/ESs1SyR2w3c6+xIO104mK7VJpI7wLM9lpweulnZECDsgkX5lqqWe10k+ue27+TnZa3rppqGOI91jgHyK6ovmsmjDeghPAgDUGuW9f6z1L3k+k35T7FKgeMsnqbFt5DaINwXpq+/AwBLzoYu8xSyAji83NgFg3UKLEhJdRGZg4TzNFzDI+j0DfKljFStlDdryerGPrrkApjVNXjDlLDhfax8605b1Ao/19Vf55ZPB7EOJfL8QE7xtNjCAhAlNAy0xv7rCM9h2YMGRWKPHqiZPbvOvl+H/O0vJ/CAa5IUuDbmN/cl+uXujWQilF8Gfaip2IMXZ2qiEvRnJUWZe3vsjc0bHWcEpAptBNDt3VaNWDoWa3epVL8n/Rk6DpinBMHNXNODmruEiW2AE5dffXxHB1bENXDydoKYE7cjZSWXL9N7gxINXqSmUZ5gn1n6rwv90btgMqzR/gUXsJvi0J5+4OiFxkJ6ziB9E8nIizLFdGpzhG5dHzI=
  • Organization: GeometryFactory

The Delaunay triangulation of a set of points is uniquely defined (if
your points are in general position), so if you do a flip, you will
break the Delaunay property.

Sebastien.

On 12/27/2016 10:23 AM, Adam Getchell wrote:
Hello,

I’m hitting the CGAL_triangulation_assertion(false) on line 1985 of
Delaunay_triangulation_3.h when I’m in debug mode, but not release mode.
This is after I perform a flip(), which as I understand invalidates the
Delaunay Triangulation, but not the underlying triangulation data structure.

Does this refer to the Delaunay triangulation being invalid via the
empty sphere property in 3D, or something else?

https://twitter.com/adamgetchell/status/813676373415890944

--
Adam Getchell
https://keybase.io/adamgetchell





Archive powered by MHonArc 2.6.18.

Top of Page