Subject: CGAL users discussion list
List archive
- From: "Brown, James 2" <>
- To: "''" <>
- Subject: Re: [cgal-discuss] Changed cells in Triangulation_3 when inserting points
- Date: Tue, 2 Feb 2016 17:39:21 +0000
- Accept-language: en-US
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
- Ironport-phdr: 9a23:Dt7jFBx49biTOAXXCy+O+j09IxM/srCxBDY+r6Qd0e0UIJqq85mqBkHD//Il1AaPBtWErasfwLuH+4nbGkU+or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6anHS+4HYoFwnlMkItf6KuStGU1p/8hrH60qaQSjsLrQL1Wal1IhSyoFeZnegtqqwmFJwMzADUqGBDYeVcyDAgD1uSmxHh+pX4p8Y7oGwD884mooQPWqrze+E0TKdTES89G2Ez/szi8xfZAkHHsnATW2FTnhtTCBXe9zn7WI3wu230rLwu9jOdOJi8Z6ozRjLmp4ViTRLzwH1Nf2o7+WTakYp6lqVEpjqlohd4hYXTZdfGZ7JFYqrBcIZCFiJ6VcFLWnkZDw==
It is my understanding that splitting a cell can result in a non-delaunay
configuration. The triangulation is then repaired by a flip or some other
operation that can affect neighboring cells of the split cell, is this not
the case?
-----Original Message-----
From:
[mailto:]
On Behalf Of Andreas Fabri
Sent: Monday, February 01, 2016 10:02 PM
To:
Subject: EXTERNAL: Re: [cgal-discuss] Changed cells in Triangulation_3 when
inserting points
For a CGAL::Delaunay_triangulation_3 have a look at
http://doc.cgal.org/4.7/Triangulation_3/classCGAL_1_1Delaunay__triangulation__3.html#aab0620a23ed075b5105f1f0a3d4a9f10
For a Triangulation_3, if the point is located in a Cell then only this cell
gets split in 4, and similar for when the point is located on a face, or edge.
andreas
- [cgal-discuss] Changed cells in Triangulation_3 when inserting points, Brown, James 2, 02/01/2016
- Re: [cgal-discuss] Changed cells in Triangulation_3 when inserting points, Andreas Fabri, 02/02/2016
- <Possible follow-up(s)>
- Re: [cgal-discuss] Changed cells in Triangulation_3 when inserting points, Brown, James 2, 02/02/2016
- Re: [cgal-discuss] Changed cells in Triangulation_3 when inserting points, Andreas Fabri, 02/02/2016
Archive powered by MHonArc 2.6.18.