From 45ce3f348f1f2b5467f7128585b4532b5dc05191 Mon Sep 17 00:00:00 2001 From: Bert Myroon Date: Wed, 2 Nov 2022 18:39:45 -0600 Subject: [PATCH] Correct documentation See first paragraph of https://graphics.stanford.edu/courses/cs268-09-winter/notes/handout6.pdf --- panda/src/mathutil/triangulator.cxx | 4 +--- 1 file changed, 1 insertion(+), 3 deletions(-) diff --git a/panda/src/mathutil/triangulator.cxx b/panda/src/mathutil/triangulator.cxx index e13d856804..66050d6ae5 100644 --- a/panda/src/mathutil/triangulator.cxx +++ b/panda/src/mathutil/triangulator.cxx @@ -125,9 +125,7 @@ triangulate() { permute.push_back(i + 1); } - // Actually, I'm not sure why we should shuffle the index. That makes the - // result non-deterministic, and isn't one order--for instance, the initial - // order--as good as any other? + // Shuffling the index ensures n*logn time complexity /* Randomizer randomizer; for (i = 0; i < num_segments; ++i) {