Skip to Content.
Sympa Menu

cgal-discuss - Emergency: Problem with Delaunay_Triangulation_3

Subject: CGAL users discussion list

List archive

Emergency: Problem with Delaunay_Triangulation_3


Chronological Thread 
  • From: Kuan <>
  • To:
  • Subject: Emergency: Problem with Delaunay_Triangulation_3
  • Date: Sun, 15 Jul 2007 01:11:18 +0200
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:mime-version:content-type; b=jJ1GMjufi8ZzyYkU5XlFLnb1PYRyGzV0Kgjuw+/gkG7SEQYabmhlbP2e4J6NBLS9e6oW73gDSm3ZFFz3pUUOs2gpc0IitqZP8wFUPV0HQm6EYEh446BFbtw4QcSEpnGoTwGe+z3+AfyvYxOk9/GqMxCGv27YythWUju39EEGcQQ=

Hi all,
I have a problem with Delaunay_Triangulation_3 now.
I want to get a convex hull of the points, so i use Delaunay_Triangulation_3. And the Vertex of a Delaunay_Triangulation_3 that has a infinite incident vertex is the one on the convex hull.
But now i have a question, how can i calculate the out normal of it?
The idea is to calculate the average normal of the incident Triangles of this vertex.
First i can get infinite incident cells of the vertex(delete the infinite vertex i can get incident triangle). And how can i use it to get right normal of the triangle?Because i don't know the oder of these point.
best regards
Kuan


  • Emergency: Problem with Delaunay_Triangulation_3, Kuan, 07/15/2007

Archive powered by MHonArc 2.6.16.

Top of Page