mapbox/concaveman

concave hull with break lines

Closed this issue · 4 comments

kpetrow commented

I am trying to perform a concave hull with break lines on the edges. Any Ideas?

image

mourner commented

Hmm, can you clarify what you mean by break lines?

kpetrow commented

I basically have points and normals for the points that make up one side of an object. I want to make a plane geometry with one side based on those points and the other sides squared off.

image

mourner commented

Currently not possible, and looks like this is too specific of a use case to implement in a generic library like this. You might be able to implement this without too much trouble by forking the project though.

kpetrow commented

Probably super sloppy but i did this:

  1. copy all points and offset in opposite direction of normal
  2. run caveman to get a polygon
  3. remove copied points, now i have face outline
  4. Add whatever type of backing i want

image

I guess it would be convex hull based on normal? I could fork and implement this method if correct but i feel like its a hack. opinions?