Update Arachne algorithm from PrusaSlicer 2.9#7819

Open

Noisyfox wants to merge 13 commits intoSoftFever:mainfrom Noisyfox:dev/arachen-sync

+2,046-1,733

Commits on Dec 22, 2024

Remove some unused functions from Arachne perimeter generator.

Noisyfox
and
hejllukas
committed
SPE-2298: Fix crash caused by a numerical issue during testing if a Voronoi vertex is inside a corner of a polygon.

Noisyfox
and
hejllukas
committed
Add missing header guards to VoronoiVisualUtils.

Noisyfox
and
hejllukas
committed
SPE-2298: Add detection of Voronoi diagram with parabolic edge without a focus point.

Noisyfox
and
hejllukas
committed
SPE-1963: Improve ordering of perimeters with Arachne perimeter generator

Noisyfox
and
hejllukas
committed
SPE-1950: Optimization of computation complexity of perimeter ordering for Arachne generator.

Noisyfox
and
hejllukas
committed
Apply fix includes.

Noisyfox
and
SachCZ
committed
Update to latest PS code
Noisyfox
committed
Revert the changes BBL made for diagram fix, because this happens! (SoftFever#7815 )
Noisyfox
committed
SPE-1837: Fixed issue when perimeters weren't generated with Arachne.

Noisyfox
and
hejllukas
committed
Update to latest code from PS
Noisyfox
committed

Commits on Dec 25, 2024

Merge branch 'main' into dev/arachen-sync
Noisyfox
authored

Commits on Dec 27, 2024

Merge branch 'main' into dev/arachen-sync
Noisyfox
authored