Kotlin Computational Geometry/io.github.cponfick.kompgeom.algorithms.closestpair/ClosestPairDivideAndConquer

ClosestPairDivideAndConquer

class ClosestPairDivideAndConquer(input: Collection<Vec2>) : IClosestPair<Vec2> (source)

Closest Pair algorithm using the Divide and Conquer approach.

Constructors

constructor(input: Collection<Vec2>)

initializes the algorithm with a collection of points.

Functions

getGroup

open override fun getGroup(): String

Returns the group to which the algorithm belongs. This is used for categorization and organization of algorithms.

getId

open fun getId(): String

Returns a unique identifier for the algorithm, combining its group and name. The identifier is formatted as "group:name", with both group and name in lowercase and spaces replaced by hyphens.

getName

open override fun getName(): String

Returns the name of the algorithm.

run

open override fun run(): Result<Vec2>

Runs the algorithm and returns the output.