Skip to Content.
Sympa Menu

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

Subject: CGAL users discussion list

List archive

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


Chronological Thread 
  • From: Andreas Fabri <>
  • To:
  • Subject: Re: [cgal-discuss] Difference between basic Triangulation3d and Delaunay3d
  • Date: Mon, 29 Jan 2018 17:24:07 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-phdr: 9a23:YJb9eBySLxJUF/3XCy+O+j09IxM/srCxBDY+r6Qd2+weIJqq85mqBkHD//Il1AaPAd2Craocw8Pt8InYEVQa5piAtH1QOLdtbDQizfssogo7HcSeAlf6JvO5JwYzHcBFSUM3tyrjaRsdF8nxfUDdrWOv5jAOBBr/KRB1JuPoEYLOksi7ze+/94HObwlSmDaxfa55IQmrownWqsQYm5ZpJLwryhvOrHtIeuBWyn1tKFmOgRvy5dq+8YB6/ShItP0v68BPUaPhf6QlVrNYFygpM3o05MLwqxbOSxaE62YGXWUXlhpIBBXF7A3/U5zsvCb2qvZx1S+HNsLxUb05Vzav4qlyRBP0hyoMKjo1/WHLhsB1iq9QvRCvqAFlw4PMfY+bKvR+cKPec90US2VOUcReWDBODI6nc4sCDfAMMfpEo4TzpVYDqwa1Cwm2BOPozz9FnmP73asn3OQ7Dw7JxhcgFM8OvnvOt9r1LqYSWv2ywabSyzXMculW1inn54jTaBwhr+uDUqlqccrQ0kQvGB3KjlKVqYP7IzOVzOQMs2aB4OV8SeKvjHQnqgFrrjezwccsj5DEi4QIwV7K8iV5xZw6Jdy+SENjZ96rCoBfuDqeN4RoWM8tX2ZouCM8x7YbupC7ZDAHxZsmyhLFdvCLb4iF7gjiWeufOzt0mWxpdK+nixqv80Wty/fwWtS33VtItCZIkNvBumoM2hDP7MWMV+Fz8V272TmV0gDe8uFELl4wlarcM5Mt36Q8lp8UsUjdBCP2nV/5jK6Sdkk9/eio9vjnbq/hpp+CN494kAf+PboymsCnAOQ4NBYBX3SD9Omz1bDv51D1TKlKg/Esk6TUvorWKdkFqqKkGwNV15ws6xe7DzeoytQYmnwHIUpfdxKBkofpIU/BL+rjDfuljVSjiixkx+rHPrD6DZXCMH/DkLL/crZh8U5dyAQzwspD6JJIDbEBOvLyVlXtu9zfCx81Kxa0zPr/CNVhyoMeXnqCDbOWMKzItV+E//8gI+iXZIAJpTb9MOMl6uX1jX45nF8dZbOm0YEWaHC+BPRmIl+WbWDigtcbQi82uV81Q+XuzVGDSjVOfG2aXqQm5zh9Bpj1I53EQ9WEhrCb0S6gVrNfbHpHQgSFF3vyeoyfHfkFYjiTCsBslTkJSaKwRYYqyRa0pUnxzL8xfbmcwTERqZ+2jIs93ObUjxxnqGQtXpatllqVRmQxpVsmAjo/3aRxu0t4kA7R3qV/hvFED81d7vhVVR0rc5Xbyr4iUoygakf6Zt6MDW2ebJC+GzhrF4A+ztgLblpnCturhQzExTvsCLgQxeTSWc4Et5nE1n20HP5TjnbL0K570wt/BM5Ibyujj697sg/OG8jOjUXfkau2J/wR

No, if you insert a point, this splits a tet in 4 in case
the point is located in a tet, and that's all what happens.
Similar when the point is located on a face or edge.

andreas

On 1/29/2018 5:21 PM, sikai wrote:
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/


--
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project

phone: +33.492.954.912 skype: andreas.fabri

Archive powered by MHonArc 2.6.18.

Top of Page