Greetings,

I have 10k points which I need to build convex hull for each set of 50 points that are nearby each other. I had tried all tools in Mapping Cluster Toolset under ArcGIS Desktop 10.1 but none of them does what I'm after. I've tried some other third-party tools which allows me to create convex hull based on K-means algorithm - means I can specify the number of convex hulls to be generated but still can't see how to create convex hulls for a specified number of points. Any advise will be appreciated!

I have 10k points which I need to build convex hull for each set of 50 points that are nearby each other. I had tried all tools in Mapping Cluster Toolset under ArcGIS Desktop 10.1 but none of them does what I'm after. I've tried some other third-party tools which allows me to create convex hull based on K-means algorithm - means I can specify the number of convex hulls to be generated but still can't see how to create convex hulls for a specified number of points. Any advise will be appreciated!

You might be able to do it by generating a spatial weights matrix file with the KNN conceptualisation with K=50. You'd have to write a bit of glue code to read in the SWM and make the MBRs. But it won't be exclusive; that is, you won't get groups of 50 coherent points; each point will have 50 neighbours, and some of those neighbours will be shared with other points. You won't get something that looks like your diagram.

I'd be surprised if there wasn't an algorithm to do this, but I don't know what it is. I guess you could do something like

Are you able to share why you want to do this? It sounds interesting.