Skip to content

Better cvp and voronoi algorithms

Dániel Varjas requested to merge dvarjas/kwant:issue_163 into master

Add option to provide voronoi vectors for cvp() algorithm, much faster than basic cvp. By setting rtol it can be guaranteed that for positions on the boundary of Voronoi cells consistently the same closest vector is returned. The basic method was slightly changed, now it calculates the radius of the sphere in which every lattice point was generated and provably produces the n shortest vectors. Add reduced option to voronoi() to remove superfluous vectors.

Closes #163 (closed).

Edited by Dániel Varjas

Merge request reports