Convex Hull without the in-built function.

Question

Dimitar Dimitrov 2021-12-7

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1605090-convex-hull-without-the-in-built-function

回答： Jan 2021-12-7

Hello, I want to do the convex hull algorithm without using the built-in function. I know i have to use atan2 fucntion and sort function and that I have to start from the poin with the lowest y-value. But other than that I don't have concrete plan as how to do it. Can anyone guide me?Also,

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Bjorn Gustavsson 2021-12-7

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1605090-convex-hull-without-the-in-built-function#answer_849490

Take it step by step.

1, put points on paper.

2, work out how to step from the point with the smallest y-value to the next point along the perimeter in the counter-clock direction, what comparisons and conditions you need to make when selecting the next point, think this out graphically and write down the steps in pseudo-code on another paper.

3, progress to that next point and do the same for selecting the third point.

4, from this you should be able to work out a loop for this.

HTH