szhorvat / IGraphM

IGraph/M is the igraph interface for Mathematica
http://szhorvat.net/mathematica/IGraphM
Other
91 stars 17 forks source link

Center point set before β-skeleton calculation #117

Open szhorvat opened 2 years ago

szhorvat commented 2 years ago

In β-skeleton calculations, when point coordinates are much larger than the typical inter-point distance, roundoff errors may become larger than the relative tolerances used to detect boundary points. This may affect the result: IGGabrielGraph[pts] and IGGabrielGraph[pts + 100000] may produce slightly different results.

One possible workaround is to shift the point set so it is centred around the origin before performing the calculation.