10

I'm looking for a C# implementation of the Concave hull (alpha shapes) algorithm. I already found several Java, Python and C++ implementation but no C# version. The other implementation are quite complicated and will take a lot of time to convert so I'm looking for a C# version which is already working.

I'm already using NetTopologySuite and can do a delaunay triangulation. This will produce a convex hull, which I don't need. Something like this is what I need: http://www.geosensor.net/phpws/index.php?module=pagemaster&PAGE_user_op=view_page&PAGE_id=13

Any suggestions?

5
  • 1
    It is unlikely anyone would implement such a complex algorithm in C#. It may be easier to use a C++ version and then import the results into your C# code somehow. Jun 25, 2015 at 11:12
  • 1
    It's hard to believe that porting math code in Java to C# would be all that difficult.
    – Vince
    Jun 25, 2015 at 13:07
  • @vince, that is how I originally learnt c#! Excluding 3rd party libs, I thought it easy. Paul: Euclidean space, or on the Earth's surface? I'm going to be coding up the latter before the end of the year...
    – winwaed
    Jun 29, 2015 at 2:35
  • Did you try: ConcaveHullGenerator? Jun 12, 2018 at 13:38
  • Hello. Did you manage to implement this algorithm in C#? Could you share your code? Thank you.
    – bairog
    Mar 6, 2023 at 8:51

1 Answer 1

1

I am in the same situation as you, in need for such an algorithm in C#.

The only useful thing I found so far was this research document from Uppsala Universitet from Sweden which provides a pretty neat pseudo code with details and explanations that I will try to follow in order to implement it in C#.

Maybe you'll be able to implement it faster than me, if not, I'll share it.

1
  • Hello. Did you manage to implement this algorithm in C#? Could you share your code? Thank you.
    – bairog
    Mar 6, 2023 at 8:50

Not the answer you're looking for? Browse other questions tagged or ask your own question.