2D Generalized Barycentric Coordinates Reference

Dmitry Anisimov, David Bommes, Kai Hormann, and Pierre Alliez

The package 2D Generalized Barycentric Coordinates offers an efficient and robust implementation of two-dimensional closed-form generalized barycentric coordinates defined for simple two-dimensional polygons. If coordinates with respect to multivariate scattered points instead of a polygon are required, please refer to natural neighbor coordinates from the Package 2D and Surface Function Interpolation.

Introduced in: CGAL 4.6
BibTeX: cgal:abha-gbc-20b
License: GPL

Classified Reference Pages

Concepts

• BarycentricTraits_2
• BarycentricCoordinates_2

Namespaces

• CGAL::Barycentric_coordinates

General Classes

• CGAL::Barycentric_coordinates::Segment_coordinates_2<Traits>
• CGAL::Barycentric_coordinates::Triangle_coordinates_2<Traits>
• CGAL::Barycentric_coordinates::Generalized_barycentric_coordinates_2<Coordinate_2, Traits>

Models of BarycentricCoordinates_2

• CGAL::Barycentric_coordinates::Wachspress_2<Traits>
• CGAL::Barycentric_coordinates::Mean_value_2<Traits>
• CGAL::Barycentric_coordinates::Discrete_harmonic_2<Traits>

Enumerations

• CGAL::Barycentric_coordinates::Query_point_location

• CGAL::Barycentric_coordinates::Type_of_algorithm

  Todo:

  To make the code parallel. Get iteration number from the thread. Add parallel class to each type of the coordinate functions. Use begin() + offset. Resize vector. Parallel class takes as parameters list of points and polygon. Use random access iterator. - Done but we have problems with it.

  Todo:

  Add hard tests with epsilon distance away from the polygon’s boundary, which we have discussed during our first group meeting, to current test suit.

Modules
	Concepts

Namespaces
	CGAL::Barycentric_coordinates

Classes
class	CGAL::Barycentric_coordinates::Discrete_harmonic_2< Traits >
class	CGAL::Barycentric_coordinates::Generalized_barycentric_coordinates_2< Coordinate_2, Traits >
class	CGAL::Barycentric_coordinates::Mean_value_2< Traits >
class	CGAL::Barycentric_coordinates::Segment_coordinates_2< Traits >
class	CGAL::Barycentric_coordinates::Triangle_coordinates_2< Traits >
class	CGAL::Barycentric_coordinates::Wachspress_2< Traits >