Discrete_authalic_parameterizer_3<ParameterizationMesh_3, BorderParameterizer_3, SparseLinearAlgebraTraits

Navigation: Up Table of Contents Package Overview Bibliography Index Title Acknowledging CGAL

CGAL::Discrete_authalic_parameterizer_3<ParameterizationMesh_3, BorderParameterizer_3, SparseLinearAlgebraTraits_d>

Definition

The class Discrete_authalic_parameterizer_3 implements the Discrete Authalic Parameterization algorithm [DMA02]. This method is sometimes called DAP or just Authalic parameterization.

DAP is a weak area-preserving parameterization. It is a compromise between area-preserving and angle-preserving.

One-to-one mapping is guaranteed if surface's border is mapped onto a convex polygon.

This class is a Strategy [GHJV95] called by the main parameterization algorithm Fixed_border_parameterizer_3::parameterize(). Discrete_authalic_parameterizer_3: It provides default BorderParameterizer_3 and SparseLinearAlgebraTraits_d template parameters that make sense. It implements compute_w_ij() to compute w_ij = (i, j) coefficient of matrix A for j neighbor vertex of i based on Discrete Authalic Parameterization algorithm.

#include <CGAL/Discrete_authalic_parameterizer_3.h>

Inherits From

Fixed_border_parameterizer_3<ParameterizationMesh_3, BorderParameterizer_3, SparseLinearAlgebraTraits_d>

Is Model for the Concepts

Model of the ParameterizerTraits_3 concept.

Design Pattern

Discrete_authalic_parameterizer_3 class is a Strategy [GHJV95]: it implements a strategy of surface parameterization for models of ParameterizationMesh_3.

Parameters

The full template declaration is:

template<class ParameterizationMesh_3, class BorderParameterizer_3 = Circular_border_arc_length_parameterizer_3<ParameterizationMesh_3>, class SparseLinearAlgebraTraits_d = OpenNL::DefaultLinearSolverTraits<typename ParameterizationMesh_3::NT>>
class Discrete_authalic_parameterizer_3;

Creation

Discrete_authalic_parameterizer_3<ParameterizationMesh_3, BorderParameterizer_3, SparseLinearAlgebraTraits_d> param ( Border_param border_param = Border_param(),
Sparse_LA sparse_la = Sparse_LA());

Constructor.

Parameters:

border_param: Object that maps the surface's border to 2D space. sparse_la: Traits object to access a sparse linear system.

Operations

virtual NT

param.compute_w_ij ( Adaptor mesh,
Vertex_const_handle main_vertex_v_i,
Vertex_around_vertex_const_circulator neighbor_vertex_v_j)

Compute w_ij = (i, j) coefficient of matrix A for j neighbor vertex of i.

Example

See Authalic_parameterization.cpp example.

Next: Discrete_conformal_map_parameterizer_3<ParameterizationMesh_3, BorderParameterizer_3, SparseLinearAlgebraTraits_d>