Skip to content

The Convex Hull is a computational geometry concept defining the smallest convex polygon containing a set of points in a plane. Used in fields like computer graphics, robotics & pattern recognition, the Convex Hull algorithm finds the boundary of a cluster or minimum bounding box of points. This code repo has an implementation in Kotlin.

Notifications You must be signed in to change notification settings

darian-catalin-cucer/convex-hull

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 

Repository files navigation

Convex Hull in Kotlin

This repository contains an implementation of the Convex Hull algorithm in Kotlin. The Convex Hull is the smallest convex polygon that contains a set of points in a plane.

Prerequisites

  • Kotlin 1.4 or higher
  • Gradle 4.10 or higher

Getting Started

Clone this repository and build the project using Gradle: gradle build

Contributing

We welcome contributions to improve this implementation of the Convex Hull algorithm in Kotlin. Please submit a pull request if you have any changes to suggest.

Usage

import com.example.convexhull.ConvexHull

// Compute the convex hull for a set of 2D points
val points = arrayOf(Point(0, 0), Point(1, 1), Point(2, 2), Point(3, 3))
val convexHull = ConvexHull.compute(points)

// The result is a list of Points that define the vertices of the convex hull
println(convexHull)

About

The Convex Hull is a computational geometry concept defining the smallest convex polygon containing a set of points in a plane. Used in fields like computer graphics, robotics & pattern recognition, the Convex Hull algorithm finds the boundary of a cluster or minimum bounding box of points. This code repo has an implementation in Kotlin.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages