Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Difference between basic Triangulation3d and Delaunay3d

Subject: CGAL users discussion list

List archive

[cgal-discuss] Difference between basic Triangulation3d and Delaunay3d


Chronological Thread 
  • From: sikai <>
  • To:
  • Subject: [cgal-discuss] Difference between basic Triangulation3d and Delaunay3d
  • Date: Mon, 29 Jan 2018 09:21:17 -0700 (MST)
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=SoftFail ; spf=Pass
  • Ironport-phdr: 9a23:4quK9BPcTMBDPvkOH6El6mtUPXoX/o7sNwtQ0KIMzox0Lf/7rarrMEGX3/hxlliBBdydt6odzbKO+4nbGkU4qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpVO5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZLebxlViDanfb9+MAi9oBnMuMURnYZsMLs6xAHTontPdeRWxGdoKkyWkh3h+Mq+/4Nt/jpJtf45+MFOTav1f6IjTbxFFzsmKHw65NfqtRbYUwSC4GYXX3gMnRpJBwjF6wz6Xov0vyDnuOdxxDWWMMvrRr8zRDqi971kSBrzhycAKz416W/Zh8J0ga9VuR6tuxxyyJPQbIybKPZyYqbRcNUHTmRDQ8lRTTRMDI28YYURDOQPIOlXoJXyqVYVsRuzBxWgCP/zxjNUmHP727Ax3eQ7EQHB2QwtB8kOsHXXrNrvNacZTOe4zKbWwjjNbP5b2jbw5ZPGcx87ofCMW6x/fdDPxkYyCgPIl1OdopHrMTOS0+QCqWmb7+x4WOKpkWEosBp+ojyxycs2lobJgYcVx1bZ/it62IY4PcC0RU9lbdK+Dpddty+XO5FrTs4sTWxkoiQ3xqMAtJWmZiYF0o4nyATaa/Gfc4iH/BbjVOGJLDd+i39pYrS/iAyp/ke7zu3zSNO430pNripAitXMt3YN2ALP6sWfV/dw/1mt1SyR2w3T5OxIO104mKTVJpI7wLM8iIIfsUHZES/3nEX2grWWdkIh+uWw5OTofLvrq5yfOoJ1kQz/PL4hm8y5AesmKAQBQXWU+fmk2L354UL5WKlKjuExkqTBrJ/aKt4UpqqgDwBI04Yj8AqwDyq90NQDhnQHN1JEeBefj4fzIV3OIfb4De2+g1u2ijtryerGbfXdBcDGIXHH1bvgZr1g8FV0yQwpzNkZ6YgHJKsGJafoW0z4tZSMARJiY1zq6/nuGdNwkI4SRDTcUeeiLKrOvArRtaoUKO6WadpO4G6keqoVosX2hHp8omczOKyg3J8Zcne9R600PEyIZ3eqj9scQzxT4lgOCdfygVjHagZ9Im6oVvtltC4yGYSrS4rPW9L12eHT7GKABpRTI1t+JBWMHHPvLtjWXatKbiuYKMts1DcDUOr4Rg==
Hi,

The insertion function of Triangulation3d is
Vertex_handle CGAL::Triangulation_3< Traits, TDS, SLDS >::insert (const
Point & p,
Cell_handle start = Cell_handle() ), The insertion function of Delaunay3d is
template<typename Traits, typename TDS, typename LP, typename SLDS>
Vertex_handle CGAL::Delaunay_triangulation_3< Traits, TDS, LP, SLDS
>::insert (const Point & p,
Cell_handle start = Cell_handle(), bool * could_lock_zone = NULL ).
From
the manual, the insertion function of delaunay ensures the empty sphere
property. How about the basic triangulation?
if we insert points but do not delete any points, will the basic
triangulation also has the empty sphere property?



--
Sent from: http://cgal-discuss.949826.n4.nabble.com/

Archive powered by MHonArc 2.6.18.

Top of Page