Subject: CGAL users discussion list
List archive
- 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
- [cgal-discuss] Delaunay Triangulation insertion, gupta61, 07/20/2016
- Re: [cgal-discuss] Delaunay Triangulation insertion, pbarletta, 07/21/2016
- Re: [cgal-discuss] Delaunay Triangulation insertion, Pranav, 07/21/2016
- Re: [cgal-discuss] Delaunay Triangulation insertion, gupta61, 07/21/2016
- Re: [cgal-discuss] Delaunay Triangulation insertion, Pol Monsó Purtí, 07/21/2016
- Re: [cgal-discuss] Delaunay Triangulation insertion, Pranav, 07/21/2016
- Re: [cgal-discuss] Delaunay Triangulation insertion, Pol Monsó Purtí, 07/21/2016
- Re: [cgal-discuss] Delaunay Triangulation insertion, gupta61, 07/21/2016
Archive powered by MHonArc 2.6.18.