Subject: CGAL users discussion list
List archive
- 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.
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
Archive powered by MHonArc 2.6.16.