Ultimaker / CuraEngine

Powerful, fast and robust engine for converting 3D models into g-code instructions for 3D printers. It is part of the larger open source project Cura.

https://ultimaker.com/en/products/cura-software

GNU Affero General Public License v3.0

1.66k stars 874 forks source link

Add voronoi utility functions #1984

Closed casperlamboo closed 7 months ago

casperlamboo commented 7 months ago

Description

This PR add several utilities to resolve the dreaded voronoi crashes. In this PR some debug utilities are added, this includes

Writing SVGs for VoronoiDiagrams
WKT writing/reading for the Polygon class

Unit tests, that test the complete WallsComputation.generateWalls walls.

CURA-11361 CURA-11362

Type of change

[ ] Bug fix (non-breaking change which fixes an issue)
[ ] New feature (non-breaking change which adds functionality)
[x] Utility functions

How Has This Been Tested?

Yes

Checklist:

[x] My code follows the style guidelines of this project as described in UltiMaker Meta
[x] I have read the Contribution guide
[x] I have commented my code, particularly in hard-to-understand areas
[x] I have uploaded any files required to test this change

casperlamboo commented 7 months ago

superseded by https://github.com/Ultimaker/CuraEngine/pull/1988