Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Delaunay Triangulation insertion

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Delaunay Triangulation insertion


Chronological Thread 
  • From: Pol Monsó Purtí <>
  • To:
  • Subject: Re: [cgal-discuss] Delaunay Triangulation insertion
  • Date: Thu, 21 Jul 2016 09:21:09 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:mMycRRIwI/FQrgfeBNmcpTZWNBhigK39O0sv0rFitYgUI/7xwZ3uMQTl6Ol3ixeRBMOAuqoC1rad6vm5EUU7or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6anHS+4HYoFwnlMkItf6KuS9aU0pj8jrnrs7ToICxwzAKnZr1zKBjk5S7wjeIxxbVYF6Aq1xHSqWFJcekFjUlhJFaUggqurpzopM0roGxtvek8/ZtATbniZPZ/CqdJCSwvdWEz/szi8xfZChCe42MVFWQQnB0PCAfM6FT2X4z6rzDh5dZ6jSKVNMmzQbEvUim59I9qTgXpgWEJLW0X6mbS3/R3iOp+pxS6PFRH3pTI5cnBMP5jeKqbe9QETEJOW89QU2pKBYbqPNhHNPYIIesN99q1nFAJtxbrXQQ=

I'm quite new with cgal but for experience: Yes, but it will answer false to cdt.is_valid

You'll end up with a constrained delaunay triangulation where all the constraints are on T1, but a triangulation nonetheless (which doesnt satisfy the delaunay property).

If some of the points fell inside the T1 region you might get new triangles there, with the T1 edges untouched, but apparently that's not the case for you.

Note that T2 will connect with closest vertices of T1.


El dia 21/07/2016 08:53, "gupta61" <> va escriure:
Thanks for the answers.

So as a follow up, is it possible to create two separate Triangulations, T1
from the old points and T2 from the new points plus some shared points from
T1 boundary and then add the cells created by T2 to the T1 Triangulation
Data Structure (T1.tds()) using one of the methods listed here
http://doc.cgal.org/latest/TDS_3/classTriangulationDataStructure__3.html#a1432860206073c24ca43dbbdfb13b26e

Now as you can imagine because these two triangulations are created
separately, it is more than likely that this is an invalid triangulation
i.e. faces of the cells created by T2 which are then added to T1 do not
match at the boundary. Can Triangulation Data Structure 3 accept this
inconsistency?





-----
Piyush Gupta
UIUC
--
View this message in context: http://cgal-discuss.949826.n4.nabble.com/Delaunay-Triangulation-insertion-tp4662083p4662086.html
Sent from the cgal-discuss mailing list archive at Nabble.com.

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





Archive powered by MHonArc 2.6.18.

Top of Page