Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] polycrystalline structure generation using CGAL

Subject: CGAL users discussion list

List archive

[cgal-discuss] polycrystalline structure generation using CGAL


Chronological Thread 
  • From: Nguyen Vinh Phu <>
  • To:
  • Subject: [cgal-discuss] polycrystalline structure generation using CGAL
  • Date: Fri, 17 Apr 2009 13:20:56 +0200
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type; b=dRxd1vSS2gTx4m2KCrd2oIG2OQoRI5t1VK3Ow6e2Ckm7bUOwwdssIefYapu7IMYCpo HE9SdiyfKHZzmf2w6o/2A6Y4fP2mcUKTnT7OYodfcGUli4vyvTAkyFD9N4i0ZTu2yQ0E aiudlSmcE+xOY2JnaHO45RfpKNJpUX+skZXP8=

Hello,

I would like to generate the geometry of a 2D polycrystalline sample which is essentially a
Voronoi tesselation. I am writing that code in C++, so I think that CGAL is the best for this.
The procedure would be as follows:

1. Randomly generate points in a rectangular domain
2. Build a Voronoi diagram from the above point set
3. Traversing through this Voronoi diagram to access faces. For each face, its vertices (index
+ coordinates)

Assuming that (1) is input, could you please show me the code to achieve (2) and (3)?

I deeply appreciate your help. Since I am a newbie to CGAL, detailed code would be great.

Thanks in advance.

Phu


  • [cgal-discuss] polycrystalline structure generation using CGAL, Nguyen Vinh Phu, 04/17/2009

Archive powered by MHonArc 2.6.16.

Top of Page