BrunoLevy / geogram

a programming library with geometric algorithms
Other
1.87k stars 128 forks source link

Does geogram support power diagram? #62

Closed xiaowuga closed 1 year ago

xiaowuga commented 1 year ago

Hi, thanks for offer such excellent algorithm library? Does geogram support power diagram? I only find function about RVD in geogram.

BrunoLevy commented 1 year ago

Yes it does, see here (weighted triangulation is the internal representation for a power diagram).

See also optimal transport for examples of computing a power diagram restricted to a surface or a volume.