CODEWITHSUNDEEP
algorithm
Anony
Anony

Reputation: 27

Convex Hull using different Algorithms

Hi I was wondering if the answer for the convex hull given same data points would be the same even if I use different algorithms?

For example, I use Gift Wrap algorithm and Quick Hull? Would the answer be the same?

Upvotes: 1

Views: 125

Answers (1)

loudmummer
loudmummer

Reputation: 554

Yes, I see no reason why not.

Convex hull for a set of points is the minimal convex set containing all the data points, and hence must be unique.

If two algorithms give difference answers, (at least) one of them is wrong!

Upvotes: 1

Related Questions