Skip to content

.NET implementation of the Concaveman algorithm (https://github.com/mapbox/concaveman) for extremely fast generation of convex and concave hulls from a list of points in 2-dimensional space.

Notifications You must be signed in to change notification settings

Profy/concaveman

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

fasthull

This repository contains an implementation of Concaveman algorithm for extremely fast generation of convex and concave hulls from a list of 2D points.

C++ and C# Wrappers: A Windows DLL and a Linux library written in C++, along with a C# wrapper for the concaveman-cpp. This part is based on the work of kikitte. This can be used with Unity and IL2CPP.

.NET Implementation: An implementation of the Concaveman algorithm. Using the RBush package and the new INumber interface did not yield satisfactory performance results.

An implementation of Flatbush was developed to replace RBush, but the static constraints it imposes are too restrictive for my needs

About

.NET implementation of the Concaveman algorithm (https://github.com/mapbox/concaveman) for extremely fast generation of convex and concave hulls from a list of points in 2-dimensional space.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published