mirror of
https://github.com/Karaka-Management/phpOMS.git
synced 2026-01-11 09:48:40 +00:00
43 lines
1.0 KiB
PHP
43 lines
1.0 KiB
PHP
<?php
|
|
/**
|
|
* Orange Management
|
|
*
|
|
* PHP Version 7.1
|
|
*
|
|
* @package TBD
|
|
* @author OMS Development Team <dev@oms.com>
|
|
* @copyright Dennis Eichhorn
|
|
* @license OMS License 1.0
|
|
* @version 1.0.0
|
|
* @link http://website.orange-management.de
|
|
*/
|
|
|
|
namespace phpOMS\tests\Math\Geometry\ConvexHull;
|
|
|
|
|
|
use phpOMS\Math\Geometry\ConvexHull\MonotoneChain;
|
|
|
|
class MonotoneChainTest extends \PHPUnit\Framework\TestCase
|
|
{
|
|
public function testMonotoneChain()
|
|
{
|
|
self::assertEquals([['x' => 9, 'y' => 0]], MonotoneChain::createConvexHull([['x' => 9, 'y' => 0]]));
|
|
|
|
$points = [];
|
|
for($i = 0; $i < 10; $i++) {
|
|
for($j = 0; $j < 10; $j++) {
|
|
$points[] = ['x' => $i, 'y' => $j];
|
|
}
|
|
}
|
|
|
|
self::assertEquals([
|
|
['x' => 0, 'y' => 0],
|
|
['x' => 9, 'y' => 0],
|
|
['x' => 9, 'y' => 9],
|
|
['x' => 0, 'y' => 9],
|
|
],
|
|
MonotoneChain::createConvexHull($points)
|
|
);
|
|
}
|
|
}
|