cgal-discuss - [cgal-discuss] A problem about Delaunay Triangulation

Subject: CGAL users discussion list

List archive

From: 王月欢 <>
To: cgal-discuss <>
Subject: [cgal-discuss] A problem about Delaunay Triangulation
Date: Tue, 31 Oct 2017 16:19:53 +0800 (GMT+08:00)
Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
Ironport-phdr: 9a23:3sY+nB2DoFwSuupLsmDT+DRfVm0co7zxezQtwd8ZsesQIvad9pjvdHbS+e9qxAeQG96Eu7QZ06L/iOPJZy8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tLw6annrn5jEbHlDzNBF+O//uUtrZgM2zkuyz4JbOeB5ghTynYLo0Ig/g/ivLscxDeXOaYvIuwx3Gs2ZFe/lfw0t0J0/VkhrhoMy2qs0wux9Msu4sopYTGZ7xeL41GORV

Hello, everyone, I have met a problem about the Delaunay Triangulation with CGAL.

First, I have some points, the number is the x,y,z coordinate.

Then I draw the triangles and I get the following one: (The blue is the Delaunay graph and the yellow is the Voronoi graph)

Obviously, the result is wrong, there are some redundant triangles.

And there is my code about drawing the Delaunay graph:

I want to how can I get rid of the redundant triangles.

Attachment: image.png
Description: PNG image

[cgal-discuss] A problem about Delaunay Triangulation, 王月欢, 10/31/2017
- Re: [cgal-discuss] A problem about Delaunay Triangulation, Olivier Devillers, 10/31/2017
  - Re:[cgal-discuss] A problem about Delaunay Triangulation, 王月欢, 10/31/2017