BrunoLevy / geogram

a programming library with geometric algorithms
Other
1.8k stars 122 forks source link

Does geogram support incremental Delaunay? #118

Closed kimren227 closed 1 week ago

kimren227 commented 9 months ago

Hi,

Thank you for providing this wonderful repository! Really appreciated it.

I am doing a research project that involves the iterative addition of vertices (~1K vertices) to an existing 3D Delaunay (~10M vertices). The implementation in Geogram is quite fast, but I am curious if there are any ways to avoid rebuilding the entire 3D Delaunay from scratch in each iteration.

Best regards,

Daxuan

BrunoLevy commented 9 months ago

(I'm sorry I am a bit slow to answer, need to finish a batch of changes / bugfixes then I'll come back to you right after).

servantftechnicolor commented 7 months ago

Hello,

Same question here.

Fabien