CGAL 6.0 - Weights
|
#include <CGAL/Weights/mean_value_weights.h>
2D mean value weights for polygons.
This class implements 2D mean value weights ([2], [3], [4]) which can be computed at any point inside and outside a simple polygon.
Mean value weights are well-defined inside and outside a simple polygon and are non-negative in the kernel of a star-shaped polygon. These weights are computed analytically using the formulation from tangent_weight()
.
VertexRange | a model of ConstRange whose iterator type is RandomAccessIterator |
GeomTraits | a model of AnalyticWeightTraits_2 |
PointMap | a model of ReadablePropertyMap whose key type is VertexRange::value_type and value type is Point_2 . The default is CGAL::Identity_property_map . |
BarycentricWeights_2
Types | |
typedef GeomTraits::FT | FT |
Number type. | |
typedef GeomTraits::Point_2 | Point_2 |
Point type. | |
Initialization | |
Mean_value_weights_2 (const VertexRange &polygon, const GeomTraits traits=GeomTraits(), const PointMap point_map=PointMap()) | |
initializes all internal data structures. | |
Access | |
template<typename OutIterator > | |
OutIterator | operator() (const Point_2 &query, OutIterator w_begin) |
computes 2D mean value weights. | |
CGAL::Weights::Mean_value_weights_2< VertexRange, GeomTraits, PointMap >::Mean_value_weights_2 | ( | const VertexRange & | polygon, |
const GeomTraits | traits = GeomTraits() , |
||
const PointMap | point_map = PointMap() |
||
) |
initializes all internal data structures.
This class implements the behavior of mean value weights for 2D query points inside simple polygons.
polygon | an instance of VertexRange with the vertices of a simple polygon |
traits | a traits class with geometric objects, predicates, and constructions; the default initialization is provided |
point_map | an instance of PointMap that maps a vertex from polygon to Point_2 ; the default initialization is provided |
OutIterator CGAL::Weights::Mean_value_weights_2< VertexRange, GeomTraits, PointMap >::operator() | ( | const Point_2 & | query, |
OutIterator | w_begin | ||
) |
computes 2D mean value weights.
This function fills a destination range with 2D mean value weights computed at the query
point with respect to the vertices of the input polygon.
The number of computed weights is equal to the number of polygon vertices.
OutIterator | a model of OutputIterator whose value type is FT |
query | a query point |
w_begin | the beginning of the destination range with the computed weights |