From b5631dc9bb49866e5c71ae754704711ce9b02e9f Mon Sep 17 00:00:00 2001 From: Thomas Menanteau <91687641+VisualDev-FR@users.noreply.github.com> Date: Sat, 5 Oct 2024 19:21:39 +0200 Subject: [PATCH] IsInsideCircumCircle optimization --- DelaunayVoronoi/Triangle.cs | 9 ++++++--- 1 file changed, 6 insertions(+), 3 deletions(-) diff --git a/DelaunayVoronoi/Triangle.cs b/DelaunayVoronoi/Triangle.cs index c5e79e7..ab01177 100644 --- a/DelaunayVoronoi/Triangle.cs +++ b/DelaunayVoronoi/Triangle.cs @@ -94,9 +94,12 @@ public bool SharesEdgeWith(Triangle triangle) public bool IsPointInsideCircumcircle(Point point) { - var d_squared = (point.X - Circumcenter.X) * (point.X - Circumcenter.X) + - (point.Y - Circumcenter.Y) * (point.Y - Circumcenter.Y); + var dx = point.X - Circumcenter.X; + var dy = point.Y - Circumcenter.Y; + + var d_squared = dx * dx + dy * dy; + return d_squared < RadiusSquared; } } -} \ No newline at end of file +}