How to get set of outermost points out of given data set

I have a planar data set of points. I want to points which are outermost points of the data set. For more clarification pleasee attached images.

1) Availabe data set.

2) Expected output

I hope this clarifies my question.

I tried using boundary function but it lacks accurecy even at shink coeff = 1.

Anyone know how to get tight boundary around points data set?

Thank you.

[darova]

What about polyxpoly?

[Kaustubh Tiwarekar]

How do you propose to use it?

I didn't get you.

[darova]

Is your data ordered or it's chaotic?

[Kaustubh Tiwarekar]

I have attached exact data file. You can check that.

Answer 1

[darova]

I calculated angle of each point. Sortet by angle to put them in some order

Used polyxpoly to find intersection points

polyxpoly also return indices/numbers of points/segments are intersected

result

[John D'Errico]

+1. Best to do is as suggested here. Treat it as two polygons, then combine them into one. As a thought, this might be doable using polyshapes.

[darova]

Answer 2

[John D'Errico]

Has nobody answered you? Oh well. here goes. Part of the problem is you only showed a picture of your data. A picture may be worth a thousands words, but some data too? Way more, at least if you seriously want help. That is, I would probably have answered your question a day or so ago, if you did. I'm not going to make up some data though that is similar to what you have, so if you want better help, then make it easier to provide help.

I would use an alpha shape. You need to be careful though. Don't use too small of a value for the alpha radius. You also need to control how it deals with internal holes.

You can find the alpha shape tool in MATLAB as just alphaShape. You can then find the boundary polygon as one of the methods offered for the alpha shape. That will be what you need.

There will be only one problem - the internal cusp where the elliptical curve crosses the other curve. That will be difficult to resolve using an alpha shape on this data.

[Kaustubh Tiwarekar]

Thank you for your suggestion John.

I tried using alphShape function but I am unable to get rid of internal points. Please see if that can be achieved. I have also attached data set in the question, you can use the data in x-z plane (y is a constant value).

Thank you.

[John D'Errico]

Hmm. It looks like an alpha shape does not do your data justice. That is because parts of your data are too sparse, too widely separated from their neighbors, while the intersection that you will need to resolve is a sharp internal cusp. An alpha shape will be a poor solution here.

Use what Darova is suggesting instead.