Reference Manual

Dmitry Anisimov

Many geometric algorithms rely on weighted constructions. This package provides a simple and unified interface to different types of weights. In particular, it includes numerous weights with a simple analytic expression, generalized barycentric weights, and weighting regions. All weights are available both in 2D and 3D.

Introduced in: CGAL 5.4
BibTeX: cgal:a-wi-26a
License: LGPL
Windows Demo: CGAL Lab

Weight Interface

Concepts

• BarycentricWeights_2
• AnalyticWeightTraits_2
• AnalyticWeightTraits_3

Analytic Weights

• Uniform Weight
• Shepard Weight
• Inverse Distance Weight
• Three Point Family Weight
• Wachspress Weight
• Authalic Weight
• Mean Value Weight
• Tangent Weight
• Discrete Harmonic Weight
• Cotangent Weight

Barycentric Weights

• Wachspress Weights
• Mean Value Weights
• Discrete Harmonic Weights

Weighting Regions

• Uniform Region Weight
• Triangular Region Weight
• Barycentric Region Weight
• Voronoi Region Weight
• Mixed Voronoi Region Weight

Topics
	Concepts
	Concepts which are used to parameterize and define the functions and classes of this package.
	Analytic Weights
	Models and functions that can be used to compute weights which have a simple analytic expression.
	Barycentric Weights
	Models and functions that can be used to compute barycentric weights with respect to polygons.
	Weighting Regions
	Models and functions that can be used to compute weighting regions.

Files
file	CGAL/Weights.h
	A convenience header that includes all weights.