Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] The exact algorithm and references of CGAL's 3D Delaunay function

Subject: CGAL users discussion list

List archive

[cgal-discuss] The exact algorithm and references of CGAL's 3D Delaunay function


Chronological Thread 
  • From: wen <>
  • To:
  • Subject: [cgal-discuss] The exact algorithm and references of CGAL's 3D Delaunay function
  • Date: Mon, 25 Jul 2016 19:56:34 -0700 (PDT)
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=SoftFail ; spf=None
  • Ironport-phdr: 9a23:4caYqB2JZu7rR/VGsmDT+DRfVm0co7zxezQtwd8ZsegVIvad9pjvdHbS+e9qxAeQG96Ks7Qa0aGJ7+jJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL2PbrnD61zMOABK3bVMzfbWtXNCIxJvrn8mJuLTrKz1SgzS8Zb4gZD6Xli728vcsvI15N6wqwQHIqHYbM85fxGdvOE7B102kvpT4yrc4rXUV4qppt5UYCeSpN5g/GLdXBTBjP2Eu79DwrjHCSxGO7z0SSDY4iB1NVhfI6lmuB8+r63Gl57sgggGDJIv9SrViCmfq1LtiVBK90XRPDDU+6myC0ZQogQ==

Hi,
I am learning geometric modelling and I want to do some research on 3D
Delaunay. I just tried 3d delaunay function provided by CGAL and was
impressed by its high efficiency. I implemented 3D delaunay myself with
Incremental Insertion Algorithms, but the efficiency was much less than
CGAL.
In addition, it needs to add eight auxiliary bounding points before point
insertion during 3D Delaunay triangulation. In my program, the coordinates
of the eight points was configured with the rules that the bounding box
formed by the eight points can contain the whole point set. But the
triangulation result is a bit different on surface compared with 3D
delaunay of CGAL.

So, I wonder how to find the exact algorithm and references of CGAL's 3D
delaunay function.

Thanks for any help.



--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/The-exact-algorithm-and-references-of-CGAL-s-3D-Delaunay-function-tp4662096.html
Sent from the cgal-discuss mailing list archive at Nabble.com.



Archive powered by MHonArc 2.6.18.

Top of Page