How to find the local maxima in a point cloud?

Question

okul 2022-2-10

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1646850-how-to-find-the-local-maxima-in-a-point-cloud

回答： Chris Rygaard 2022-3-2

Hi all,

I have a point cloud data (x,y,z) of two hills and I want to find the top points of these hills. Every row of the data matrix contains the x coordinate, y coordinate and z coordinate (height) of a point. How can I find these two top points? Any help will be pretty much appreciated.

Thanks in advance.

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Mathieu NOE 2022-2-17

hi

try with FastPeakFind2D

Fast 2D peak finder - File Exchange - MATLAB Central (mathworks.com)

请先登录，再进行评论。

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

Answer 1

KSSV 2022-2-10

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1646850-how-to-find-the-local-maxima-in-a-point-cloud#answer_892825

Read about max.

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

okul 2022-2-11

Thank you for the suggestion. I already tried max but, I do not think it is the solution. I want to find the highest point of each hill and these points are apart from each other in the point cloud.

请先登录，再进行评论。

Answer 2

Chris Rygaard 2022-2-21

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1646850-how-to-find-the-local-maxima-in-a-point-cloud#answer_901380

I worked on a similar problem in which the data had an unknown number of peaks. The only solution I found was a brute-force search of each point and its 'neighbors':

(1) Select a radius, R, that defines the horizontal distance between a point an all of its 'neighbors' of interest. The exact value of R isn't critical, but it needs to be less than the (horizontal) distance between the peak and the valley between the peaks (for both peaks), and it needs to be large enough to consider neighbors on all sides.

(2) Search through all of the points. If a point has a higher z-value than all of its neighbors, then it's a peak.