cgal-discuss - center of a given polygon in CGAL

Subject: CGAL users discussion list

List archive

center of a given polygon in CGAL

From: Mahmood NT <>
To:
Subject: center of a given polygon in CGAL
Date: Sun, 25 Nov 2007 03:19:47 -0800 (PST)
Domainkey-signature: a=rsa-sha1; q=dns; c=nofws; s=s1024; d=yahoo.com; h=X-YMail-OSG:Received:X-Mailer:Date:From:Subject:To:MIME-Version:Content-Type:Message-ID; b=toKeIOKoR11NVodeZ8BmyUYQFjKNELwdvjOFQnrDPeOqAJc1ya5luLnKmUw4P9DL7G8KgNX08K5s0CvVOKE3a6zhh1Uj8KJ8qctI2QT3bFij5cnpfEWVjAo0tTJwg4UzZ1yPKlalgkuKZQCoirpkNYT4IYiuom7BswcNSNL2CxI=;

I think it a good idea to add a function for computing the center of a given polygon (centre of gravity). there is a good illustration at http://local.wasp.uwa.edu.au/~pbourke/geometry/polyarea/ about how to compute centroid of a polygon. The list of functions I saw related to polygon section, are:
CGAL::area_2
CGAL::bbox_2
CGAL::bottom_vertex_2
CGAL::bounded_side_2
CGAL::is_convex_2
CGAL::is_simple_2
CGAL::left_vertex_2
CGAL::orientation_2
CGAL::oriented_side_2
CGAL::polygon_area_2
CGAL::right_vertex_2
CGAL::top_vertex_2

I am not expert in coding with CGAL style, but I think it is not hard for CGAL developers that implement more difficult algorithms.

Mahmood NT

Be a better pen pal. Text or chat with friends inside Yahoo! Mail. See how.

center of a given polygon in CGAL, Mahmood NT, 11/25/2007
- Re: [cgal-discuss] center of a given polygon in CGAL, Andreas Fabri, 11/25/2007

List archive

center of a given polygon in CGAL