Matlab Finding All Possible Triangles

Question

I have several datasets and smallest have around 1000 points and largest have around 1,000,000 points. These points are consist of Longitude and Latitude information.

I would like to create triangles for all possible combinations of these points. I am planning to use Matlab. I will appreciate any answer about how to create triplets of points from these datasets by using Matlab.

One other problem is as you can see there are huge number of points in my dataset so how can I find a fast way to do this. Thanks for any help.

Answer 1

You can call combnk( points, k);

http://www.mathworks.in/help/stats/combnk.html