Geogram  Version 1.9.1
A programming library of geometric algorithms
GEO::LocalFeatureSize Class Reference

Computes an approximation of lfs (local feature size). More...

#include <geogram/delaunay/LFS.h>

Public Member Functions

 LocalFeatureSize (index_t nb_pts, const double *pts)
 Initializes lfs computation. More...
 
double squared_lfs (const double *p) const
 Computes the squared local feature size at a query point. More...
 
index_t nb_poles () const
 Gets the number of poles. More...
 
const double * pole (index_t i) const
 Gets a reference to a pole. More...
 

Protected Member Functions

void init (index_t nb_pts, const double *pts)
 Constructs the internal representation used to compute the local feature size. More...
 

Detailed Description

Computes an approximation of lfs (local feature size).

Given a surface S and a point p in R^3, lfs(p) corresponds to the distance between p and the medial axis of S. Given a sampling of S, this class computes the distance to the nearest pole (a good approximation of lfs, see Amenta and Bern's paper).

Definition at line 61 of file LFS.h.

Constructor & Destructor Documentation

◆ LocalFeatureSize()

GEO::LocalFeatureSize::LocalFeatureSize ( index_t  nb_pts,
const double *  pts 
)
inline

Initializes lfs computation.

Parameters
[in]nb_ptsnumber of points
[in]ptsa sampling of the surface, represented by a contiguous array of doubles.

Definition at line 69 of file LFS.h.

Member Function Documentation

◆ init()

void GEO::LocalFeatureSize::init ( index_t  nb_pts,
const double *  pts 
)
protected

Constructs the internal representation used to compute the local feature size.

Parameters
[in]nb_ptsnumber of points
[in]ptspointer to the points coordinates, as a contiguous array of doubles.

◆ nb_poles()

index_t GEO::LocalFeatureSize::nb_poles ( ) const
inline

Gets the number of poles.

Returns
the number of poles.

Definition at line 92 of file LFS.h.

◆ pole()

const double* GEO::LocalFeatureSize::pole ( index_t  i) const
inline

Gets a reference to a pole.

Parameters
[in]ithe index of the pole
Returns
a const pointer to the three coordinates of the i th pole
Precondition
i < nb_poles()

Definition at line 103 of file LFS.h.

◆ squared_lfs()

double GEO::LocalFeatureSize::squared_lfs ( const double *  p) const
inline

Computes the squared local feature size at a query point.

Parameters
[in]pthe query point
Returns
approximate squared local feature size at point p.

Definition at line 79 of file LFS.h.


The documentation for this class was generated from the following file: