Package org.djutils.draw.line

Class ConvexHullTest

java.lang.Object

org.djutils.draw.line.ConvexHullTest

public class ConvexHullTest
extends Object

ConvexHullTest.java.

Copyright (c) 2020-2025 Delft University of Technology, PO Box 5, 2600 AA, Delft, the Netherlands. All rights reserved.
BSD-style license. See DJUTILS License.

Author:

Alexander Verbraeck, Peter Knoppers, Wouter Schakel

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) static interface	ConvexHullTest.ConvexHullImplementation	Wrapper for any convex hull implementation.

Constructor Summary

Constructors

Constructor	Description
ConvexHullTest()

Method Summary

Modifier and Type	Method	Description
void	alshamraniProblem()	Problem reported by mtarik34b.
static void	checkImplementations(Map<String,ConvexHullTest.ConvexHullImplementation> implementations, List<Point2d> in, Polygon2d expectedResult)	Check that all implementations of convex hull give the expected result.
static Map<String,ConvexHullTest.ConvexHullImplementation>	getImplementations()	Create the map of all convex hull implementations.
static void	main(String[] args)	Compare performance.
void	testConvexHull()	Test a convex hull implementation.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

ConvexHullTest

public ConvexHullTest()

Method Details

getImplementations

public static Map<String,ConvexHullTest.ConvexHullImplementation> getImplementations()

Create the map of all convex hull implementations.

Returns:

the map of all convex hull implementations

testConvexHull

@Test
public void testConvexHull()

Test a convex hull implementation.

main

public static void main(String[] args)
                 throws IOException

Compare performance.

Parameters:

args - the command line arguments (not used)

Throws:

IOException - ...

checkImplementations

public static void checkImplementations(Map<String,ConvexHullTest.ConvexHullImplementation> implementations,
 List<Point2d> in,
 Polygon2d expectedResult)

Check that all implementations of convex hull give the expected result.

Parameters:

implementations - the implementations to check

in - the input for the convex hull implementations

expectedResult - the expected result

alshamraniProblem

@Test
public void alshamraniProblem()

Problem reported by mtarik34b.