Jingga/phpOMS
1
0
Fork 0
mirror of https://github.com/Karaka-Management/phpOMS.git synced 2026-02-11 06:28:40 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

impl. early return

Browse Source
This commit is contained in:
Dennis Eichhorn 2020-06-05 09:51:47 +02:00 committed by GitHub
parent 50ca46b5a9
commit ebd709d4cb
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 25 additions and 24 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
Math/Geometry/ConvexHull/MonotoneChain.php
View File

@ -45,7 +45,10 @@ final class MonotoneChain
*/ */
public static function createConvexHull(array $points) : array public static function createConvexHull(array $points) : array
{ {
if (($n = \count($points)) > 1) { if (($n = \count($points)) < 2) {
return $points;
}
\uasort($points, [self::class, 'sort']); \uasort($points, [self::class, 'sort']);
$k = 0; $k = 0;
@ -71,12 +74,10 @@ final class MonotoneChain
\ksort($result); \ksort($result);
/** @return array<int, array{x:int|float, y:int|float}> */
return \array_slice($result, 0, $k - 1); return \array_slice($result, 0, $k - 1);
} }
return $points;
}
/** /**
* Counter clock wise turn? * Counter clock wise turn?
* *