0
$\begingroup$

I have scatter plot and I want to trace the border of that.

for example:

Plot:

enter image description here

and I wanted it traced:

enter image description here

Or at least wanted to know the border points?

Also, is it possible to detect if any point exist on inside or not?

enter image description here

$\endgroup$
1
$\begingroup$

You probably want to look into the literature on Alpha Shapes. They are a generalization of convex hulls and should give you what you want. There's a discussion in this Stack Overflow question about a Python implementation.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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