\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.7 - 2D Generalized Barycentric Coordinates
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
2D Generalized Barycentric Coordinates Reference

barcoord_thumb.png
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 neighbour coordinates from the package 2D and Surface Function Interpolation.


Introduced in: CGAL 4.6
BibTeX: cgal:abha-gbc-15a
License: GPL

Classified Reference Pages

Concepts

Namespaces

Classes

Enumerations

Modules

 Concepts
 

Namespaces

 CGAL::Barycentric_coordinates
 The namespace Barycentric_coordinates contains implementations of all generalized barycentric coordinates: 2D, 3D, related enumerations, and so on.
 

Classes

class  CGAL::Barycentric_coordinates::Discrete_harmonic_2< Traits >
 The class Discrete_harmonic_2 implements 2D discrete harmonic coordinates ( [2], [8], [1] ). More...
 
class  CGAL::Barycentric_coordinates::Generalized_barycentric_coordinates_2< Coordinate_2, Traits >
 The class Generalized_barycentric_coordinates_2 implements generalized barycentric coordinates along the polygon's boundary and provides a common interface for all coordinate classes. More...
 
class  CGAL::Barycentric_coordinates::Mean_value_2< Traits >
 The class Mean_value_2 implements 2D mean value coordinates ( [5], [2], [3] ). More...
 
class  CGAL::Barycentric_coordinates::Segment_coordinates_2< Traits >
 The class Segment_coordinates_2 implements barycentric coordinates with respect to an arbitrary non-degenerate segment along an arbitrary line in the plane. More...
 
class  CGAL::Barycentric_coordinates::Triangle_coordinates_2< Traits >
 The class Triangle_coordinates_2 implements barycentric coordinates ( [1], [2] ) with respect to an arbitrary non-degenerate triangle in the plane. More...
 
class  CGAL::Barycentric_coordinates::Wachspress_2< Traits >
 The class Wachspress_2 implements 2D Wachspress coordinates ( [2], [6], [9] ). More...
 

Locations of a Query Point

enum  CGAL::Barycentric_coordinates::Query_point_location {
  CGAL::Barycentric_coordinates::UNSPECIFIED_LOCATION, CGAL::Barycentric_coordinates::ON_VERTEX, CGAL::Barycentric_coordinates::ON_BOUNDARY, CGAL::Barycentric_coordinates::ON_BOUNDED_SIDE,
  CGAL::Barycentric_coordinates::ON_UNBOUNDED_SIDE
}
 Query_point_location is enumeration with possible locations of a query point provided by the user. More...
 

Types of an Algorithm

enum  CGAL::Barycentric_coordinates::Type_of_algorithm { CGAL::Barycentric_coordinates::PRECISE, CGAL::Barycentric_coordinates::FAST }
 Type_of_algorithm is enumeration with possible algorithms to compute coordinates. More...
 

Enumeration Type Documentation

Query_point_location is enumeration with possible locations of a query point provided by the user.

Enumerator
UNSPECIFIED_LOCATION 

Location is not known apriori and is defined automatically by the algorithm.

ON_VERTEX 

Query point is located at one of the polygon's vertices.

ON_BOUNDARY 

Query point is located on the boundary of the polygon.

ON_BOUNDED_SIDE 

Query point is located inside the polygon, excluding the boundary.

ON_UNBOUNDED_SIDE 

Query point is located outside the polygon, excluding the boundary.

Type_of_algorithm is enumeration with possible algorithms to compute coordinates.

Enumerator
PRECISE 

A default slow algorithm, which is as precise as possible.

FAST 

A fast algorithm, which is less precise but much faster.