4 Commits

Author SHA1 Message Date
Lukas Matena
f57de43680 Fixed several more warnings 2023-03-23 22:59:01 +01:00
Lukáš Hejl
8ac60ccc7a Extend the algorithm for detecting non-planar Voronoi diagrams to include testing orientation between a line and a parabola and testing orientation between two parabolas. It fixed most of the issues reported in #8846.
Co-authored-by: Vojtech Bubnik <bubnikv@gmail.com>
2023-01-11 22:18:00 +01:00
Lukáš Hejl
de48bcd1b2 Fix of #8724, #8747, and #8753: Crash when Voronoi vertexes of a finite edge have some coordinate NaN or infinite. 2022-08-30 08:28:14 +02:00
Lukáš Hejl
77f5973c25 Fix of #8446: Non-planar Voronoi diagram.
This is the follow-up to 63c66f4f189b6f3d3a3b95ddd158c66ee5166420. Detection of non-planar (degenerated) Voronoi diagrams was rewritten to check if all neighboring edges of the Voronoi vertex are CCW ordered.
2022-07-26 13:47:40 +02:00